Description 给出n个数qi，给出Fj的定义如下： $$ F_j=\sum\limits_{ij} \frac{q_iq_j}{(i 1)^2} $$ 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0j} \fr ...
分类：
其他好文 时间：
2018-03-06 00:52:41
阅读次数：
143
题目描述 给出n个数qi，给出Fj的定义如下： F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }Fj?=∑i<j?(i?j)2qi?qj???∑i>j?(i?j)2qi?qj?? 令Ei=Fi/qi ...
分类：
其他好文 时间：
2018-03-04 21:21:35
阅读次数：
179
大力推公式，目标是转成卷积形式：\\( C_i=\sum_{j=1}^{i}a_jb_{i j} \\) 首先下标从0开始存，n $$ F_i=\frac{\sum_{ji}\frac{q_jq_i}{(j i)^2}}{q_i} $$ $$ F_i=\sum_{ji}\frac{q_j}{(j i ...
分类：
其他好文 时间：
2018-02-23 22:19:27
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 参考：https://www.cnblogs.com/iwtwiioi/p/4126284.html 暴力肯定会TLE，考虑转 ...
分类：
其他好文 时间：
2018-02-17 20:12:33
阅读次数：
218
BZOJ[3527]，[ZJOI2014]力（FFT） 题意： 给出$n$个数$q_i$,给出$Fj$的定义如下： $F_j=\sum \limits _ {i j} \frac{q_iq_j}{(i j)^2}.$ 令$E_i=F_i/q_i$，求$E_i$. 题解： 一开始没发现求$E_i$.. ...
分类：
其他好文 时间：
2018-02-09 17:30:03
阅读次数：
153
n<=100000个实数$q_i$求数组f： $f(i)=\sum_{j<i}\frac{q_j}{(j-i)^2}-\sum _{j>i}\frac{q_j}{(j-i)^2},i\in [0,n)$ 题目的i和j是反过来的。。难受，不管啦。 两部分，先来第一个： $\sum_{j<i}\frac ...
分类：
其他好文 时间：
2018-02-07 21:18:27
阅读次数：
121
【参考】「ZJOI2014」力 - FFT by menci 【算法】FFT处理卷积 【题解】将式子代入后，化为Ej=Aj-Bj。 Aj=Σqi*[1/(i-j)^2]，i=1~j-1。 令f(i)=qi，g(i)=1/i^2，定义f(0)=g(0)=0（方便卷积）。 Aj=Σf(i)*g(j-i) ...
分类：
其他好文 时间：
2018-02-05 21:52:39
阅读次数：
160
前言.FFT算法 网上有很多，这里不再赘述。 模板见我的代码库： "戳我" 正经向：FFT题目解题思路 $FFT$这个玩意不可能直接裸考的..... 其实一般$FFT$的题目难点不在于$FFT$，而在于构造多项式与卷积。 两个经典例题： [ZJOI2014]力 给定序列$\{ q[1],q[2],. ...
分类：
其他好文 时间：
2018-01-26 10:55:38
阅读次数：
202
题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式 n行，第i行输出Ei。与标准答案误差不超过1e 2即可。 输入样例 5 4006373.885184 15375036.435759 1717 ...
分类：
其他好文 时间：
2018-01-25 18:53:53
阅读次数：
128
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3527 题解： FFT求卷积。 $$\begin{aligned}E_i&=\frac{F_i}{q_i}\\&=\sum_{k<i}\frac{q_k}{(i-k)^2}-\sum_{k>i} ...
分类：
其他好文 时间：
2018-01-24 13:55:24
阅读次数：
137
