LaTeX Papers Resources 语言基础 计算复杂度 读入、输出优化 STL 算法 bitset pair 新版 C++ 特性 算法基础 递推 递归 & 分治 贪心 排序 基础排序 锦标赛排序 排序相关 STL 前缀和 & 差分 二分 倍增 构造 打表 搜索 基础搜索 双向搜索 启发式搜索 与 A* 迭代加深搜索 IDA* Dancing Links Alpha-Beta 剪枝 搜索优化 动态规划 动态规划基础 状态定义 记忆化搜索 线性 DP 背包 DP 区间 DP DAG 上的 DP 树形 DP 状压 DP 插头 DP 数位 DP 计数 DP 动态 DP 概率 DP 基环树 DP DP 优化 单调队列/单调栈优化 倍增优化 斜率优化 四边形不等式优化 数据结构优化 状态设计优化 其它 DP 方法 / 优化 字符串 标准库 字符串匹配 字符串哈希 字典树 (Trie) KMP 算法 Boyer-Moore算法 Z 函数（扩展 KMP） 自动机 AC 自动机 后缀数组 后缀数组基础 最优原地后缀排序算法 后缀自动机 (SAM) 后缀平衡树 广义后缀自动机 后缀树 Manacher 回文树 序列自动机 最小表示法 Lyndon 分解 Main-Lorentz 算法 数学 数学思维 简单定理 位运算 快速幂 高精度计算 平衡三进制 数论 数论基础 素数 约数 & 最大公约数 数论分块 欧拉函数 筛法 Meissel-Lehmer 算法 分解质因数 裴蜀定理 类欧几里德算法 欧拉定理 & 费马小定理 乘法逆元 线性同余方程 中国剩余定理 威尔逊定理 升幂定理 卢卡斯定理 二次剩余 拉格朗日定理 原根 BSGS 莫比乌斯反演 杜教筛 Powerful Number 筛 Min_25 筛 洲阁筛 连分数 Stern-Brocot 树与 Farey 序列 Pell 方程 多项式 多项式部分简介 拉格朗日插值 快速傅里叶变换 快速数论变换 快速沃尔什变换 Chirp Z 变换 多项式求逆 多项式开方 多项式除法|取模 多项式对数函数|指数函数 多项式牛顿迭代 多项式多点求值|快速插值 多项式三角函数 多项式反三角函数 常系数齐次线性递推 多项式平移|连续点值平移 生成函数 生成函数简介 普通生成函数 指数生成函数 狄利克雷生成函数 线性代数 向量 矩阵 高斯消元 特征多项式 线性基 线性规划 线性规划基础 单纯形算法 组合数学 排列组合 卡特兰数 斯特林数 贝尔数 伯努利数 康托展开 容斥原理 抽屉原理 Eulerian Number 分拆数 群论 群论 置换群 概率初步 斐波那契数列 博弈论 博弈论简介 思维博弈 二分图博弈 公平组合游戏 非公平组合游戏 反常游戏 牛顿迭代法 数值积分 分段打表 傅里叶-莫茨金消元法 序理论 杨氏矩阵 Schreier–Sims 算法 数据结构 数据结构部分简介 栈 队列 链表 哈希表 一般二叉树 一般经典结构 并查集 并查集及其拓展 并查集联通性应用 并查集复杂度 堆 一般堆 二叉堆 配对堆 左偏树 块 块状数据结构 块状数组 块状链表 树分块 Sqrt Tree 单调栈 单调队列 滑动窗口 ST 表 树状数组 线段树 李超线段树 区间最值操作 & 区间历史最值 划分树 二叉平衡 二叉搜索树 & 平衡树 Treap Splay WBLT Size Balanced Tree AVL 树 替罪羊树 笛卡尔树 左偏红黑树 跳表 可持久化 可持久化数据结构 可持久化线段树 可持久化块状数组 可持久化平衡树 可持久化字典树 可持久化可并堆 树套树 线段树套线段树 平衡树套线段树 线段树套平衡树 树状数组套主席树 分块套树状数组 K-D Tree 珂朵莉树 动态树 Link Cut Tree Euler Tour Tree Top Tree 析合树 PQ 树 手指树 霍夫曼树 图论 图论相关概念 图的存储 DFS（图论） BFS（图论） 欧拉序（DFS序） 树上问题 树的直径 最近公共祖先 树的重心 树链剖分 树上启发式合并 虚树 树分治 动态树分治 AHU算法 树哈希 矩阵树定理 有向无环图 拓扑排序 最小生成树 斯坦纳树 最小树形图 最小直径生成树 最短路 拆点 差分约束 k 短路 同余最短路 连通性相关 强连通分量 双连通分量 割点和桥 无向图必经点/边 圆方树 2-SAT 欧拉图 哈密顿图 二分图 最小环 平面图 图的着色 网络流 网络流 最大流 最小割 费用流 上下界网络流 Stoer-Wagner 算法 图的匹配 图匹配 增广路 二分图最大匹配 二分图最大权匹配 一般图最大匹配 一般图最大权匹配 Prufer 序列 LGV 引理 弦图 计算几何 计算几何部分简介 二维计算几何基础 三维计算几何基础 极坐标系 距离 Pick 定理 三角剖分 凸包 扫描线 旋转卡壳 半平面交 平面最近点对 随机增量法 反演变换 计算几何杂项 杂项 一个萝卜一个坑 离散化 双指针 摩尔投票 离线算法 CDQ 分治 整体二分 莫队算法 普通莫队算法 带修改莫队 树上莫队 回滚莫队 莫队配合bitset 分数规划 随机化 随机化整体 随机化技巧 爬山算法 模拟退火 悬线法 计算理论基础 字节顺序 约瑟夫问题 格雷码 字符串递归处理 表达式求值 在一台机器上规划任务 Garsia-Wachs 算法 15-puzzle Kahan 求和 专题 暴力优化 思维 RMQ 括号序列 建模 推导 模拟 分情况讨论 前后缀分解 区间求解变区间减 预处理 根据数据范围求解 trick 置换环 hash design