一天天就會做板子題和水題 /oh
如果只寫了 啊? 那說明我認爲這個題過於厲害.
1. P5459 [BJOI2016] 回轉壽司
前綴和之後在權值線段樹上查詢.
2. P8862 「KDOI-03」還原數據
倒序考慮操作之後貪心, 用線段樹維護.
3. P4247 [清華集訓2012] 序列操作
選 \(c\) 個數加起來這個東西是有遞推的, 線段樹隨便維護一下就行了.
4. P4994 終於結束的起點
結論題, 暴力 \(O(n)\).
5. P2397 yyy loves Maths VI (mode)
摩爾投票.
6. P4551 最長異或路徑
01-Trie 板子.
7. P4735 最大異或和
可持久化 01-Trie 板子. 但是要維護 \(l\).
8. P3694 邦邦的大合唱站隊
狀壓 dp.
9. P2150 [NOI2015] 壽司晚宴
狀壓 dp, 然後素因數中只有一個大的, 分別處理一下.
10. P2617 Dynamic Rankings
數據結構板子.
11. P3380 【模板】二逼平衡樹(樹套樹)
發現沒有強制在線, 可以離散化, 然後把上面那個題代碼改改就完事了, 時間複雜度吊打線段樹套平衡樹.
12. P2633 Count on a tree
主席樹上樹.
13. CF703D Mishka and Interesting sum
掃描線板子.
14. P4254 [JSOI2008] Blue Mary 開公司
李超線段樹維護直線. 爲啥這種好理解又好寫的板子能紫啊.
15. P4097 【模板】李超線段樹 / [HEOI2013] Segment
做這題的時候還不是官方模板.
線段拆分之後在每一段可以認爲是直線.
16. CF1359E Modular Stability
模擬賽 T1, 鑑定爲沒腦子找規律題.
17. CF643F Bears and Juice
信息論題, 理解不難.
18. AT_abc204_e [ABC204E] Rush Hour 2
什麼均值不等式.
19. CF460C Present
簡單二分.
20. P6961 [NEERC2017] Journey from Petersburg to Moscow
啊?
21. P4137 Rmq Problem / mex
主席樹隨便維護.
22. CF293C Cube Problem
什麼代數變形.
23. SP8004 TTOP - Tree Topology
數學能力不夠, 考慮打表猜答案 /oh
24. CF1458D Flip and Reverse
啊?
25. P8346 「Wdoi-6」最澄澈的空與海
二分圖結論題.
26. CF292D Connected Components
直接對前綴後綴嗯開並查集.
27. P3966 [TJOI2013] 單詞
AC 自動機板子.
28. P2922 [USACO08DEC] Secret Message G
沒腦子 Trie 樹.
29. P4555 [國家集訓隊] 最長雙迴文串
只會 \(O(n\log n)\) 的線段樹 /oh
30. P7078 [CSP-S2020] 貪喫蛇
博弈論題. 套個隊列維護是經典操作了 (合併果子線性做法).
考場上要是能知道做法那我也會選擇 set 的 70pts /oh
31. P3806 【模板】點分治1
板子.
32. CF161D Distance in Tree
板子.
33. P7356 「PMOI-1」遊戲
鑑定爲沒腦子題. 知道五子棋是怎麼贏的就能隨便做!
34. P4178 Tree
還是板子, 但是樹狀數組維護.
35. AT_code_festival_2017_quala_d Four Coloring
曼哈頓轉切比雪夫.