傳送門
很顯然的考慮把每個質因子給壓到dpd
p裡但是有很多指數為0/1
0/1的質因子的情況
考慮f[i]
f[i]
為強制選i
i的情況
那麼s[i]
=f[i
]+s[
i−1]
,s[i
]−>f[
i+1]
s[i]
=f[i
]+s[
i−1]
,s[i
]−>f[
i+1]
這樣記字首和更新就可以了
這樣只需要壓6
6個質因子就可以了
傳送門考慮兩個點集的割就是點集之間的所有邊
把每個點值設為所有連邊的異或和
排序後插入線性基就可以了
傳送門會做然後肝了5k5
k爆0很多東西維護麻煩了很多被zx
yoiz
xyoi
吊打了總結：
太菜了,而且過於nai
iven
aiiv
e沒找好開題順序
沒想好優化寫法
不會利用題目特殊性質
**能力低下
題解 CSP S2019初賽 取石子
取石子 alice和bob兩個人在玩取石子遊戲。他們制定了nn條取石子的規則，第ii條規則為 如果剩餘石子的個數大於等於a i a i 且大於等於b ilb il，那麼他們可以取走b i b i 個石子。他們輪流取石子。如果輪到某個人取石子，而他無法按照任何規則取走石子，那麼他就輸了。一開始石子有m...
CSP S2019部分題解
這其實是某年的一道初賽題,但筆者刷初賽的時候嫌太麻煩了沒去看.然鵝它考了,這倒無所謂,d1t1 難度還是做得出來的.通過觀察構造方法,我們可以發現,乙個有若干位的格雷碼一定是從最高層起每一層都去掉乙個高位,最後得到空串.我們還可以發現,乙個格雷碼在某一層應該去掉的高位是 0 還是 1 只與它位於該層...
CSP S 2019 遊記 完結
day 12 to day 5 不知道哪根筋不對了，臨近csp，考試居然天天寫掛暴力，心態一天比一天 於是為了練碼力 退役前留個紀念，開始寫各種大模擬和資料結構 豬國殺寫了三天，總耗時6h 線段樹的資料結構題寫了四天，總耗時9h splay的資料結構題 不好意思我太懶了 csp應該不會考平衡樹所以不...