摘要: 一句话:给出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] 然后下标和就为定值了,就是卷积... 阅读全文
posted @ 2015-07-16 17:07 orzpps 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目又是一句话:请计算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... 阅读全文
posted @ 2015-07-16 11:02 orzpps 阅读(105) 评论(0) 推荐(0) 编辑