一、数据结构
二、搜索
- 双向搜索
- 启发式搜索(A*)
- 迭代加深
- DLX算法
三、动态规划
- 区间DP
- 背包
珍惜现在,感恩生活 - 记忆化搜索
- 状压DP
- DP优化(学习博客)
折线统计
Trade
我要长高
弱题
Clarke and digits - 数位DP
A serious math problem - 期望概率DP
Red is good
守望者的挑战
Easy
收集邮票
奖励关 - 双路DP
- 树形DP
Kamp
哨戒跑II - 插头DP
- 轮廓线DP
四、字符串
- KMP
- 扩展KMP
- 字典树
- AC自动机
- 后缀数组/后缀自动机
- Manacher
- 回文树/回文自动机
- 可持久trie
五、图论
- 最短路深入理解
- 环/负边权最短路
- K短路
- 差分约束
- 最小/最大/次小生成树
- 拓扑排序
- 联通性问题(Tarjan等)
- 网络流
- 2-SAT
- 欧拉回路
- 割点/割边
六、计算几何
- 凸包
- 半平面交
- 旋转卡壳
- pick 定理
- 最小乘积生成树
- 多圆面积并/交
- Voroni 图
七、游戏策略
- Nim游戏
- SG函数
八、数学
主要还是要多复习一些遗忘的,重新学习以前没学懂的,同时要深入理解之前一知半解的。对于比较偏的算法可以先放一放。