感觉是时候给我的博客分分类了啊,不然会显得有些凌乱啊
大约每一个月会维护一次
树论方向
- 虚树学习笔记,讲解了虚树的应用场景,以及几道例题。
- 长链剖分小记,还算挺详细地讲了长链剖分,讲解了它 (mathcal O(nlog n)-mathcal O(1)) 求树上 (k) 级祖先的应用以及合并与深度有关信息的应用。
- Prufer 序列,简单讲了 Prufer 序列的应用。
- 点分治学习笔记,讲了点分治基本原理和一些简单应用
数学方向
线性代数有关
- 高斯消元学习笔记,讲了下高斯消元解线性方程组,同样也放了几道例题。不过由于当时没有接触线性代数,也没有正式学过与矩阵相关的知识点,所以可能讲得都比较偏基础。
- 线性基小记,讲了一些线性代数的知识以及线性基的基本原理
- 行列式小记,简单讲解了行列式的性质及求法
- 矩阵树定理&BEST定理学习笔记,讲解了矩阵树定理和 BEST 定理的内容,并给出了几道例题,但并没有给出证明。
组合数学
- FFT/NTT复习笔记&多项式&生成函数学习笔记Ⅰ,从最基础的讲起,首先是多项式乘法以及它在实际题目中的应用,其次还讲了一些多项式有关的运算,如求逆、ln、exp 等,比较适合(像我一样)的初学者入门多项式。
- FFT/NTT复习笔记&多项式&生成函数学习笔记Ⅱ,接着 FFT/NTT复习笔记&多项式&生成函数学习笔记Ⅰ,讲了一些组合数有关的知识点,以及拉格朗日插值、两类斯特林数等。
- 生成函数学习笔记,其实我本来应该把它归到【FFT/NTT复习笔记&多项式&生成函数学习笔记Ⅱ】里面的,详细讲了下 OGF/EGF 及其应用场景。
- 快速沃尔什变换&快速莫比乌斯变换小记,讲解了 FWT/FMT,以及子集变换的知识,并给出了几道例题。
- 自适应辛普森算法,简单口胡了下自适应辛普森算法求函数积分的原理,讲得不算详细。
数论
- 数论学习笔记,从头开始讲解了一些数论有关的算法、欧拉函数、整除分块等等。
字符串方向
- AC 自动机学习笔记,详细讲解了 AC 自动机及其应用。
- SA 复习笔记,讲了下 SA 以及一些与其相关的定理
图论方向
- 网络流复习笔记,讲了网络流的知识点,都是干货,并且其中大部分定理都给出了证明。
- Dilworth 定理,讲解了 Dilworth 定理以及偏序集的概念
- 欧拉回路小记,简单讲解了欧拉回路
数据结构方向
- 一些杂七杂八的数据结构学习笔记,详细讲了一些省选数据结构,并给出了大量例题。
- 左偏树小记,讲了下左偏树的构造以及其是如何应用在堆的合并中的。
- 李超树学习笔记,讲解了李超树的原理及其应用。