博文索引

學OI有一年多了，學到了很多東西，也寫了不少筆記，可是分類太亂，平時很難找，就整理一下吧

數據結構

樹上倍增求LCA及例題

splay詳解（一）

splay詳解（二）

splay詳解（三）

樹鏈剖分詳解

淺談線段樹中加與乘標記的下放

單調棧小結

淺談ST表

RMQ求LCA

dsu on tree入門

Kruskal重構樹入門

博弈論

博弈論入門之巴什博奕

博弈論入門之nim遊戲

博弈論進階之SG函數

博弈論進階之Anti-SG遊戲與SJ定理

博弈論進階之Multi-SG

博弈論入門之斐波那契博弈

博弈論入門之威佐夫博弈

博弈論進階之Every-SG

博弈論進階之樹的刪邊遊戲與無向圖的刪邊遊戲

博弈總結

數學

素數的篩法

卡特蘭數入門

逆元的三種解法(附詳細證實)

擴展歐幾里得

Miller Rabin算法詳解

Burnside引理與Polya定理

MatrixTree速成

prufer序列筆記

等差數列與等比數列

狄利克雷卷積

莫比烏斯反演(留坑)

淺談莫比烏斯反演的常見套路

淺談積性函數的線性篩法

杜教篩入門

中國剩餘定理詳解

擴展中國剩餘定理詳解

拉格朗日插值學習小結

容斥原理(留坑)

單變量微積分學習筆記

線性代數學習筆記(幾何版)

線性代數學習筆記(代數版)

等差數列與等比數列

超幾何分佈與二項分佈及其指望

正態分佈與中心極限定理

一種遞推組合數前綴和的Trick

多項式係數學習筆記

第二類斯特靈數學習筆記

淺談"n個球"和"m個盒子"之間的亂倫關係

歐拉函數詳解

淺談貝葉斯公式

利用生成函數求斐波那契數列通項公式

小學生都能看懂的生成函數入門教程

i的二次冪求和

抽象代數基礎

C++語法(stl)

bitset用法小結

set用法小結

萬能pb_ds頭文件—bits/extc++.h

深海中的STL—nth_element

深海中的STL—mt19937

pd_ds中的hash

讓priority_queue支持小根堆的幾種方法

震驚！Vector兩行代碼求逆序對，六行代碼過普通平衡樹

namespace用法

網絡流/二分圖

網絡最大流算法—EK算法

網絡最大流算法—最高標號預流推動HLPP

網絡流應用

網絡最大流入門(棄坑)

網絡流簡介(+1)

二分圖相關定理

字符串

後綴數組詳解

後綴自動機經典操做

字符串hash入門

AC自動機小結

Lyndon Word學習筆記

 

動態規劃

四邊形不等式優化DP

斯坦納樹小結

虛樹入門

矩陣快速冪小結

單調隊列優化多重揹包

圖論

邊雙聯通份量與割邊

點雙連通份量與割點 

tarjan系列算法代碼小結

淺談差分約束問題

2-SAT速成

歐拉回路與歐拉路徑

多項式

拉格朗日插值學習小結

快速傅里葉變換(FFT)詳解

快速數論變換(NTT)小結

多項式整理

計算幾何

計算幾何筆記

圓的反演變換

隨機化算法

模擬退火算法

分塊

帶修改莫隊算法

奇技淫巧

C++玄學預編譯優化

解決Windows下棧內存太小的問題

利用MingW檢驗程序運行內存

C++語法小技巧

bitset中_Find_first()與_Find_next()函數

遊記

APIO 2018遊記

CTSC 2018醬油記

SDOI 2018划水記

NOIP2017遊記

其餘

曼哈頓距離與切比雪夫距離及其相互轉化

latex數學公式

《具體數學》學習筆記

 sublime實現一鍵代碼格式化

sublime實現markdown瀏覽器預覽

sublime實現背景透明化

testlib.h從入門到入墳