ACM中的數學問題合集

由於某些特殊原因 , 先不更新了 , 望大家見諒

專欄鏈接

有些人覺得學習很枯燥,那是因爲他們把學知識當成業務,覺得之所以要學習是因爲不得不學。其實不然,學習並不是他們想象的那麼一無是處,只有當你把學習放在興趣的位置的時候,你纔會發現學習可以帶來的快樂。譬如與他人交流剛學到的知識,譬如尋覓有相同學習愛好的知音,譬如整理自己學到的東西寫成博客幫助其他要學習的人……


數學在ACM競賽中通常會佔很大的比重,例如這次暑假的多校比賽中,幾乎所有題目都和數學有着很大的聯繫。

而我,作爲隊裏數學方面的負責人,覺得自己有責任不斷學習數學方面的知識。但是我是一個比較喜歡深究的人,我寫的所有知識點類博客都寫的比較透,並且會涉及一些相關聯的分支,這樣學習讓我感到心安和滿足,但是卻讓我的學習速度變得很慢。

時常覺得自己明明一直在學,卻任然有一大堆的知識要學。對學習目標的未知,讓人不知所措。

所以我打算整理一下知識點,方便自己知道已經學了什麼,也提醒自己該學什麼。

正在努力收集所有龍珠召喚神龍。。。


數論:

數論定理

  1. 歐拉定理
  2. 威爾遜定理
  3. 中國剩餘定理
  4. 費馬小定理
  5. 其他數論定理

同餘相關

  1. gcd lcm本質
  2. 擴展歐幾里得
  3. Stein算法
  4. 逆元
  5. 二次剩餘
  6. 整數的階
  7. 原根
  8. 離散對數

素數相關

  1. 素數篩
  2. 反素數
  3. Miller-Rabin素數檢測算法
  4. 大整數分解Pollard Rho算法

組合數學:

  1. 組合數學基礎
  2. 卡特蘭數
  3. Lucas定理
  4. 容斥原理
  5. 斯特林數
  6. 差分序列
  7. 分拆數
  8. Polya計數

數值分析:

  1. 線性代數基礎
  2. 多項式反演
  3. 莫比烏斯反演
  4. 鴿巢原理
  5. 矩陣運用
  6. DeMorgan定理
  7. Burnside引理
  8. DFT&FFT
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章