目录

感觉是时候给我的博客分分类了啊,不然会显得有些凌乱啊
大约每一个月会维护一次

树论方向

  • 虚树学习笔记,讲解了虚树的应用场景,以及几道例题。
  • 长链剖分小记,还算挺详细地讲了长链剖分,讲解了它 (mathcal O(nlog n)-mathcal O(1)) 求树上 (k) 级祖先的应用以及合并与深度有关信息的应用。
  • Prufer 序列,简单讲了 Prufer 序列的应用。
  • 点分治学习笔记,讲了点分治基本原理和一些简单应用

数学方向

线性代数有关

  • 高斯消元学习笔记,讲了下高斯消元解线性方程组,同样也放了几道例题。不过由于当时没有接触线性代数,也没有正式学过与矩阵相关的知识点,所以可能讲得都比较偏基础。
  • 线性基小记,讲了一些线性代数的知识以及线性基的基本原理
  • 行列式小记,简单讲解了行列式的性质及求法
  • 矩阵树定理&BEST定理学习笔记,讲解了矩阵树定理和 BEST 定理的内容,并给出了几道例题,但并没有给出证明。

组合数学

数论

  • 数论学习笔记,从头开始讲解了一些数论有关的算法、欧拉函数、整除分块等等。

字符串方向

图论方向

数据结构方向

杂项

原文地址:https://www.cnblogs.com/ET2006/p/contents.html