Summary 简介 学习路线 学习资源 常见错误 常见技巧 OI赛事与赛制 [语言基础] 算法基础 枚举 模拟 递归&分治 排序 选择排序 冒泡排序 插入排序 计数排序 基数排序 快速排序 归并排序 堆排序 桶排序 希尔排序 排序相关STL 排序应用 二分 倍增 构造 前缀&差分 搜索 DFS BFS 双向搜索 启发式搜索 A-star 迭代加深搜索 IDA-star 回溯 Dancing Links 优化 动态规划 记忆化搜索 背包DP 区间DP DAG上的DP 树形DP 状压DP 数位DP 插头DP 计数DP 动态DP [DP优化] 二进制分组解多重背包 单调队列/单调栈优化 斜率优化 四边形不等式优化 状态设计优化 字符串 字符串匹配 字符串哈希 字典树Trie 前缀函数&KMP算法 Z函数(扩展KMP) 自动机 AC自动机 后缀数组(SA) 后缀自动机(SAM) 广义后缀自动机 后缀树 Manacher 回文自动机 序列自动机 最小表示法 Lyndon分解 数学 [基础知识] 向量 复数 极坐标系 位运算 快速幂 [数论] 素数 最大公约数 欧拉函数 筛法 欧拉定理&费马小定理 类欧几里得算法 [同余与同余方程] 裴属定理 乘法逆元 线性同余方程 中国剩余定理 BSGS 原根 卢卡斯定理 进位制 [数论函数] 莫比乌斯反演 杜教筛 Min-25筛 多项式 拉格朗日插值 快速傅里叶变换 快速数论变换 快速沃尔什变换 多项式求逆 多项式开方 多项式对数函数&指数函数 多项式牛顿迭代 多项式多点求值&快速插值 多项式三角函数 多项式反三角函数 [线性代数] 矩阵 高斯消元 线性基 [抽象代数] 置换群 [组合数学] 排列组合 卡特兰数 斯特林数 康托展开 容斥原理 抽屉原理 概率&期望 线性规划 单纯形算法 博弈论 [常用算法] 牛顿迭代法 数值积分 高精度计算 分段打表 斐波那契数列 数据结构 栈 队列 链表 哈希表 并查集 堆 二叉堆 配对堆 左偏树 [块状数据结构] 分块思想 树分块 块状链表 块状数组 sqrt tree 单调栈 单调队列 ST表 树状数组 线段树 区间最值操作&区间历史最值 划分树 二叉搜索树&平衡树 Treap Splay WBLT Size Balanced Tree AVL树 替罪羊树 笛卡尔树 可持久化数据结构 可持久化线段树 可持久化块状数组 可持久化平衡树 可持久化字典树 可持久化可并堆 可持久化左偏树 [树套树] 线段树套线段树 平衡树套线段树 线段树套平衡树 树状数组套主席树 K-D Tree 珂朵莉树 [动态树] Link Cut Tree Euler Tour Tree Top Tree 析合树 图论 图论基础 DFS BFS [树上问题] 树基础 最近公共祖先 树的其他问题 树哈希 树链剖分 树分治 动态树分治 虚树 树上启发式合并 矩阵树定理 有向无环图 拓扑排序 最小生成树 最小树形图 最短路 拆点 差分约束 k短路 [连通性相关] 强连通分量 双联通分量 割点和桥 2-SAT 欧拉图 哈密顿图 二分图 最小环 平面图 图的着色 网络流 最大流 最小割 费用流 上下界网络流 Prufer序列 LGV引理 图论杂项 计算几何 二维计算几何 三维计算几何 距离 Pick定理 三角剖分 凸包 扫描线 旋转卡壳 半平面交 平面最近点对 随机增量法 反演变换 计算几何杂项 杂项 离散化 离线算法 CDQ分治 整体二分 莫队算法 [随机化] 随机函数 爬山算法 模拟退火 悬线法 计算理论基础 约瑟夫问题 表达式求值 [专题] RMQ 出题