2014年12月16日
BZOJ3527: [Zjoi2014]力
给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 题解：为什么要乘qi再除以qi。。。我们发现i-j+j=i为定值，也就是这是个卷积。可以分开算，前半部分令 a[i]=1/(i*i),b[i]=q[i],然后它们的卷积c[i]就是前半部分的值。后半部分我们直接把b翻转一下再来一次就可... Read More
posted @ 2014-12-16 16:07 ZYF-ZYF Views(261) Comments(0) Diggs(0) Edit
BZOJ2194: 快速傅立叶之二
2194: 快速傅立叶之二Time Limit: 10 SecMemory Limit: 259 MBSubmit: 312Solved: 173[Submit][Status]Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 3 #include ... Read More
posted @ 2014-12-16 13:08 ZYF-ZYF Views(242) Comments(1) Diggs(0) Edit