模板——板子篇

數論

  1. gcd
  2. CRT
  3. BSGS
  4. exgcd
  5. exCRT
  6. exBSGS
  7. 整除分塊
  8. 線性篩歐拉函數
  9. 線性篩莫比烏斯函數
  10. 特殊數列的前綴最小公倍數

排序

  1. 堆排序
  2. 歸併排序
  3. 快速排序

高精度

  1. 高精度加法
  2. 高精度減法
  3. 高精度乘法

字符串

  1. KMP搜索
  2. Manacher
  3. KMP(Next數組的初始化(版本一))
  4. KMP(Next數組的初始化(版本二))

數據結構

  1. ST表之最大值問題
  2. 一維樹狀數組之求和(區間修改,區間查詢)
  3. 二維樹狀數組之求和(區間修改,區間查詢)
  4. 線段樹之最大值問題(單點修改,區間查詢)

組合數學

  1. Lucas(大組合數取模)

多項式

  1. 快速傅里葉變換(遞歸)
  2. 快速傅里葉變換(迭代版本)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章