acm數論(數學)學習

總結?我又沒學完,怎麼總結的完,只能寫寫自己學過的。學的沒有忘得快
被數學教做人的日常

沒學完的
各類不等式

數論
素篩
篩法
逆元
唯一分解定理
積性函數
威爾遜定理
素數定理
盧卡斯定理及拓展盧卡斯定理
斯特林公式
歐拉定理及拓展歐拉定理
中國剩餘定理及擴展中國剩餘定理
歐幾里得與拓展歐幾里得
快速冪,快速積,矩陣快速冪
大素數檢測Miller_Rabin算法
整除分塊
莫比烏斯反演
杜教篩
Min_25篩


數學
博弈論
概率與期望
高斯消元
多項式
組合數
組合數學之隔板法
組合數學之容斥原理
組合數學之斯特林數
生成函數
原根及其性質
離散對數(1)_Baby-Step Giant-Step
離散對數(2)_Pohlig-Hellman
FFT
NTT
任意模數NTT
拆係數FFT
FWT
模平方根/平方剩餘
伯努利數

--數學小知識
因子個數及因子和
哥德巴赫猜想以及哥德巴赫猜想的拓展
費馬平方和定理、拉格朗日四平方和定理和歐拉恆等式
差分應用及正整數的k次冪求和
數論中的某些定理、公式
各進制整數的位數
二進制數1的個數及兩二進制數異或後1的個數的奇偶
約瑟夫環複雜度低的解法(只有代碼沒有講解)

計算幾何
計算幾何模板(不全)
模擬退火算法
最小圓覆蓋

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章