提高知識分割槽

目錄

• 雜項
  • 位運算
  • 格雷碼
  • 常用數學函式
  • 常用 STL
  • 雜湊
  • 桶排/基排
  • 搜尋
  • 離線（大綱給它劃到NOI了）
  • 離散化
  • 隨機化
• 動態規劃
  • 線性
  • 揹包
  • 區間
  • 樹形
  • 狀壓
  • 最佳化
• 數學
  • \(\gcd\)
  • 線性篩
  • 組合數學
  • 求逆元
  • 一些數論定理
• 資料結構
  • 單調佇列
  • 堆/優先佇列
  • 並查集
  • 樹狀陣列
  • 線段樹
  • 平衡樹
• 字串
  • Trie
  • KMP
• 圖論
  • 最短路
  • Floyd
  • 最小生成樹
  • LCA
  • 求重心&直徑
  • 樹上差分&倍增
  • 拓撲
  • 強連通分量
  • 橋/邊雙
  • 割點/點雙
  • 二分圖性質&判定
  • 尤拉路徑

雜項

位運算

格雷碼

常用數學函式

常用 STL

雜湊

桶排/基排

搜尋

離線（大綱給它劃到NOI了）

離散化

隨機化

動態規劃

線性

揹包

區間

樹形

狀壓

最佳化

數學

\(\gcd\)

線性篩

組合數學

求逆元

一些數論定理

資料結構

單調佇列

堆/優先佇列

並查集

樹狀陣列

線段樹

平衡樹

字串

Trie

KMP

圖論

最短路

Floyd

最小生成樹

LCA

求重心&直徑

樹上差分&倍增

拓撲

強連通分量

橋/邊雙

割點/點雙

二分圖性質&判定

尤拉路徑