复习&学习计划

计划

人生如逆旅，我亦是行人。 —苏轼《临江仙》

A.数据结构(cxk，syr，xd)

• 平衡树（splay，fhq treap，treap）
• 线段树(权值线段树)
• 带权并查集
• 二维线段树，主席树，树套树
• 树链剖分
• LCT
• 树状数组
• KD-Tree
• 分块，块状链表
• 可持久化结构
• 莫队，cdq分治，整体二分

B.字符串（zkx）

• Hash
• AC自动机，kmp，Trie
• 后缀数组
• manacher，最小表示法
• 后缀自动机，回文自动机，后缀树

C.数论（lch）

• gcd、lcm
• 埃氏筛法
• exgcd，求解同余方程、逆元
• 快速幂
• *组合数学
• 矩阵
• 线性筛，积性函数，容斥原理，莫比乌斯反演
• exgcd，费马小定理，Lucas定理，高中排列组合
• 高斯消元，概率与期望相关
• 中国剩余定理，BSGS，欧拉定理
• 矩阵乘法
• 单纯形法解线性规划
• FFT
• 线性代数（行列式）

• 高中求导与积分
• *群论
• *生成函数， 多项式类算法
• 博弈论相关，*密码学，阶，原根

D.计算几何（None）

• 向量的点积/叉积，计算几何基础
• 二维计算几何相关，三维计算几何相关
• 半平面交，旋转卡壳，*三角剖分
• *Simpson积分
• 凸包

E.搜索（cxk）

• A*，IDA*
• 随机化调整
• 双向BFS
• 模拟退火，爬山

F.DP（sjy）

• 基础DP，树形DP，数位DP，状压DP，期望DP，基环树DP，*插头DP
• 斜率优化，矩乘优化，单调队列优化，倍增优化，*四边形不等式优化
• trie图DP，*仙人掌DP

G.图论（zzy，wzj）

• 点分治
• 次小生成树
• 2-SAT
• 哈密顿回路，欧拉回路
• 网络流
• 二分图(KM算法)
• 对偶图
• tarjan系列
• 最短路
• 次短路
• 树链剖分