分為兩部分,作為今年暑假的訓(xùn)練計(jì)劃。
第一階段 (基礎(chǔ),regional易考而自己未掌握)
1. 后綴數(shù)組 (O(nlognlongn)
done) (O(nlogn)) (后綴樹)
2. 高斯消元 (靜態(tài)
done) (動(dòng)態(tài))
3. 概率DP
4. 四邊形不等式, 斜率優(yōu)化DP (動(dòng)態(tài)凸包)
5. 計(jì)算幾何 (大坑)
6. 深搜版spfa (差分約束,費(fèi)用流)
7. 高精與Java
8. 無向圖縮點(diǎn)
9. 歐拉路
10. SG理論
11. polya計(jì)數(shù)法
12. 孫子定理
13. 歐拉定理與離散對(duì)數(shù) (生成元, baby-step, gaint-step)
14. 樹套樹
15. map set lower_bound等應(yīng)用
第二階段
16. sbt treap
17. 動(dòng)態(tài)樹
18. 塊狀數(shù)據(jù)結(jié)構(gòu)
19. 插頭DP (廣義路徑)
20. DLX (重復(fù)覆蓋)
21. alpha-beta剪枝
posted on 2012-07-29 08:43
西月弦 閱讀(431)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
瑣事