算法笔记目录

语言

模拟

字符串

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{大纲图片} } \]