目录


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

树论方向

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

数学方向

线性代数有关

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

组合数学

数论

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

字符串方向

图论方向

数据结构方向

杂项


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM