GDKOI前算法复习完成情况
GDKOI前我的算法复习情况：
好了，GDKOI死了。
这个是根据一本通提高篇章节制定的。
| 练习 | 剩余题量 | 备注 | 练习 | 剩余题量 | 备注 | 练习 | 剩余题量 | 备注 | 练习 | 剩余题量 | 备注 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 贪心算法 | 已完成 | 区间DP | 1 | 广搜剪枝 | 6 | 斜率优化 | 9 | ||||
| 二分三分 | 已完成 | 平衡树 | 2 | 我做出的两题都不是用平衡树 | 哈希hash | 6 | 树形dp | 9 | |||
| 差分约束 | 已完成 | 矩阵乘法 | 2 | 有时间再做，luogu上都有 | 约数 | 6 | 最短路 | 10 | |||
| 割点和桥 | 已完成 | Trie树 | 2 | 其中一题要AC自动机 | 单调队列优化dp | 6 | 组合数学 | 11 | |||
| 树状数组 | 已完成 | 数位dp | 2 | 深搜剪枝 | 7 | 很恶心，先不管 | |||||
| 线段树 | 已完成 | KMP | 4 | 最小生成树 | 7 | ||||||
| 快速幂 | 已完成 | 状压dp | 5 | 欧拉回路 | 7 | 总计 | 143 | ||||
| LCA | 1 | 质数 | 5 | 博弈论 | 7 | ||||||
| RMQ | 1 | SPFA优化 | 5 | AC自动机 | 7 | ||||||
| 强连通/缩点 | 1 | 剩“和平委员会” | 树链剖分 | 5 | 同余 | 8 |