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