• 算法基础

  • 枚举
  • 模拟
  • 递归 & 分治
  • 贪心

  • 排序

    • 选择排序
    • 冒泡排序
    • 插入排序
    • 计数排序
    • 基数排序
    • 快速排序
    • 归并排序
    • 堆排序
    • 桶排序
    • 希尔排序
    • 排序相关 $\text{STL}$
    • 排序应用
  • 前缀和 & 差分
  • 二分
  • 倍增
  • 构造
  • 交互题

• 搜索

  • $\text{DFS}$（搜索）
  • $\text{BFS}$（搜索）
  • 双向搜索
  • 启发式搜索
  • $\text{A*}$
  • 迭代加深搜索
  • $\text{IDA*}$
  • 回溯法
  • $\text{Dancing Links}$
  • 优化

• 动态规划

  • 动态规划基础
  • 记忆化搜索
  • 背包 $\text{DP}$
  • 区间 $\text{DP}$
  • $\text{DAG}$ 上的 $\text{DP}$
  • 树形 $\text{DP}$
  • 状压 $\text{DP}$
  • 数位 $\text{DP}$
  • 插头 $\text{DP}$
  • 计数 $\text{DP}$
  • 动态 $\text{DP}$
  • 概率 $\text{DP}$

  • $\text{DP}$ 优化

    • 单调队列/单调栈优化
    • 斜率优化
    • 四边形不等式优化
    • 状态设计优化
  • 其它 DP 方法

• 字符串

  • 字符串基础
  • 标准库
  • 字符串匹配
  • 字符串哈希
  • 字典树 $\rm (Trie)$
  • 前缀函数与 $\rm KMP$ 算法
  • $\rm Boyer-Moore$算法
  • $\rm Z$ 函数（扩展 $\rm KMP$）
  • 自动机
  • $\rm AC$ 自动机
  • 后缀数组 $\rm (SA)$
  • 后缀自动机 $\rm (SAM)$
  • 广义后缀自动机
  • 后缀树
  • $\rm Manacher$
  • 回文树
  • 序列自动机
  • 最小表示法
  • $\rm Lyndon$ 分解

• 数学

  • 符号
  • 复数
  • 位运算
  • 快速幂
  • 进位制
  • 高精度计算

  • 数论

    • 素数
    • 最大公约数
    • 欧拉函数
    • 筛法
    • 欧拉定理 & 费马小定理
    • 类欧几里德算法
    • 裴蜀定理
    • 乘法逆元
    • 线性同余方程
    • 中国剩余定理
    • 二次剩余
    • $\rm BSGS$
    • 原根
    • 卢卡斯定理
    • 莫比乌斯反演
    • 杜教筛
    • $\rm Min\_25$ 筛

  • 多项式

    • 拉格朗日插值
    • 快速傅里叶变换
    • 快速数论变换
    • 快速沃尔什变换
    • 多项式求逆
    • 多项式开方
    • 多项式除法|取模
    • 多项式对数函数|指数函数
    • 多项式牛顿迭代
    • 多项式多点求值|快速插值
    • 多项式三角函数
    • 多项式反三角函数
    • 常系数齐次线性递推

  • 生成函数

    • 普通生成函数
    • 指数生成函数

  • 线性代数

    • 向量
    • 矩阵
    • 高斯消元
    • 线性基

  • 线性规划

    • 单纯形算法

  • 组合数学

    • 排列组合
    • 卡特兰数
    • 斯特林数
    • 康托展开
    • 容斥原理
    • 抽屉原理
  • 概率 & 期望
  • 置换群
  • 斐波那契数列
  • 博弈论
  • 牛顿迭代法
  • 数值积分
  • 分段打表

• 数据结构

  • 栈
  • 队列
  • 链表
  • 哈希表
  • 并查集
  • 并查集时间复杂度证明

  • 堆

    • 二叉堆
    • 配对堆
    • 左偏树

  • 块状数据结构

    • 分块思想
    • 块状数组
    • 块状链表
    • 树分块
    • $\rm Sqrt\ Tree$

  • 单调栈

    • 单调队列
  • $\rm ST$ 表
  • 线段树
  • 树状数组
  • 区间最值操作 & 区间历史最值
  • 划分树

  • 二叉搜索树 & 平衡树

    • 二叉搜索树
    • $\rm Treap$
    • $\rm Splay$
    • $\rm WBLT$
    • $\rm Size\ Balanced\ Tree$
    • $\rm AVL$ 树
    • 替罪羊树
    • 笛卡尔树
    • 左偏红黑树

  • 可持久化数据结构

    • 可持久化数据结构
    • 可持久化线段树
    • 可持久化块状数组
    • 可持久化平衡树
    • 可持久化字典树
    • 可持久化可并堆

  • 树套树

    • 线段树套线段树
    • 平衡树套线段树
    • 线段树套平衡树
    • 树状数组套主席树
  • $\rm K-D\ Tree$
  • 珂朵莉树

  • 动态树

    • $\rm Link\ Cut\ Tree$
    • $\rm Euler\ Tour\ Tree$
    • $\rm Top\ Tree$
  • 析合树

• 图论

  • 图论相关概念
  • 图的存储
  • $\rm DFS$（图论）
  • $\rm BFS$（图论）

  • 树上问题

    • 树基础
    • 树的直径
    • 最近公共祖先
    • 树的重心
    • 树链剖分
    • 树上启发式合并
    • 虚树
    • 树分治
    • 动态树分治
    • $\rm AHU$ 算法
    • 树哈希
  • 矩阵树定理
  • 有向无环图
  • 拓扑排序
  • 最小生成树
  • 最小树形图
  • 最短路
  • 拆点
  • 差分约束
  • $\rm k$ 短路

  • 连通性相关

    • 强连通分量
    • 双连通分量
    • 割点和桥
  • $\rm 2-SAT$
  • 欧拉图
  • 哈密顿图
  • 二分图
  • 最小环
  • 平面图
  • 图的着色

  • 网络流

    • 网络流
    • 最大流
    • 最小割
    • 费用流
    • 上下界网络流
  • $\rm Prufer$ 序列
  • $\rm LGV$ 引理
  • 弦图

• 计算几何

  • 二维计算几何基础
  • 三维计算几何基础
  • 极坐标系
  • 距离
  • $\rm Pick$ 定理
  • 三角剖分
  • 凸包
  • 扫描线
  • 旋转卡壳
  • 半平面交
  • 平面最近点对
  • 随机增量法
  • 反演变换
  • 计算几何杂项

• 杂项

  • 读入、输出优化
  • 复杂度
  • 离散化

  • 离线算法

    • 离线算法
    • $\rm CDQ$ 分治
    • 整体二分

    • 莫队算法

      • 莫队算法
      • 普通莫队算法
      • 带修改莫队
      • 树上莫队
      • 回滚莫队
      • 莫队配合
  • 分数规划
  • 随机化

  • 随机函数

    • 爬山算法
    • 模拟退火
  • 悬线法
  • 计算理论基础
  • 字节顺序
  • 约瑟夫问题
  • $\rm Stern-Brocot$ 树与 $\rm Farey$ 序列
  • 格雷码
  • 表达式求值
  • 在一台机器上规划任务

• 专题

  • 命令行使用方法
  • $\rm RMQ$

  • 图的匹配

    • 图匹配
    • 增广路
    • 二分图最大匹配
    • 一般图匹配
    • 二分图最大权匹配
    • 一般图最大权匹配
  • 出题

果然还是太菜了。。
唉....

感谢 shy 的技能树模板.
Shy 技能树 Luogu Paste link