點亮技能樹行動——

本篇blog按照分類將網上寫的OI知識點歸納了一下，然後會附上我的學習筆記或者是我認為寫的不錯的專題部落格。

持續更新！（希望不會咕咕咕）

• 基礎演算法
  • 貪心
  • 列舉
  • 分治
  • 倍增
  • 構造
  • 高精
  • 模擬
• 圖論
  • 圖
    • 最短路，次短路
    • k短路
    • 差分約束
    • 最小生成樹
    • 拓撲排序
    • 尤拉圖
    • 二分圖染色，二分圖匹配
    • tarjan找scc、橋、割點，縮點
    • 網路流
      • 最大流
        • 最小割
        • 費用流
        • 分數規劃
  • 樹
    • LCA 最近公共祖先
    • 樹的直徑
    • 樹的重心
    • dfs序
    • 樹鏈剖分
    • kruskal重構樹
    • 樹的分治演算法
      • 點分治
        • 邊分治
        • 動態樹分治
    • 虛樹
• 數論
  • gcd、lcm
  • 篩素數
  • exgcd
  • 求解同餘方程
  • 逆元
  • 快速冪
  • 組合數學
    • lucas定理
  • 矩陣
  • 概率和期望
  • 博弈論
  • 拉格朗日乘子法
  • 中國剩餘定理，excrt
  • 辛普森積分
  • 容斥
  • 莫比烏斯反演
  • 置換群
  • 快速傅立葉變換
  • BSGS,擴充套件BSGS
• 計算幾何
  • 計算幾何基礎
  • 三維計算幾何初步
  • 梯形剖分， 三角形剖分
  • 旋轉卡殼
  • 半平面交
  • pick定理
  • 掃描線
• 資料結構
  • 連結串列
  • 佇列
    • 單調佇列
    • 雙向佇列
  • 棧
    • 單調棧
  • 堆
  • 並查集
    • 帶權並查集
  • st表
  • hash表
  • 線段樹
  • 樹狀陣列
  • 平衡樹
    • Treap
    • fhq treap
    • Splay
    • Scapegoat Tree 替罪羊樹
  • 塊狀陣列，塊狀連結串列
  • 分塊
  • 樹套樹
  • 可並堆
    • 左偏樹
    • 配對堆
  • KDtree，四分樹
  • 可持久化資料結構
    • 主席樹
    • 可持久化平衡樹
    • 可持久化塊狀陣列
• 動態規劃
  • 揹包DP
  • 樹形DP
  • 記憶化搜尋
  • 區間DP
  • 數位DP
  • 環+外向樹上的DP
  • 插頭DP
  • DP優化
    • 矩陣優化
    • 優先佇列優化
    • 斜率優化與四邊形不等式優化
  • 斯坦納樹
• 搜尋
  • 暴搜（dfs、bfs）
  • 搜尋的剪枝
  • 啟發式搜尋（A*）
  • 迭代加深搜尋
  • 雙向廣搜
• 字串
  • KMP
  • AC自動機
  • 字尾陣列
  • 字尾樹
  • 字尾自動機
  • 字典樹 Trie
  • manacher
• 其他
  • 二分，三分
  • meet in the middle
  • 莫隊
  • 模擬退火
  • 爬山
  • 隨機增量
  • 懸線法
  • CDQ分治
  • 弦圖和區間圖
  • 朱劉演算法
  • STL
    • set
    • map
    • vector
    • bitset
    • priority_queue