各位大佬,數論看哪本書比較好???

01-08

還有20幾天就複賽了,我連數論和動態規劃都不會。。。

只有20多天了，不會dp的話，不要想著搞很高深的東西啦。

為了對付noip的數學題，有幾個東西是一定要會的，不止是數論。直接去百度這些關鍵詞：

數論：逆元

擴展歐幾里得演算法
費馬小定理；歐拉定理
線性遞推逆元
中國剩餘定理（CRT）

數論：gcd相關

gcd和lcm的基本性質
一些簡單的結論

組合數學：排列與組合

如何求簡單的方案數
楊輝三角及其性質

組合數學：組合數相關

求組合數的基本方法
盧卡斯定理（Lucas）

時間很緊，大概只能把上面的東西搞清楚。

如何檢驗是否搞明白了呢？做一下BZOJ1951 （鏈接： 1951：[Sdoi2010]古代豬文）

通過了你就把上述知識學會啦。

參考代碼：Ubuntu Pastebin

用到的技能：線性遞推逆元；盧卡斯定理；擴展歐幾里得；中國剩餘定理；快速冪。

《信息學奧賽之數學一本通》我從同學那邊看到過的一本。對於noip來說非常足夠了(只要不出畫風奇怪的題)。

我這邊打開相冊就閃退....所以放個鏈接(百度百科):https://wapbaike.baidu.com/item/%E4%BF%A1%E6%81%AF%E5%AD%A6%E5%A5%A5%E8%B5%9B%E4%B9%8B%E6%95%B0%E5%AD%A6%E4%B8%80%E6%9C%AC%E9%80%9A/20194597?fr=aladdin

這本很薄...看起來是黃色封面,買來發現是綠色

如果你是高一我建議你準備高二再考

如果你是高二我建議你高三再試試

如果你是高三我建議你直接準備大學ACM吧

數論的話建議《信息學奧賽之數學一本通》林厚從

DP的話《信息學奧賽一本通》（白色）入門還行

到後面就去hwzer大佬的博客上找點題隨便刷

找不到題就去bzoj status里隨便找一道別人做的題看看。。。。

總之20天學會noip級動規還是有點懸

謝邀。

剛才你問我，我就想到中國有一句古話，叫悶聲發大財。道理我數論又不行，我一句話不說是最好的，見到你們這麼熱情我一句話不說也不好。

推薦幾本書：

[1] 林厚從.信息學奧賽之數學一本通[M].江蘇：東南大學出版社，2016.

[2] 閔嗣鶴.初等數論[M].北京：高等教育出版社，2003.

[3] (美)Richard A. Brualdi.組合數學[M].北京：機械工業出版社，2012.

[4] (美)Ronald L. GrahamDonald E. KnuthOren .具體數學[M].北京：人民郵電出版社，2013.

對於NOIP已經隨便用了，但鑒於你只有20多天，你最好直接去看一下講稿。推薦呂凱風的數論和王迪的數論。

《信息學奧賽之數學一本通》還是不錯的,雖然裡面錯誤也挺多的（我就發現了兩三處）

少看知乎多刷題

有OIer邀請我啊。。那我對搞OI的人講講，肯定是具體數學然後看各種課件啊。。數學在OI中並沒有那麼難，和學MO的方向也不一樣。多做做PE會有好處，雖然容易掛OI。

（二潘的初等數論可以買來背背結論哦