除草计划

除草计划

分为两部分，作为今年暑假的训练计划。
第一阶段 (基础，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剪枝