枚舉、貪心、遞歸、分治、遞推、模擬

STL（pair、vector、set、map、queue、string、algorithm）

構(gòu)造、位運(yùn)算、常數(shù)優(yōu)化

隊(duì)列、堆、棧、鏈表

排序（插入、冒泡、快速、歸并、堆、桶、基數(shù)）

二分查找、散列表

并查集、哈夫曼樹

排序二叉樹、左偏樹、平衡樹（Splay/Treap/SBT）

樹狀數(shù)組、線段樹、歸并樹、劃分樹、主席樹、樹套樹

樹鏈剖分、動態(tài)樹

1/2維RMQ、LCA（在線/離線）、稀疏表、字典樹

KMP、擴(kuò)展KMP

AC自動機(jī)

后綴樹、后綴數(shù)組、后綴自動機(jī)

LCP隨機(jī)化算法

最小表示法

DFS、BFS、剪枝、雙向?qū)捤?/span>

迭代加深、A*、ID-A*

Dancing-links、

對抗搜索

爬山法、模擬退火、遺傳算法

進(jìn)制轉(zhuǎn)換、表達(dá)式求值

二分、三分

概率論、微積分

高精度（加減乘除模開方）

高精實(shí)數(shù)、分?jǐn)?shù)

快速冪、矩陣、矩陣鏈乘

多項(xiàng)式求根、牛頓迭代

高斯消元解線性方程組

組合數(shù)學(xué)、排列組合計(jì)數(shù)

容斥原理、抽屜原理、mobius反演

置換群、burnside 引理、Polya定理、母函數(shù)

卡特蘭數(shù)、斯特林?jǐn)?shù)

傅立葉變換（大數(shù)乘法）

半平面交解二元線性規(guī)劃、單純形法解線性規(guī)劃

約瑟夫問題

0/1分?jǐn)?shù)規(guī)劃

GCD、擴(kuò)展歐幾里德

篩法求素?cái)?shù)、素?cái)?shù)判定

同余方程、中國剩余定理

大素?cái)?shù)測試、分解

歐拉函數(shù)、積性函數(shù)、法蘭數(shù)列

逆元、離散對數(shù)

基本概念（DFS生成樹上邊，橋，割點(diǎn)，割，雙連通分量）

圖的表示（矩陣、鄰接表）

最短路（Dijkstra(+heap)、Floyd、Bellmen-ford、Spfa）、傳遞閉包

最小生成樹

強(qiáng)聯(lián)通分量（+縮點(diǎn)）

拓?fù)渑判?/span>

橋、邊雙連通分量及性質(zhì)

割點(diǎn)、點(diǎn)雙連通分量

度限制生成樹、次小生成樹、最優(yōu)比例生成樹

最小樹形圖

次短路（Dijkstra）、K短路（A*）

差分約束系統(tǒng)

2-SAT

歐拉路徑（回路）、漢密爾頓路（回路）

網(wǎng)絡(luò)流（SAP、Dinic）

最大流最小割、平面圖最小割、全局最小割Stoer-Wagner算法

最小費(fèi)用最大流

有流量上下界的網(wǎng)絡(luò)流（費(fèi)用流）

無源匯的網(wǎng)絡(luò)流

二分圖匹配、二分圖最大權(quán)匹配

任意圖匹配（帶花樹）

最大權(quán)閉合子圖、最大密度子圖

最大團(tuán)、最大獨(dú)立集

基本操作：

叉積、點(diǎn)積

向量平移、旋轉(zhuǎn)

線段（直線、射線）相交的判斷、求交點(diǎn)

點(diǎn)、線段、直線、平面關(guān)系、距離

點(diǎn)在多邊形內(nèi)/外/上

多邊形周長、面積

二維凸包

最近點(diǎn)對、最近圓對

旋轉(zhuǎn)卡殼

??????? 計(jì)算距離：凸多邊形直徑、形寬，凸多邊形間的最大、最小距離

??????? 外界矩形：最小周長、最小面積外界矩形

??????? 三角剖分：洋蔥、螺旋、四邊形剖分

??????? 凸多邊形屬性：凸包合并、找公切線、臨界切線、凸多邊形相交、凸多邊形矢量和

??????? 最薄截面：最薄橫截帶

三角形

球面距離

三維幾何基本操作

??????? 向量平移、旋轉(zhuǎn)

??????? 點(diǎn)、線、面

三維凸包

點(diǎn)集的最小覆蓋圓

最大空心矩形

圓的面積交/并

圓與圓的位置關(guān)系

圓與線段、多邊形的關(guān)系、面積

半平面交

自適應(yīng)simpson公式

steiner生成樹

記憶化搜索

最長公共子序列

最長上升序列

背包九講（0/1、完全、依賴、分組、泛化物品）

四邊形不等式優(yōu)化、斜率優(yōu)化、單調(diào)隊(duì)列（1D\1D）

數(shù)據(jù)結(jié)構(gòu)優(yōu)化（線段樹優(yōu)化、堆優(yōu)化、左偏樹優(yōu)化）

樹形DP、自動機(jī)DP

數(shù)位DP、狀態(tài)壓縮DP、插頭DP、廣義插頭（最小表示）

Bash Game、Wythoff Game

NIM、SG函數(shù)

搜索、極大極小搜索

無向圖刪邊博弈

歷法、日期漢諾塔

離散化

找規(guī)律

打表