http://www.lydsy.com/JudgeOnline/problem.php?id=3527 今天肿么这么颓废啊。。。心态崩了 首先我们得出Ei=Fi/qj,然后我们设f[i]=1/i/i,那么我们把刚才的式子转化一下，就是ans[j]=f[i]*g[j-i]-f[i]*g[i-j]（s
转载
2017-05-18 20:12:00
62阅读
2评论
我有优越感，我只跑了一次卷积~ 推了一中午柿子： 其实就是求Ej=sigema(i<j)i qi/(i-j)^2 - sigema(j<i)i qi/(i-j)^2; 设n=5E1= q1/(0^2) -q2/(1^2) -q3/(2^2) -q4/(3^2) -q5/(4^2)E2= q1/(1^
转载
2017-12-06 13:38:00
19阅读
2评论
Description给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei.Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0 #include#include#includeusing namespace ...
转载
2017-08-24 20:03:00
38阅读
2评论
http://www.elijahqi.win/2018/03/15/bzoj3527/ Descrip
原创
2022-08-08 16:41:06
26阅读
给出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
转载
2014-12-16 16:07:00
35阅读
2评论
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<
原创
2021-12-31 10:49:33
61阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 以n=4为例： 设数组a[],b[] 令c[]=a[]反转 y[]=c[]*b[] 那么E[i]=x[i]-y[n-i-1]
转载
2021-08-08 17:47:10
51阅读
Description给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei.Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0 #include#include#includeusing namespace ...
转载
2017-08-24 20:03:00
41阅读
2评论
【BZOJ3527】[Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0
转载
2017-05-19 15:12:00
57阅读
2评论
[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<100000
转载
2018-03-08 21:09:00
27阅读
2评论
BZOJ3527 推出卷积公式FFT求值 传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3527 题意： $F_{j}=\sum_{ij} \frac{q_{i} q_{j}}{(i j)^{2}}$ 求$E_i=F_i/q_i$ 题解：
原创
2021-07-29 17:33:45
81阅读
题意 "题目链接" Sol 直接把$q_i$除掉 那么$E_j = \sum_{i = 1}^{j 1} q_i \frac{1}{(i j)^2} \sum_{i = j + 1}^n q_i \frac{1}{(i j)^2}$ 设$f_i = q_i, g_i = \frac{1}{i^2}$
原创
2021-06-04 23:01:10
44阅读
题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式 n行，第i行输出Ei。与标准答案误差不超过1e 2即可。 输入样例 5 4006373.885184 15375036.435759 1717
原创
2021-07-20 14:45:22
59阅读
Description
给出n个数qi，给出Fj的定义如下：
令Ei=Fi/qi，求Ei.
Input
第一行一个整数n。
接下来n行每行输入一个数，第i行表示qi。
n≤100000，0<qi<1000000000
Output
n行，第i行输出Ei。与标准答案误差不超过1e-2即可。
Sample Input
5
4006373.885184
15
原创
2021-07-28 09:59:20
47阅读
测试地址：力 做法：本题需要用到FFT。 把题目所给式子中的qj" role="presentation" style="position: relative;">qjqj除掉，我们发现题目要求： Ej=∑i<jqi(i−j...
转载
2018-02-20 22:28:00
79阅读
2评论
题意:求$E_i=\sum_{j=1}^{i 1}qj/{(i j)^2} \sum_{j=i+1}^{n}qj/{(i j)^2}$ 题解:构造前几个Ei,可以发现$E_i=a_i b_{j i}$,$a_i=q_i$,$b= 1/(n 1)^2 ... 1/1^2 0+1/1^2+...+1/n
转载
2018-08-08 09:18:00
37阅读
2评论
fft推下公式。注意两点： (1)数组从0开始以避免出错。 (2)i*i爆long long
转载
2016-08-14 11:45:00
19阅读
2评论
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-04-13 14:26:00
43阅读
2评论
FFT+构造
原创
2023-02-23 10:03:46
55阅读
Description 求 \(E_i=\sum _{j=0}^{i-1} \frac {q_j} {(i-j)^2}-\sum _{j=i+1}^{n-1} \frac{q_j} {(i-j)^2}\) Sol FFT. 我们可以发现他是一个卷积的形式,每次从\(i^2\) 卷到 \((n-i-1
原创
2021-08-04 09:22:32
60阅读
