分类 - 算法
2025
矩阵树定理 & BEST 定理
矩阵树定理 & BEST 定理
Z 函数(扩展 KMP 算法)
Z 函数(扩展 KMP 算法)
动态最短路专题
动态最短路专题
树上用最少点覆盖路径 & 树上选出最多不相交路径
树上用最少点覆盖路径 & 树上选出最多不相交路径
分块解决区间等于 x 的数变成 y 问题
分块解决区间等于 x 的数变成 y 问题
用线段树解决最长合法括号序列问题
用线段树解决最长合法括号序列问题
线性基
线性基
多项式(2)— 快速数论变换(NTT)
多项式(2)— 快速数论变换(NTT)
多项式(1)— 快速傅里叶变换(FFT)
多项式(1)— 快速傅里叶变换(FFT)
欧拉函数与欧拉反演
欧拉函数与欧拉反演
离散变量取值问题的最小割建模
离散变量取值问题的最小割建模
2024
拉格朗日插值法
拉格朗日插值法
点分治、边分治
点分治、边分治
阶、原根、离散对数
阶、原根、离散对数
莫比乌斯反演
莫比乌斯反演
2023
变量间关系的维护问题总结
变量间关系的维护问题总结
线段树与区间子段和
线段树与区间子段和
Manacher 算法
Manacher 算法
单调队列与单调栈
单调队列与单调栈
字符串哈希
字符串哈希
KMP 算法
KMP 算法
平衡树 (1) std::set & Treap
平衡树 (1) std::set & Treap
网络流初步(3)—— 费用流
网络流初步(3)—— 费用流
乘法逆元
乘法逆元
拓展欧几里得算法
拓展欧几里得算法
素数与筛法
素数与筛法
欧拉回路与欧拉路径
欧拉回路与欧拉路径
最短路算法
最短路算法
有关区间的三个经典贪心算法
有关区间的三个经典贪心算法
匈牙利算法
匈牙利算法
最小环问题
最小环问题
连通性问题(3)- 双连通分量
连通性问题(3)- 双连通分量
连通性问题(2)- 割点和桥
连通性问题(2)- 割点和桥
连通性问题(1)- 强连通分量
连通性问题(1)- 强连通分量
拓扑排序
拓扑排序
树链剖分
树链剖分
网络流初步(2)—— 最小割
网络流初步(2)—— 最小割
网络流初步 —— 最大流算法
网络流初步 —— 最大流算法
树形数据结构及其应用(2)
树形数据结构及其应用(2)
树形数据结构及其应用
树形数据结构及其应用
矩阵乘法与递推应用
矩阵乘法与递推应用