分类 - 算法
2025

字符串学习笔记

多项式(3)— 分治 NTT

Min 25 筛

容斥原理与二项式反演

最近公共祖先(LCA)

数位 DP

最小生成树专题
.webp)
平衡树 (1) std::set & Treap

矩阵树定理 & BEST 定理

Z 函数(扩展 KMP 算法)

动态最短路专题

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

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

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

线性基

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

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

欧拉函数与欧拉反演

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

拉格朗日插值法

点分治、边分治

阶、原根、离散对数

莫比乌斯反演
2023

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

线段树与区间子段和

Manacher 算法

单调队列与单调栈

字符串哈希

KMP 算法

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

乘法逆元

拓展欧几里得算法

素数与筛法

欧拉回路与欧拉路径

最短路算法

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

匈牙利算法

最小环问题

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

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

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

拓扑排序

树链剖分

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

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

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

树形数据结构及其应用

矩阵乘法与递推应用