Math
文章平均质量分 80
OrpineX
这个作者很懒,什么都没留下…
展开
-
关于生成函数
最近看了组合数学,本来打算写一篇关于生成函数的文章 奈何M67大牛已经讲的非常详细了……自认没什么补充…… 搬运过来,以后忘记的时候看一看 转载自http://www.matrix67.com/blog/archives/120 PS:看完之后突然觉得对OI没什么作用…… PS2:除非是纯组合问题 比如ceoi2004 sweet 另外,M67的这篇文章没有讲到指数生成函数转载 2011-11-29 14:14:30 · 1061 阅读 · 0 评论 -
关于FFT快速傅里叶变换
前一段时间荒废掉了……一直在纠结zkw大牛的数学归纳法的论文……结果看不懂…… 一直很纠结FFT是怎么实现的 一直以为FFT是很巧妙的利用数论之类的东西做,所以每次看到这方面的资料就蛋疼,因为一般都画了个坐标系,然后就懵了…… 昨天晚上无聊翻算导看到FFT这一章,就把它学了,发现算导有的时候讲细一点还是有好处的,至少看得懂…… 首先要明确的一点是FFT是用来求多项式原创 2011-12-14 21:35:48 · 1561 阅读 · 0 评论 -
[POI2007]Zap
这道题很难……不看题解做不出……(实际上看了题解也不是很懂……) 我觉得CLJ和JZP都没有说清楚…… 这道题是容斥,但做的时候实际上是莫比乌斯反演(话说莫比乌斯反演也就是容斥) 他要求gcd(x,y)=d,x 实际上就是求gcd(x,y)=1,x 设f(k)为gcd=k的,F(k)为gcd为k的倍数的 显然F(k)=sigma(f(d)) (k|d) f(k)不好求,但是F(k)比原创 2012-01-14 11:37:42 · 2217 阅读 · 2 评论