《本 草 纲 目》

真正的标题：

学习笔记目录

一堆唐博，大家看着年代如果比较古老就别 D 了，随便揪出来一篇都是一堆唐点 .

动态规划

• 单调队列优化 DP
• 斜率优化 DP
• 数位 DP
• 概率期望 DP
• 插头 DP
• 状压进阶
• 概率和期望进阶

---

数据结构

• 树状数组
• 线段树
• 单调队列与单调栈
• 线段树合并
• 分块与莫队
• 平衡树基础
• 可持久化系列
• 圆方树
• KD-Tree
• 笛卡尔树
• 替罪羊树
• LCT

---

图论

• lca
• 树链剖分
• 二分图
• 网络流（最大流，最小割，费用流）
• 网络流（上下界网络流）
• 网络流（建模套路与例题）
• 差分约束
• 基环树
• 启发式合并
• 2-SAT
• 虚树
• 长链剖分

---

字符串

• Hash，Kmp 与 Trie 树
• AC 自动机
• SA（后缀数组）与 SAM（后缀自动机）
• Manacher 与 PAM（回文自动机）

---

数学

• 高斯消元
• 矩阵乘法与矩阵快速幂
• 排列组合与 CRT
• 卡特兰数和 Prufer 序列
• 群论和线性基
• 莫比乌斯反演
• BSGS
• 博弈论
• 杜教筛
• 拉格朗日插值
• 格路计数，二项式反演、斯特林数、Min-Max 容斥
• FFT，NTT，FWT 基础
• 多项式半家桶
• 生成函数
• 矩阵树定理

---

计算几何

• 凸包
• 扫描线
• 半平面交

---

杂项

• 点分治和 CDQ 分治
• 01 分数规划
• WQS 二分
• 整体二分
• 提交答案和交互