学习笔记索引 | 目录

2022.2 upd：优质博文都放在这里了

我认为质量较高的学习笔记/文章目录。

标 $\surd$ 为推荐内容，标 $\triangle$ 的为内容并不齐全/完善，标 $\Box$ 的是一些杂谈小记小结，没有很深入的讲解。

数据结构

浅析BST二叉搜索树 $\triangle$（很久以前写的，其实没啥用）

原来我不会线段树懒标记以及永久化 $\Box$

分块，莫队，复杂度平衡 $\surd$

可撤销并查集 $\Box$

双端队列 $\Box$

dp

四边形不等式优化 / 决策单调性优化 dp $\surd$

动态 dp $\Box$

树上背包复杂度证明 $\Box$

数论

联赛数论再学习 $\triangle$

极度精简好理解的exgcd $\Box$

杜教筛 $\Box$

Miller–Rabin 素数测试 $\triangle$

数学

各类容斥反演总结 $\surd$

容斥原理再探 $\surd$ 符号化，新的角度！

拉格朗日插值 $\triangle$

转置原理 $\Box$

行列式求值 $\Box$

图论

二分图和网络流 $\surd$（点覆盖 边覆盖 独立集 最大匹配 链划分 对应及构造 复习用的）

图论基础 $\surd$

Tutte 矩阵 求解一般图最大匹配 $\Box$ $\triangle$

Matrix-Tree 定理 $\Box$

字符串

FFT x 字符串匹配 $\triangle$

字符串 I $\surd$

字符串 II $\surd$

杂

博弈论 $\surd$

贪心中的邻项交换法 $\Box$

手写 bitset 以及若干 __builtin 函数 $\Box$

wqs 二分 $\Box$