精选

OI – 信息学奥林匹克竞赛

分治 & 数据结构

李超树:一种动态维护凸包的数据结构
分治 & 分块学习笔记
单调队列学习笔记

图论

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

数学

数论

初级数论:包括GCD & LCM、欧拉函数、BSGS 算法、CRT 中国剩余定理、原根的内容。
Miller-Rabin & Pollard-Rho 算法笔记
二次剩余学习笔记

多项式算法

多项式乘法 & 快速傅立叶变换
多项式求逆

反演

反演基础
莫比乌斯反演与杜教筛

其他

概率 & 数学期望:一篇综合讲稿,适合用作入门 & 复习概率与数学期望的基本概念。
OI 中的组合数学:一篇综合讲稿,适合用作了解排列组合、Catalan 数、斯特林数和 Prufer 序列。
泰勒展开

动态规划

优化方法集

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