復習計劃
數據結構
感覺考裸的還能寫一寫,考dp+樹套樹啥的就直接棄療了
平衡樹
強上splay吧,被卡也無所謂
https://www.luogu.org/problemnew/show/P3369
ST表
怎麽都寫不對系列
https://www.luogu.org/problemnew/show/P3865
樹鏈剖分
https://www.luogu.org/problemnew/show/P3384
區間平衡樹
https://www.luogu.org/problemnew/show/P3391
線段樹
https://www.luogu.org/problemnew/show/P3373
樹狀數組
https://www.luogu.org/problemnew/show/P3374
左偏樹
感覺要重新學。。其實也不怎麽考
https://www.luogu.org/problemnew/show/P3377
樹套樹
https://www.luogu.org/problemnew/show/P3380
樹的直徑
樹的重心
簡單看一下吧
01Trie樹
字符串
考後綴平衡樹後綴自動機AC自動機啥的直接棄療,畢竟還是太弱了
或許可以用hash水一水?
後綴數組
http://www.cnblogs.com/zwfymqz/p/8413314.html
hash
http://www.cnblogs.com/zwfymqz/p/7793347.html
KMP
https://www.luogu.org/problemnew/show/P3375
圖論
Tarjan
縮點:https://www.luogu.org/problemnew/show/P3387
割點:https://www.luogu.org/problemnew/show/P3388
其余的應該不會考把。。。
最小生成樹
強上kruskal,
https://www.luogu.org/problemnew/show/P3366
網絡流
最大流用Dinic
https://www.luogu.org/problemnew/show/P3376
費用流用SPFA
https://www.luogu.org/problemnew/show/P3381
二分圖用匈牙利,帶權的用Dinic
https://www.luogu.org/problemnew/show/P3386
2-SAT
真要考的話就要考運氣嘍
估計是想不出來的吧。。
輸出方案的話直接暴力把,感覺自己碼力不夠QWQ...
https://www.luogu.org/problemnew/show/P3209
差分約束
也是看運氣
https://www.luogu.org/problemnew/show/P3275
復習計劃