感覺是時候給我的博客分分類了啊,不然會顯得有些凌亂啊
大約每一個月會維護一次
樹論方向
- 虛樹學習筆記,講解了虛樹的應用場景,以及幾道例題。
- 長鏈剖分小記,還算挺詳細地講了長鏈剖分,講解了它 \(\mathcal O(n\log 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 定理以及偏序集的概念
- 歐拉回路小記,簡單講解了歐拉回路
數據結構方向
- 一些雜七雜八的數據結構學習筆記,詳細講了一些省選數據結構,並給出了大量例題。
- 左偏樹小記,講了下左偏樹的構造以及其是如何應用在堆的合並中的。
- 李超樹學習筆記,講解了李超樹的原理及其應用。