题意： 发现Ei如果给出了Fi就很好算，所以目标其实是算Fi. 首先我们令$F_j=A_j B_j$. 其中$$A_j=\sum_{ij}\frac{q_iq_j}{(i j)^2}.$$ 考虑将第一个式子变形为 $$A_j=\sum_{i=0}^{j 1}\frac{q_iq_j}{(i j)^2 ...
分类：
其他好文 时间：
2019-02-04 12:46:06
阅读次数：
173
Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0 include include include using namespace std; void read( ...
分类：
其他好文 时间：
2019-01-27 19:00:44
阅读次数：
152
"传送门" 一道FFT的标准练习题。 把$q_i$除进去，就可以得到$E(j) = \sum_{i j}\frac{q_j}{(i j)^2}$. 把这个式子前后两部分分别拆开，设$f(i) = q_i$,$g(i) = \frac{1}{i^2}$,那么前一部分就是$\sum_{i=0}^j f( ...
分类：
其他好文 时间：
2018-12-12 21:29:34
阅读次数：
237
先写个简要题解：本来去桂林前就想速成一下FFT的，结果一直没有速成成功，然后这几天断断续续看了下，感觉可以写一个简单一点的题了，于是就拿这个题来写，之前式子看着别人的题解都不太推的对，然后早上6点多推了一个多小时终于发现了一个很巧妙的方法，首先问题的关键在于后半个式子，因为显然前半个式子很容易想到卷 ...
分类：
其他好文 时间：
2018-11-19 13:37:19
阅读次数：
140
题目大意： https://www.luogu.org/problemnew/show/P3338 题解 #include <bits/stdc++.h> #define N 300005 #define PI acos(-1.0) using namespace std; struct cpx { ...
分类：
其他好文 时间：
2018-08-13 15:56:06
阅读次数：
147
"[ZJOI2014]力" 已知$$E(j)=\sum_{i j} \frac{q_i}{(i j)^2}$$， 求$E$ 令$a(i)=q_i ,b(i)=i^{ 2}$ 对于减号左边，$$L(j)=\sum_{i j}a(i)b(i j)$$ 令$$c(i)=b(i n)=(i n)^{ 2}, ...
分类：
其他好文 时间：
2018-07-12 12:58:10
阅读次数：
181
"原题链接" 题目描述 金先生有一个女朋友没名字。她勤劳勇敢、智慧善良。金先生很喜欢她。为此，金先生用$a^3$块$1 \times 1 \times 1$的独特的水晶制作了一个边长为$a$的水晶立方体，他要将这个水晶立方体送给他见过最单纯善良的她。 由于水晶立方体太太，不好运送，金先生还是将它拆开 ...
分类：
其他好文 时间：
2018-07-08 21:14:19
阅读次数：
238
题目链接 "bzoj3527: [Zjoi2014]力" 题解 大意： $$F_j=\sum_{ij}\frac{q_i q_j} {(i j)^2}$$ $$E_i = F_i / Q_i$$ 求E 化简F得 $$F_j=\sum_{i=0}^{j 1}\frac{q_i q_j}{(i j)^2 ...
分类：
其他好文 时间：
2018-04-29 13:33:31
阅读次数：
164
化简之后，发现减号左边的式子是一个卷积。右边的式子，把一个函数倒序就是卷积，分别FFT，求解答案。 大佬blog: https://blog.csdn.net/kyleyoung_ymj/article/details/51721495 看起来是个简单题，可是第二部分的卷积形式，推了半天都不对。。。 ...
分类：
其他好文 时间：
2018-04-28 01:29:29
阅读次数：
106
