原文:6467. 【GDOI2020模擬02.09】西行寺無余涅槃

題目 思考歷程 顯然這題是道FWT。 按照我非常淺的理解,我只想到了使用FWT的最暴力的做法。 就一直想不到復雜度跟 k 有關的。 正解 這題是比賽三題中思想最難,但實現最簡單的題目。 首先講講那粗暴至極的思路: 對於每一行,粗暴地建立一個多項式 請允許我這么叫 ,然后做FWT異或卷積。 正解是在這個基礎上進行優化。 首先,基本操作,將 p i,j 異或上 p i, ,把它當作不選時就是選了 a ...

2020-02-12 20:36 1 161 推薦指數:

查看詳情

GDOI2020 游記

Day 0 上午碼力全開 一連切了一堆模板題 希望考場上不要忘吧QAQ 坐了2h的車到廣州,到了酒店發現位置似乎很偏。。。附近根本沒有什么超市餐廳什么的 晚上還是在寫模板題。。。 Day ...

Sun Jun 21 04:26:00 CST 2020 2 766
GDOI2020 游記

Day -6 真的啥都不想說。 感覺就是頹了一年,啥都沒學。 知識點,點分家族、字符串、網絡流一無所知。更別說技巧和套路了。 代碼能力也下降了好多。 今年是真的葯丸。 Day -4 開始停課。 第一天模擬賽就被打爆,Tairitsu 拼成了 Tairtsu 丟了 100 分,希望 ...

Sat Jun 13 02:31:00 CST 2020 13 906
GDOI2020 划水記

因為 CSP 掛了 120 分,所以除了這里哪里都沒能去...慘慘... 今年雖然就在我們學校,但是我還是只能划水...不像 ntf 和 pb 如果 GDOI 死掉就直接進隊了... Day -2 首先打了一遍可持久化平衡樹FHQTreap真的比Splay好寫多了 P6577 【模板 ...

Thu Jun 18 02:40:00 CST 2020 1 671
GDOI2020自閉記

理直氣壯地做不出了 代碼是不可能寫的 連着搞了一個月的一周 5 場模擬賽+刷 CF 有點撐不住了,每天盼 ...

Mon Jun 15 06:20:00 CST 2020 2 620
GDOI2020(全國統一省選A卷)游記

GDOI2020游記 雖然是全國統一,還是習慣叫GDOI Day -2 做了一套ZJOI2019的題,被搞心態。只會打最低檔的部分分。被初二學弟吊錘。 晚上敲板子。 Day -1 為了不被搞心態,做了JXOI的題試圖找回信心。明明很水的一場,結果莫名寫掛一道貪心,再次被吊錘。 晚上 ...

Sat Jun 20 05:43:00 CST 2020 3 437
GDOI 2020 沒得游記

因為zs的都在本校比所以沒得旅游,所以叫沒得游記。 現在寫什么都是虛的,出了分再來補吧。 廣東省A隊,600你就來。 600都打不贏myh Day0: 下午發現中大的人來看機器了。 郭 ...

Mon Jun 22 05:16:00 CST 2020 5 1041
CSP2020/NOIP2020/WC2021/GDOI2021記

不會退役吧 CSP2020 T1:lj模擬 T2:簽到題,2^64 597狂喜 T3:nm寫反,草 T4:硬剛,然后沒寫50分 心態逐漸不對勁 NOIP2020 T1:陰間出題人爆ll,想了1h不知道怎么搞,最后lcm爆ll了多-30 T2:沒寫exkmp-20 T3:硬剛2h ...

Fri Apr 16 23:46:00 CST 2021 0 239
2020藍橋杯模擬賽(二)

藍橋杯模擬賽訓練二 主要考察結構體配合vector的多級排序問題 ...

Sat Mar 28 05:27:00 CST 2020 0 625
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM