ACM&OI 基礎數論算法專題


ACM&OI 基礎數學算法專題

一、數論基礎

  1. 質數及其判法 (已完結)
  2. 質數的兩種篩法 (已完結)
  3. 算數基本定理與質因數分解 (已完結)
  4. 約數與整除 (已完結)
  5. 整除分塊 (已完結)
  6. 最大公約數、最小公倍數的兩種求法 (已完結)
  7. 同余與剩余類 (已完結)
  8. 互質與歐拉函數 (已完結)
  9. 快速冪 (已完結)
  10. 費馬小定理與威爾遜定理 (已完結)
  11. 歐拉定理及其推論、拓展歐拉定理 (已完結)
  12. 裴屬定理與拓展歐幾里得算法 (已完結)
  13. 乘法逆元的求法 (已完結)
  14. 乘法逆元的線性篩法 (已完結)
  15. 線性同余方程 (已完結)
  16. 拉格朗日插值到中國剩余定理 (已完結)
  17. 拓展中國剩余定理 (已完結)

二、迪利克雷卷積與莫比烏斯反演

  1. 積性加性函數性質與常見積性加性函數 (已完結)
  2. 積性加性函數的運算到迪利克雷卷積 (已完結)
  3. 積性加性函數運算的性質證明 (已完結)
  4. 莫比烏斯函數的由來與性質 (已完結)
  5. 常見迪利克雷卷積及其證明 (已完結)
  6. 積性函數的線性篩法 (已完結)
  7. 莫比烏斯反演 (已完結)
  8. 莫比烏斯反演的特例:歐拉反演與除數和反演 (已完結)
  9. 莫比烏斯反演的技巧:積性函數歸納 (已完結)
  10. 杜教篩 (已完結)
  11. 洲閣篩 (學習中)
  12. min_25篩 (已完結)

三、其余數論

  1. 高次同余方程 (學習中)
  2. 原根到對數同余 (學習中)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM