總覽

介紹

主旨是希望能整理出演算法競賽能出出來的所有技巧，不會過多提及演算法的教學，主要著重在題目的思路與一些技巧的整理，希望使用者一目了然

目錄

• 貪心

  • 區間問題
  • 排程問題
  • 資結貪心

• 資料結構

  • bitset
  • Treap
  • 持久化
  • Memory pool

• 樹論

  • 換根 dp
  • 樹 dp
  • 倍增法與 LCA
  • 其他類型

• 圖論

  • Disjoint Set
  • 最短路
  • MST
  • 水母圖
  • 連通元件圖論
  • 網路流

• 數學

  • 組合
  • 計算幾何
  • 中國剩餘定理

• 離線演算法

  • 整體二分
  • CDQ 分治
  • 莫隊

• 動態規劃

  • LIS
  • 背包問題

• 字串

  • hash