第一次背出FFT模板，在此mark一道裸题。 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei。 Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample ...
分类：
其他好文 时间：
2018-01-06 16:03:35
阅读次数：
170
推公式发现（~~这不是水题吗，这要推吗~~） $$E_i=\Sigma^{i 1}_{j=1} \frac{q_j}{(i j)^2} \Sigma^{n}_{j=i+1} \frac{q_j}{(i j)^2}$$ $$设A[i] = q[i], B[i] = \frac{1}{(i j)^2}， ...
分类：
其他好文 时间：
2018-01-05 21:57:29
阅读次数：
119
http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 以n=4为例： 设数组a[],b[] 设数组a[],b[] 令c[]=a[]反转 y[]=c[]*b[] 那么E[i]=x[i ...
分类：
其他好文 时间：
2017-12-30 15:53:26
阅读次数：
110
二次联通门 : BZOJ 3527: [Zjoi2014]力 ...
分类：
其他好文 时间：
2017-12-17 15:48:26
阅读次数：
94
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-11-26 13:55:16
阅读次数：
131
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 首先卷积的形式是$h(i)=\sum_{i=0}^jf(i)g(i-j)$，如果我们可以把式子整理成这个样子再套上FFT就成功了。 $$E_i=\sum_{j<i}\frac{q_j} ...
分类：
其他好文 时间：
2017-10-10 20:30:26
阅读次数：
143
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-09-08 01:20:22
阅读次数：
190
题目描述 输入输出格式 输入格式： 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式: n行，第i行输出Ei。 与标准答案误差不超过1e-2即可。 输入输出样例 输入样例#1： 5 4006373.885184 15375036.435759 1717456.469144 8 ...
分类：
其他好文 时间：
2017-08-14 20:01:40
阅读次数：
155
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-07-02 17:13:06
阅读次数：
188
题目描述 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 输出 n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 样例输入 5 4006373.8851 ...
分类：
其他好文 时间：
2017-05-19 16:05:28
阅读次数：
166
