2015年7月16日
bzoj3527: [Zjoi2014]力
摘要： 一句话：给出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 阅读(128) 评论(0) 推荐(0)
bzoj2194: 快速傅立叶之二
摘要： 题目又是一句话：请计算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 阅读(117) 评论(0) 推荐(0)