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