算法笔记目录

---

语言

模拟

字符串

1. 字符串基础
2. manacher
3. kmp
4. trie
5. ac自动机
6. 后缀数组（sa）
7. 后缀自动机（sam） 后缀树

搜索

1. 深度搜索(dfs)
2. 记忆化搜索
3. 广度搜索(bfs)
4. 双向广搜
5. 回溯
6. A*
7. 迭代深搜
8. IDA*
9. dfs序

动态规划

1. 区间dp
2. 环形dp
3. 背包dp
4. 树形dp
5. 状压dp
6. 数位dp
7. 插头dp
8. 优化
   • 四边形不等式
   • 斜率优化
   • 二进制优化

数论

1. 筛法
2. 快速幂
3. 欧几里得算法
4. 拓展欧几里得算法
5. 费马小定理（欧拉定理）
6. 排列组合
7. 康托展开
8. 概率与期望
9. 置换群
   • Burnside 引理
   • Pólya 计数
10. 抽屉原理（加强版）
11. 容斥原理
12. 矩阵乘法
13. 乘法逆元
14. 高斯消元
15. 欧拉函数
16. 中国剩余定理
17. 单纯型法
18. 莫比乌斯函数及莫比乌斯反演
19. 快速傅里叶变换

图论

1. 拓扑排序
2. 生成树
   • k小生成树
   • kruskal
   • prim
3. 最短路
   • k短路
     • 偏离算法
   • spfa（Bellman-Ford）
   • dijkstra
   • floyd
4. 差分约束
5. 并查集
6. 图的连通
   • tarjan
   • 双连通分量
   • 强连通分量
   • 割点割边
7. 网络流
   • 最大流
     • sap
       • isap
       • dinic
     • 预流推进
   • 最小割
   • 费用流
     • zkw费用流
   • 上下界网络流
     • 二分
8. 二分图
   • 匈牙利
   • km算法
9. 2-SAT
10. 树
    • lca
      • tarjan
      • 倍增
    • 树链剖分(hld)
    • 点分治
    • 边分治

数据结构

1. 基础数据结构//stl就行了
   • 栈(stack)
   • 链表(list)
   • 哈希表(hash)
   • 堆(heap)
2. 单调栈
3. 单调队列
4. 块状链表
5. 线段树(seg tree)
   • 主席树
   • zkw线段树
6. 树状数组(bit)
7. 平衡树
   • treap
   • splay
   • sbt
   • 红黑树
   • AVL树
8. link-cut tree
9. 树套树
10. 划分树
11. 可持久化
    • 可持久化线段树
12. kdtree
13. 左偏树
14. 仙人掌树
15. 朝鲜树（替罪羊树）

计算几何

1. 基础
2. 半平面交
3. 凸包
   • 旋转卡壳
4. 博弈论
   • SG函数

其它

1. 暴力
2. 贪心
3. 高精度
4. 二分
5. 整体二分
6. 排序
7. stl
   • set
   • map
   • rope
   • priority_queue
8. 特殊算法
   • 爬山算法
   • 模拟退火
   • 朱刘算法
   • 莫队算法
   • 随机增量法
9. 随机化
10. RMQ
    • st
11. cdq分治

点击查看明细

oi
├─ 语言
├─ 模拟
├─字符串
│    ├─字符串基础
│    ├─ manacher
│    ├─ kmp
│    ├─ trie
│    ├─ ac自动机
│    ├─ 后缀数组（sa）
│    ├─ 后缀自动机（sam）
│    └─ 后缀树
├─搜索
│    ├─深度搜索(dfs)
│    ├─记忆化搜索
│    ├─ 广度搜索(bfs)
│    ├─双向广搜
│    ├─回溯
│    ├─ A*
│    ├─ 迭代深搜
│    ├─ IDA*
│    └─dfs序
├─ 动态规划
│    ├─区间dp
│    ├─环形dp
│    ├─背包dp
│    ├─树形dp
│    ├─状压dp
│    ├─数位dp
│    ├─插头dp
│    └─优化
│        ├─ 四边形不等式
│        ├─斜率优化
│        └─二进制优化
├─数论
│    ├─筛法
│    ├─快速幂
│    ├─欧几里得算法
│    ├─ 拓展欧几里得算法
│    ├─ 费马小定理（欧拉定理）
│    ├─排列组合
│    ├─康托展开
│    ├─概率与期望
│    ├─置换群
│    │    ├─Burnside 引理
│    │    └─Pólya 计数
│    ├─抽屉原理（加强版）
│    ├─容斥原理
│    ├─ 矩阵乘法
│    ├─ 乘法逆元
│    ├─ 高斯消元
│    ├─ 欧拉函数
│    ├─ 中国剩余定理
│    ├─ 单纯型法
│    ├─ 莫比乌斯函数及莫比乌斯反演
│    └─ 快速傅里叶变换
├─图论
│    ├─ 拓扑排序
│    ├─ 生成树
│    │    ├─k小生成树
│    │    ├─kruskal
│    │    └─prim
│    ├─ 最短路
│    │    ├─ k短路
│    │    │    └─ 偏离算法
│    │    ├─spfa（Bellman-Ford）
│    │    ├─dijkstra
│    │    └─floyd
│    ├─ 差分约束
│    ├─ 并查集
│    ├─ 图的连通
│    │    ├─tarjan
│    │    ├─双连通分量
│    │    ├─强连通分量
│    │    └─割点割边
│    ├─ 网络流
│    │    ├─最大流
│    │    │    ├─sap
│    │    │    │    ├─isap
│    │    │    │    └─dinic
│    │    │    └─ 预流推进
│    │    ├─最小割
│    │    ├─费用流
│    │    │    └─ zkw费用流
│    │    └─上下界网络流
│    │          └─二分
│    ├─ 二分图
│    │    ├─匈牙利
│    │    └─km算法
│    ├─ 2-SAT
│    └─树
│        ├─ lca
│        │    ├─tarjan
│        │    └─倍增
│        └─ 树链剖分(hld)
│              ├─点分治
│              └─边分治
├─数据结构
│    ├─基础数据结构
│    │    ├─栈(stack)
│    │    ├─链表(list)
│    │    ├─ 哈希表(hash)
│    │    └─堆(heap)
│    ├─ 单调栈
│    ├─ 单调队列
│    ├─ 块状链表
│    ├─ 线段树(seg tree)
│    │    ├─ 主席树
│    │    └─ zkw线段树
│    ├─ 树状数组(bit)
│    ├─ 平衡树
│    │    ├─treap
│    │    ├─splay
│    │    ├─ sbt
│    │    ├─ 红黑树
│    │    └─ AVL树
│    ├─ link-cut tree
│    ├─树套树
│    ├─划分树
│    ├─可持久化
│    │    └─可持久化线段树
│    ├─ kdtree
│    ├─ 左偏树
│    ├─ 仙人掌树
│    └─ 朝鲜树（替罪羊树）
├─计算几何
│    ├─基础
│    ├─半平面交
│    └─凸包
│         └─旋转卡壳
├─博弈论
│    └─ SG函数
└─其它
    ├─ 暴力
    ├─ 贪心
    ├─ 高精度
    ├─二分
    ├─ 整体二分
    ├─排序
    ├─ stl
    │    ├─set
    │    ├─map
    │    ├─rope
    │    └─priority_queue
    ├─特殊算法
    │    ├─ 爬山算法
    │    ├─ 模拟退火
    │    ├─ 朱刘算法
    │    ├─ 莫队算法
    │    └─ 随机增量法
    ├─ 随机化
    ├─RMQ
    │    └─st
    └─ cdq分治

$${\huge\mathsf{大纲图片} }$$