1. 陣列(y)
2. 鍊錶，雙向鍊錶(y)
3. 佇列，單調佇列，雙端佇列
4. 棧，單調棧
1. 堆
2. 並查集與帶權並查集
3. hash 表
自然溢位
雙hash
1. 樹狀陣列
2. 線段樹，線段樹合併
3. 平衡樹
treap 隨機平衡二叉樹(y)
splay 伸展樹
* scapegoat tree 替罪羊樹
4. 塊狀陣列，塊狀鍊錶
5.* 樹套樹
線段樹套線段樹(y)
線段樹套平衡樹
* 平衡樹套線段樹
6.可並堆
左偏樹*配對堆
7. *kdtree，*四分樹
1. 可持久化線段樹(y)
主席樹2. * 可持久化平衡樹
3. * 可持久化塊狀陣列
1. kmp
2. ac 自動機
3. 字尾陣列
4. *字尾樹
5. *字尾自動機
6. 字典樹 trie
7. manacher
1. 最小生成樹
prim
kruskal
2. 最短路，次短路，k短路
spfa
dijkstra
floyd
3. 圖的連通
連通分量
割點，割邊
4. 網路流
最大流最小割
費用流分數規劃
5. 樹相關
樹上倍增
最近公共祖先
樹鏈剖分
樹的分治演算法（點分治，邊分治）
動態樹 （lct，*樹分塊）
prufer編碼
7. 拓撲排序
8. 尤拉圖
9. 二分圖
*km演算法
匈牙利演算法
1. （擴充套件）歐幾里得演算法，篩法(y)，快速冪(y)
斐蜀定理
更相減損術
2. 尤拉函式與*降冪**
3. 費馬小定理
4. 排列組合
lucas定理
5. 乘法逆元
6. 矩陣乘法(y)
7. 數學期望與概率
8. 博弈論
sg函式
樹上刪邊遊戲
9. *拉格朗日乘子法
10. 中國剩餘定理
11. 線性規劃與網路流
12. 單純型線性規劃
13. 辛普森積分
14. 模線性方程組
15. 容斥原理與莫比烏斯反演(y)
16. 置換群
17. 快速傅利葉變換
18. *大步小步法
1. 一般，揹包，狀壓，區間，環形，樹形，數字動態規劃
記憶化搜尋
斯坦納樹
揹包九講
2. 斜率優化(y)與* 四邊形不等式優化(y)
3. 環 + 外向樹上的動態規劃
4. *插頭動態規劃
1. 計算幾何基礎
2. 三維計算幾何初步
3. *梯形剖分與*三角形剖分
4. 旋轉卡殼
5. 半平面交
6. pick定理
7. 掃瞄線
1. bfs，dfs
2. a* 演算法
3. 迭代加深搜尋，雙向廣搜
1. 莫隊演算法，*樹上莫隊
2. 模擬退火
3. 爬山演算法
4. 隨機增量法
1.模擬與貪心
2. 二分，三分法
3. 分治，cdq分治(y)
4. 高精度
5. 離線(y)
6. st表
1. map
2. priority_queue
3. set
4. bitset
5. rope
1. *朱劉演算法
2. *弦圖與區間圖
OI省選演算法彙總
簡單列了一點 1.1 基本資料結構 1.陣列 2.鍊錶，雙向鍊錶 3.佇列，單調佇列，雙端佇列 4.棧，單調棧 1.2 中級資料結構 1.堆 2.並查集與帶權並查集 3.hash 表 自然溢位 雙hash 1.3 高階資料結構 1.樹狀陣列 2.線段樹，線段樹合併 3.平衡樹 treap 隨機平衡二...
OI如逆旅，我亦是行人 省選
兩年前，紅太陽省選。那時的我懵懵懂懂，連noip都沒有參加過，對省選更是完全沒有概念。紅太陽若是考上了，自是替他高興 但若是沒考上，吐吐舌頭說句 好難啊！也便罷了，並不覺得如何揪心。我們依舊固執地認為紅太陽很強。那段時日，他的困惑，迷茫，無奈，乏力，我們都看在眼裡，卻又無能為力。只是天真的想著 他比...
OI基礎知識
本文主要用於回顧知識 一 數字的二進位制表示正數 原碼。原碼的表示比較簡單，見下圖。負數 先將數字的二進位制各位除符號位之外翻轉 反碼 再加一 補碼 例如 x 0.1111 x 1.0001 二 檔案的輸入與輸出 三 pair的排序 四 二分 std 五 去重 六 離散化 translate wit...