知識點
基礎算法 —— 代碼模板鏈接 常用代碼模板1——基礎算法
排序
二分
高精度
前綴和與差分
雙指針算法
位運算
離散化
區間合併
數據結構 —— 代碼模板鏈接 常用代碼模板2——數據結構
鏈表與鄰接表：樹與圖的存儲
棧與隊列：單調隊列、單調棧
kmp
Trie
並查集
堆
Hash表
C++ STL使用技巧
搜索與圖論 —— 代碼模板鏈接 常用代碼模板3——搜索與圖論
DFS與BFS
樹與圖的遍歷：拓撲排序
最短路
最小生成樹
二分圖：染色法、匈牙利算法
數學知識 —— 代碼模板鏈接 常用代碼模板4——數學知識
質數
約數
歐拉函數
快速冪
擴展歐幾里得算法
中國剩餘定理
高斯消元
組合計數
容斥原理
簡單博弈論
動態規劃
揹包問題
線性DP
區間DP
計數類DP
數位統計DP
狀態壓縮DP
樹形DP
記憶化搜索
貪心
時空複雜度分析