摘要:
一句话:给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 思路:先把q[i]约了,然后就是: Ei=∑jiqj(j−i)2 先看左边: 令f[i]=q[i],g[i]=1/i/i 左边就是sigma f[j]*g[i-j] 然后下标和就为定值了,就是卷积... 阅读全文
摘要:
题目又是一句话:请计算C[k]=sigma(a[i]*b[i-k]) 。 其中 k #include#include#include#includeconst double pi=M_PI;const int maxn=270010;using namespace std;struct plex... 阅读全文