算法競賽常見一類一題（大部分）

從知乎上看到，感覺還有點用，就轉過來了。

Hash Table Problem - 5183
ST Table Problem - 3183
樹狀數組單點修改區間查詢 Problem - 1754
樹狀數組區間修改單點查詢 Problem - 1608
樹狀數組區間修改區間查詢 Problem - 3468
線段樹單點修改區間查詢 Problem - 1754
線段樹區間修改單點查詢 Problem - 1608
線段樹區間修改區間查詢 Problem - 3468
線段樹合併 Problem - 3667
線段樹掃描線 Problem - 1542
線段樹區間GCD維護 Problem - 5726
李超線段樹 Problem - 1568
主席樹 Problem - 4729
Splay Problem - 3487
Treap Problem - 4585
替罪羊樹 Problem - 3065
樹鏈剖分 Problem - 3804
Link/Cut Tree Problem - 5398
K-D Tree Problem - 4400
塊狀鏈表 Problem - 4366
莫隊算法 Problem - 5381
樹上莫隊算法 Problem - COT2
左偏樹 Problem - 3031
堆 Problem - 3673
並查集 Problem - 1272
帶權並查集 Problem - 3047
鏈表 Problem - 1413
雙向鏈表 Problem - 4699
雙端隊列 Problem - 5929
棧 Problem - 1022
單調棧 Problem - 1506

最小生成樹 Problem - 2682
次小生成樹 Problem - 4756
最優比率生成樹 Problem - 2728
曼哈頓最小生成樹 Problem - 3241
斯坦納樹 Problem - 3311
完美消除序列 Problem - 1006
Huffman編碼 Problem - 2527
最小樹形圖 Problem - 2121
樹的重心 Problem - 4118
最近公共祖先 Problem - 2586
生成樹計數 Problem - 4305
二叉樹遍歷 Problem - 1710
割點 Problem - 4587
割邊 Problem - 4738
邊雙連通分量 Problem - 4612
點雙連通分量 Problem - 3394
強連通分量 Problem - 4635
Dominator Tree Problem - 4694
最大流 Problem - 3549
最小割 Problem - 3917
最小費用最大流 Problem - 1533
線性規劃 Problem - 5699
二分圖判定 Problem - 4751
二分圖最大匹配 Problem - 5093
最大獨立集 Problem - 1068
最大點權獨立集 Problem - 1565
2-SAT Problem - 4421
單源最短路 Problem - 3795
全源最短路 Problem - 3631
次短路 Problem - 1688
第K短路 Problem - 2449
差分約束 Problem - 4598
拓撲排序 Problem - 2647
歐拉回路 Problem - 2894
最大團 Problem - 1530
穩定婚姻匹配 Problem - 1914
Dancing Links Problem - 3111

插頭動態規劃 Problem - 1693
區間動態規劃 Problem - 5900
環形動態規劃 Problem - 3506
樹形動態規劃 Problem - 2196
概率動態規劃 Problem - 4336
狀態壓縮動態規劃 Problem - 3920
整數劃分動態規劃 Problem - 5230
單調隊列優化動態規劃 Problem - 3401
斜率優化動態規劃 Problem - 2829
四邊形不等式優化動態規劃 Problem - 3516
01揹包 Problem - 1171
完全揹包 Problem - 4508
多重揹包 Problem - 2844
混合揹包 Problem - 5410
二維費用揹包 Problem - 3496
分組揹包 Problem - 1712
依賴揹包 Problem - 1561

巴什博弈 Problem - 2147
Nim遊戲 Problem - 2509
威佐夫博弈 Problem - 1527
樹上刪邊遊戲 Problem - 5299
Sprague-Grundy Function Problem - 4155

歐拉篩法 Problem - 2161
歐拉函數 Problem - 4483
莫比烏斯反演 Problem - 4746
Miller-Rabin素數測試 Problem - 2138
Prime-counting Function Problem - 5901
Pollard's rho整數分解 Problem - 3864
最大公約數 Problem - 1019
最小公倍數 Problem - 1108
擴展歐幾里得 Problem - 2669
乘法逆元 Problem - 1576
線性逆元 Problem - 5673
高斯消元 Problem - 3364
模線性方程組 Problem - 1573
異或線性基 Problem - 3949
行列式 Problem - 4305
容斥原理 Problem - 4135
置換羣 Problem - 5495
Lucas定理 Problem - 3944
組合數取模 Problem - 3944
BSGS Problem - 2417
Extended BSGS Problem - 2815
快速沃爾什變換 Problem - 5909
快速傅里葉變換 Problem - 5307
自適應辛普森積分法 Problem - 1724
Bell數 Problem - 2512
Catalan數 Problem - 1134
逆序對 Problem - 4911
九餘數定理 Problem - 1163
抽屜原理 Problem - 5776
康託展開 Problem - 1430
蔡勒公式 Problem - 2005
錯排公式 Problem - 1465
進制轉換 Problem - 2031
高精度 Problem - 1042
快速冪 Problem - 1061
矩陣快速冪 Problem - 2604
母函數 Problem - 2110

深度優先搜索 Problem - 1518
記憶化搜索 Problem - 5001
廣度優先搜索 Problem - 1026
雙向廣度優先搜索 Problem - 3085
A* Problem - 1043
IDA* Problem - 1667
對抗搜索 Problem - 4597

最長不下降子序列 Problem - 1950
最長公共子序列 Problem - 1159
最長公共前綴 Problem - 4691
最大子矩陣 Problem - 4328
平面最近點對 Problem - 1007
平面最近圓對 Problem - 3124

發佈了67 篇原創文章 · 獲贊 100 · 訪問量 14萬+