NOIP & csp 考前复习计划
目录
复习
- 字符串
- 图论
- 数据结构
- 动态规划
- 搜索
- 数论
- 其他算法
day-1 & 2 字符串
熟练模板，主要是应用
hash 字符串 \(hash\) ：自然溢出，双 \(hash\) ，区间 \(hash\) 。
kmp \(nxt\) 数组含义
最小表示法 待学习.......
后缀自动机 估计啃不动了。
day-3 & 4 & 5 图论
熟练模板，做题应用。
最短路 spfa 判环，入队次数大于等于 \(n\) 次
LCA：树剖，倍增，RMQ，Tarjan ？
dfs 序
树的直径和重心。
圆方树。
day-6 & 7 & 8 数据结构
单调队列，栈
对顶堆，二叉堆
并查集，可撤销并查集，扩展域并查集。
值域树状数组
线段树分治，线段树优化建图。
主席树，权值线段树。
平衡树：Treap，splay
STL： set
day 9 & 10 搜索随机算法
记忆化搜索
剪枝：可行性，最优性，玄学
day 11 & 12 数论
素数欧拉筛
欧拉函数，欧拉定理。
快速幂，龟速乘，逆元
gcd，exgcd
矩阵乘法加速
高斯消元
Lucas定理。
线性基
组合数学
概率和期望
day 13 & 14 & 15 动态规划
各类dp，及其优化。
day n 其他算法
二分
倍增
meet in the mid dle
分块
莫队
