算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
分为两部分,作为今年暑假的训练计划。
第一阶段 (基础,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 西月弦 阅读(328) 评论(0)  编辑 收藏 引用 所属分类: 琐事

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理