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分治