分类 - 算法
2025

矩阵树定理 & BEST 定理

Z 函数(扩展 KMP 算法)

动态最短路专题

树上用最少点覆盖路径 & 树上选出最多不相交路径

分块解决区间等于 x 的数变成 y 问题

用线段树解决最长合法括号序列问题

线性基

多项式(2)— 快速数论变换(NTT)

多项式(1)— 快速傅里叶变换(FFT)

欧拉函数与欧拉反演

离散变量取值问题的最小割建模
2024

拉格朗日插值法

点分治、边分治

阶、原根、离散对数

莫比乌斯反演
2023

变量间关系的维护问题总结

线段树与区间子段和

Manacher 算法

单调队列与单调栈

字符串哈希

KMP 算法
.webp)
平衡树 (1) std::set & Treap

网络流初步(3)—— 费用流

乘法逆元

拓展欧几里得算法

素数与筛法

欧拉回路与欧拉路径

最短路算法

有关区间的三个经典贪心算法

匈牙利算法

最小环问题

连通性问题(3)- 双连通分量

连通性问题(2)- 割点和桥

连通性问题(1)- 强连通分量

拓扑排序

树链剖分

网络流初步(2)—— 最小割

网络流初步 —— 最大流算法

树形数据结构及其应用(2)

树形数据结构及其应用

矩阵乘法与递推应用