算法基础
- 枚举
- 模拟
- 递归 & 分治
- 贪心
排序
- 选择排序
- 冒泡排序
- 插入排序
- 计数排序
- 基数排序
- 快速排序
- 归并排序
- 堆排序
- 桶排序
- 希尔排序
- 排序相关 $\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
One comment
阿哲