FFT/NTT
文章平均质量分 77
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ3527: [Zjoi2014]力
题目大意:Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_{j}=\sum\limits_{i<j}\frac{q_{i}q_{j}}{(i-j)^2}-\sum\limits_{i>j}\frac{q_{i}q_{j}}{(i-j)^2} 令Ei=Fi/qiE_{i}=F_{i}/q_{i},求出所有的EiE_{i}首先可以把qjq_{j}消掉,变成Ej=∑i原创 2016-08-12 09:33:44 · 163 阅读 · 0 评论 -
BZOJ3771: Triple
题目大意:给定n把斧头的价值,问在这些斧头中随便挑一个两个或三个,价值总和分别有多少种拿这道题练了练FFT的理解程度首先我们考虑一个函数F(x)=a0+a1x^1+a2x^2+........无穷无尽(当然到后面系数可能是0)我们称这个为生成函数接着我们可以把每一项的系数想象成这种斧头的数量,比如当你有一把1斧头,一把3斧头,生成函数就是F(x)=x+x^3这个东西原创 2016-08-12 10:02:59 · 713 阅读 · 0 评论