├── 动态规划 ├── dp的优化.cpp ├── 区间dp.cpp ├── 基础线性dp.cpp ├── 数位dp.cpp ├── 概率and期望dp.cpp ├── 状压dp.cpp └── 背包dp.cpp ├── 图论 ├── 2-Sat TwoSat.cpp ├── tarjan求割点.cpp ├── tarjan求割边.cpp ├── tarjan缩点SCC.cpp ├── 二分图最大匹配匈牙利算法.cpp ├── 二分图最大权完美匹配KM.cpp ├── 二分图染色法及知识点.cpp ├── 图论.cpp ├── 最大流Dinic.cpp ├── 最小生成树MST.cpp ├── 最小费用最大流.cpp ├── 最短路.cpp ├── 最近公共祖先lca.cpp ├── 树哈希.cpp ├── 树的直径.cpp ├── 树的重心.cpp ├── 树链剖分.cpp ├── 欧拉回路.cpp ├── 点双连通分量VDCC.cpp └── 边双连通分量EDCC.cpp ├── 字符串 ├── AC自动机.cpp ├── Manacher.cpp ├── Z函数.cpp ├── kmp.cpp ├── 后缀数组.cpp ├── 后缀自动机SAM.cpp ├── 回文自动机PAM.cpp ├── 子序列自动机.cpp ├── 字符串哈希(二维).cpp ├── 字符串哈希.cpp └── 最大表示法.cpp ├── 散知识点 ├── 分数规划.txt ├── 前缀和与差分.txt └── 异或和之和.txt ├── 数学 ├── BSGS.cpp ├── Miller-Rabin 素数测试 与 Pollard-Rho 因式分解.cpp ├── Miller-Rabin与 Pollard-Rho加强.cpp ├── exgcd.cpp ├── 中国剩余定理.cpp ├── 初等数论.md ├── 平面几何.cpp ├── 扩展中国剩余定理.cpp ├── 数论.cpp ├── 矩阵.cpp ├── 矩阵快速幂.cpp ├── 筛法.cpp ├── 线性代数.md ├── 线性基.cpp ├── 组合数.cpp ├── 组合数学.md └── 高斯消元.cpp ├── 数据结构 ├── LCT.cpp ├── RMQ.cpp ├── splay.cpp ├── 主席树.cpp ├── 可持久化字典树.cpp ├── 可撤销并查集.cpp ├── 字典树.cpp ├── 左偏树.cpp ├── 带权并查集.cpp ├── 并查集.cpp ├── 懒标记线段树.cpp ├── 扫描线.cpp ├── 文艺splay.cpp ├── 树状数组.cpp ├── 树链剖分.cpp ├── 珂朵莉树.cpp ├── 笛卡尔树.cpp ├── 线段树.cpp └── 长链剖分.cpp ├── 杂项 ├── int128输入输出流.cpp ├── pbds.cpp ├── 分数四则运算.cpp ├── 取模类.cpp ├── 基姆拉尔森公式.cpp ├── 线段树分治模板题.cpp ├── 线段树分裂.cpp ├── 线段树合并模板提.cpp ├── 计算三元环,四元环.cpp └── 高精度.cpp └── 算法题单.md /动态规划/dp的优化.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/dp的优化.cpp -------------------------------------------------------------------------------- /动态规划/区间dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/区间dp.cpp -------------------------------------------------------------------------------- /动态规划/基础线性dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/基础线性dp.cpp -------------------------------------------------------------------------------- /动态规划/数位dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/数位dp.cpp -------------------------------------------------------------------------------- /动态规划/概率and期望dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/概率and期望dp.cpp -------------------------------------------------------------------------------- /动态规划/状压dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/状压dp.cpp -------------------------------------------------------------------------------- /动态规划/背包dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/动态规划/背包dp.cpp -------------------------------------------------------------------------------- /图论/2-Sat TwoSat.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/2-Sat TwoSat.cpp -------------------------------------------------------------------------------- /图论/tarjan求割点.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/tarjan求割点.cpp -------------------------------------------------------------------------------- /图论/tarjan求割边.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/tarjan求割边.cpp -------------------------------------------------------------------------------- /图论/tarjan缩点SCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/tarjan缩点SCC.cpp -------------------------------------------------------------------------------- /图论/二分图最大匹配匈牙利算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/二分图最大匹配匈牙利算法.cpp -------------------------------------------------------------------------------- /图论/二分图最大权完美匹配KM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/二分图最大权完美匹配KM.cpp -------------------------------------------------------------------------------- /图论/二分图染色法及知识点.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/二分图染色法及知识点.cpp -------------------------------------------------------------------------------- /图论/图论.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/图论.cpp -------------------------------------------------------------------------------- /图论/最大流Dinic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/最大流Dinic.cpp -------------------------------------------------------------------------------- /图论/最小生成树MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/最小生成树MST.cpp -------------------------------------------------------------------------------- /图论/最小费用最大流.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/最小费用最大流.cpp -------------------------------------------------------------------------------- /图论/最短路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/最短路.cpp -------------------------------------------------------------------------------- /图论/最近公共祖先lca.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/最近公共祖先lca.cpp -------------------------------------------------------------------------------- /图论/树哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/树哈希.cpp -------------------------------------------------------------------------------- /图论/树的直径.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/树的直径.cpp -------------------------------------------------------------------------------- /图论/树的重心.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/树的重心.cpp -------------------------------------------------------------------------------- /图论/树链剖分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/树链剖分.cpp -------------------------------------------------------------------------------- /图论/欧拉回路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/欧拉回路.cpp -------------------------------------------------------------------------------- /图论/点双连通分量VDCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/点双连通分量VDCC.cpp -------------------------------------------------------------------------------- /图论/边双连通分量EDCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/图论/边双连通分量EDCC.cpp -------------------------------------------------------------------------------- /字符串/AC自动机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/AC自动机.cpp -------------------------------------------------------------------------------- /字符串/Manacher.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/Manacher.cpp -------------------------------------------------------------------------------- /字符串/Z函数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/Z函数.cpp -------------------------------------------------------------------------------- /字符串/kmp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/kmp.cpp -------------------------------------------------------------------------------- /字符串/后缀数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/后缀数组.cpp -------------------------------------------------------------------------------- /字符串/后缀自动机SAM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/后缀自动机SAM.cpp -------------------------------------------------------------------------------- /字符串/回文自动机PAM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/回文自动机PAM.cpp -------------------------------------------------------------------------------- /字符串/子序列自动机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/子序列自动机.cpp -------------------------------------------------------------------------------- /字符串/字符串哈希(二维).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/字符串哈希(二维).cpp -------------------------------------------------------------------------------- /字符串/字符串哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/字符串哈希.cpp -------------------------------------------------------------------------------- /字符串/最大表示法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/字符串/最大表示法.cpp -------------------------------------------------------------------------------- /散知识点/分数规划.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/散知识点/分数规划.txt -------------------------------------------------------------------------------- /散知识点/前缀和与差分.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/散知识点/前缀和与差分.txt -------------------------------------------------------------------------------- /散知识点/异或和之和.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/散知识点/异或和之和.txt -------------------------------------------------------------------------------- /数学/BSGS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/BSGS.cpp -------------------------------------------------------------------------------- /数学/Miller-Rabin 素数测试 与 Pollard-Rho 因式分解.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/Miller-Rabin 素数测试 与 Pollard-Rho 因式分解.cpp -------------------------------------------------------------------------------- /数学/Miller-Rabin与 Pollard-Rho加强.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/Miller-Rabin与 Pollard-Rho加强.cpp -------------------------------------------------------------------------------- /数学/exgcd.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/exgcd.cpp -------------------------------------------------------------------------------- /数学/中国剩余定理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/中国剩余定理.cpp -------------------------------------------------------------------------------- /数学/初等数论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/初等数论.md -------------------------------------------------------------------------------- /数学/平面几何.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/平面几何.cpp -------------------------------------------------------------------------------- /数学/扩展中国剩余定理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/扩展中国剩余定理.cpp -------------------------------------------------------------------------------- /数学/数论.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/数论.cpp -------------------------------------------------------------------------------- /数学/矩阵.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/矩阵.cpp -------------------------------------------------------------------------------- /数学/矩阵快速幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/矩阵快速幂.cpp -------------------------------------------------------------------------------- /数学/筛法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/筛法.cpp -------------------------------------------------------------------------------- /数学/线性代数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/线性代数.md -------------------------------------------------------------------------------- /数学/线性基.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/线性基.cpp -------------------------------------------------------------------------------- /数学/组合数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/组合数.cpp -------------------------------------------------------------------------------- /数学/组合数学.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/组合数学.md -------------------------------------------------------------------------------- /数学/高斯消元.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数学/高斯消元.cpp -------------------------------------------------------------------------------- /数据结构/LCT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/LCT.cpp -------------------------------------------------------------------------------- /数据结构/RMQ.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/RMQ.cpp -------------------------------------------------------------------------------- /数据结构/splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/splay.cpp -------------------------------------------------------------------------------- /数据结构/主席树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/主席树.cpp -------------------------------------------------------------------------------- /数据结构/可持久化字典树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/可持久化字典树.cpp -------------------------------------------------------------------------------- /数据结构/可撤销并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/可撤销并查集.cpp -------------------------------------------------------------------------------- /数据结构/字典树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/字典树.cpp -------------------------------------------------------------------------------- /数据结构/左偏树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/左偏树.cpp -------------------------------------------------------------------------------- /数据结构/带权并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/带权并查集.cpp -------------------------------------------------------------------------------- /数据结构/并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/并查集.cpp -------------------------------------------------------------------------------- /数据结构/懒标记线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/懒标记线段树.cpp -------------------------------------------------------------------------------- /数据结构/扫描线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/扫描线.cpp -------------------------------------------------------------------------------- /数据结构/文艺splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/文艺splay.cpp -------------------------------------------------------------------------------- /数据结构/树状数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/树状数组.cpp -------------------------------------------------------------------------------- /数据结构/树链剖分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/树链剖分.cpp -------------------------------------------------------------------------------- /数据结构/珂朵莉树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/珂朵莉树.cpp -------------------------------------------------------------------------------- /数据结构/笛卡尔树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/笛卡尔树.cpp -------------------------------------------------------------------------------- /数据结构/线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/线段树.cpp -------------------------------------------------------------------------------- /数据结构/长链剖分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/数据结构/长链剖分.cpp -------------------------------------------------------------------------------- /杂项/int128输入输出流.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/int128输入输出流.cpp -------------------------------------------------------------------------------- /杂项/pbds.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/pbds.cpp -------------------------------------------------------------------------------- /杂项/分数四则运算.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/分数四则运算.cpp -------------------------------------------------------------------------------- /杂项/取模类.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/取模类.cpp -------------------------------------------------------------------------------- /杂项/基姆拉尔森公式.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/基姆拉尔森公式.cpp -------------------------------------------------------------------------------- /杂项/线段树分治模板题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/线段树分治模板题.cpp -------------------------------------------------------------------------------- /杂项/线段树分裂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/线段树分裂.cpp -------------------------------------------------------------------------------- /杂项/线段树合并模板提.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/线段树合并模板提.cpp -------------------------------------------------------------------------------- /杂项/计算三元环,四元环.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/计算三元环,四元环.cpp -------------------------------------------------------------------------------- /杂项/高精度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/杂项/高精度.cpp -------------------------------------------------------------------------------- /算法题单.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hsdaoqi/algorithms/HEAD/算法题单.md --------------------------------------------------------------------------------