Xor Transformation 思路: 兩種方法,首先是最重要的一個式子:X^K=Y -> K=X^Y,所以先求出這個k,然后普通方法就是二進制枚舉k,把最高位的1當做一個數,然后之后 ...
A Matrix Equation B Number Game C Stone Game D Fight against involution E Tree Transform F Gcd Product G Xor Transformation H Path Killer I Random Walk On Tree J Tree Constructer 構造題 難想啊 因為樹是天然的二分圖 我們 ...
2021-01-11 22:36 0 370 推薦指數:
Xor Transformation 思路: 兩種方法,首先是最重要的一個式子:X^K=Y -> K=X^Y,所以先求出這個k,然后普通方法就是二進制枚舉k,把最高位的1當做一個數,然后之后 ...
A-AC 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K Special Judge, 64bit IO Format: %lld ...
第 45 屆國際大學生程序設計競賽(ICPC)亞洲區域賽(昆明) BEF 沒補, 出題人定義的是hard, 是給金牌S+隊伍寫的, 菜雞根本寫不到, 寫到了考場也出不了, 就放棄了 A - AC 和數據備份一樣, 反悔貪心模型, 用堆來維護 將 \((i, i + 1)\) 變成 ...
比賽鏈接:Here 很可惜,如果再強一點,就可以拿牌子了。 5道即可金牌尾 or 銀首 F. Kobolds and Catacombs (思維) 真不難,只是理解錯了題意 如果 ...
線上正賽銅尾,有驚無險拿到銅牌,還行,符合預期。 傳送門 E. Edward Gaming, the Champion 題意:從一長串字符串中找出有多少子串是"edgnb"。 題解:簽到題,kmp暴力匹配隨便過,有手就行。 edg確實nb F. Encoded ...
地址:https://ac.nowcoder.com/acm/contest/8688/A 題意: 給出x,y,z,k的范圍a,b,c,d求能組成多少種x+y+z=k 解析: 這是差分數組推導 ...
A.Mio visits ACGN Exhibition 思路: 首先考慮最暴力的dp,一共是思維數組f[i][j][k][l],表示走到(i,j)時,剛好經過k個0和l個1的路線數,但想都不用想 ...
2018 ACM-ICPC 中國大學生程序設計競賽線上賽 目錄 2018 ACM-ICPC 中國大學生程序設計競賽線上賽 A. Death is end B.Goldbach 題意 分析 C. ...