玄学算法/精彩DS总结 Ludlaku:《Concrete Mathmatics》选讲

很久没有上博客了。之所以开这篇博文是因为最近学概率统计于是顺便把很久没看的《~~混凝土~~具体数学》掏出来重新翻了翻，发现自己能看懂一些东西了，于是想作个总结。~~结果当晚的一道二项式求和作业题就做了两个小时然后发现结果发散，自闭了。~~ 其实具体数学讲授的内容并不算特别深入，但尽管我并不清楚这些内容是不是由看过这本书/上过这门课的人引入$OI$界，不可否认的是，它基本上奠定了当前$OI$界的数理基础，包括整值函数、整除与数论、和式运算、二项式系数、生成函数甚至渐近分析（虽然$O,o,\Theta$已经被如今的$OIer$滥用了）等等。所以如果你真的读懂了这本书，你对$OI$中的许多数学知识都会有更加深刻的理解。