算法竞赛精选

算法竞赛精选

分治 & 数据结构

李超树：一种动态维护凸包的数据结构

图论

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

数学

数论

初级数论：包括GCD & LCM、欧拉函数、BSGS 算法、CRT 中国剩余定理、原根的内容。

多项式算法

反演

组合数学

OI 中的组合数学：一篇综合讲稿，适合用作了解排列组合、Catalan 数、斯特林数和 Prufer 序列。

其他

概率 & 数学期望：一篇综合讲稿，适合用作入门 & 复习概率与数学期望的基本概念。

字符串

动态规划

贪心专题

优化方法集