记录一下需要学习的知识点

杂类

• 对拍

• fread 输入

• 三分

• 位运算（一些奇技淫巧）

• 爬山算法、遗传算法

• 树上启发式合并（dsu on tree）

• \(\mathcal O(n)\sim\mathcal O(1)\) 解决 RMQ

• 莫队优化，待修改莫队，高维莫队

• 卡常技巧

搜索

• Meet in the Middle（多做些题，复习巩固）

• A星、ID、IDA星

• Min_Max 搜索

• Dancing Links X（DLX）

图论

• 虚树（复习）

• 树分治、动态树分治（重新学习）

• AHU 算法、树哈希

• Matrix-Tree 定理

• Prim 算法

• Kruskal 生成树

• 斯坦纳树

• 最小树形图

• 圆方树

• 2-SAT Problem

• Euler 图

• Hamilton 图

• 网络流

• • 网络流 24 题（经典模型）
• • 上下界网络流
• • ZKW 费用流

• 图匹配

• • 二分图匹配（一些结论的证明）
• • 一般图匹配

• Prufer 序列（计数相关）

• LGV 引理

动态规划

• 斜率优化（多做题）

• 四边形不等式优化（记结论、多做题）

• 数据结构优化（多做题）

• 各种奇奇怪怪的优化（多做题）

• 数位 DP（多做题）

• 动态 DP

• 在 dfs 序上 DP（多做题）

数据结构

• 平衡树

• link-cut-tree

• 斐波那契堆（优化最短路）

• 李超线段树

• 珂朵莉树（复习，练习巩固）

• 可持久化并查集

数学

• 数论

• • Min 25 筛
• • 连分数
• • Pell 方程
• • Pollard-rho 分解质因数（背模板）
• • 素数检验
• • Stern-Brocot 树与 Farey 序列

• 线性代数

• • Gauss 消元（模板打一遍）
• • 行列式（模板及其应用）
• • 线性基

字符串

• KMP 及 exKMP（复习，练习巩固）

• AC 自动机（复习，练习巩固）

• 回文树

• Manacher 算法

• 后缀树组（SA），后缀自动机（SAM），后缀树（parent tree）（量力而行）

计算几何

OIwiki 上的全部内容及《计算几何》。

（以前就没系统地学过......）