算法竞赛精选

分治 & 数据结构

李超树:一种动态维护凸包的数据结构
分治 & 分块学习笔记
单调队列学习笔记
LCT 的一类题目
主席树总结
Kruskal 重构树
线性基学习笔记
线段树实现区间除和开方
虚树

图论

图论学习笔记:粗略的图论学习笔记,适合复习用
树上差分:一些基本操作和例题
网络流:基础网络流算法
上下界网络流

数学

数论

初级数论:包括GCD & LCM、欧拉函数、BSGS 算法、CRT 中国剩余定理、原根的内容。
Miller-Rabin & Pollard-Rho 算法笔记
二次剩余学习笔记
线性基学习笔记
min25 筛
Lagrange 插值
斯特林数

多项式算法

多项式乘法 & 快速傅立叶变换
多项式求逆
多项式开根
最值卷积的一种实现方式

反演

反演基础
莫比乌斯反演与杜教筛
二项式反演
单位根反演

组合数学

OI 中的组合数学:一篇综合讲稿,适合用作了解排列组合、Catalan 数、斯特林数和 Prufer 序列。
生成函数 | Generating Function
Cayley 定理 & 扩展 Cayley 定理

其他

概率 & 数学期望:一篇综合讲稿,适合用作入门 & 复习概率与数学期望的基本概念。
泰勒展开

字符串

后缀自动机 | SAM
AC 自动机 | Aho-Corasick Automaton

动态规划

贪心专题

优化

用单调队列优化动态规划
P3628:[APIO2010]特别行动队题解 & 斜率优化分析