学习笔记索引 | 目录

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\)