首页 > TAG信息列表 > 3527
BZOJ 3527. [Zjoi2014]力
黑暗爆炸上没有spj。 第一部分的答案为 $\sum \limits_{j = 1}^{i - 1} q_j \times \frac{1}{(i-j)^2}$，直接卷积就行。第二部分就把 q 数组reverse一下再卷一遍。 #include <bits/stdc++.h> #define db long double const int N = 100000 * 3 + 7; db a[N], ans[N][2]; names力 HYSBZ - 3527
给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。Sample Input5 4006373.885184 15375036.435759 1717456.469144 851494BZOJ 3527: [Zjoi2014]力 FFT_卷积
Code: #include <cmath>#include <cctype>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std; #define setIO(s) freopen(s".in","r",stdin) const int maxn = 30000