ACM - FFT
关注
分享
扫一扫
fft
Scar_Halo
ITer
展开
-
P3338 [ZJOI2014]力 —— FFT
题目链接：点我啊╭(╯^╰)╮ 题目大意： 解题思路： Ei=Fiqi=∑j=1iqj(i−j)2−∑j=i+1nqj(i−j)2E_i=\frac{F_i}{q_i} = \sum_{j=1}^{i} \frac{q_j}{(i-j)^2} - \sum_{j=i+1}^{n} \frac{q_j}...原创 2019-10-31 22:59:08 · 148 阅读 · 0 评论 -
FFT
FFT模板： P3803 【模板】多项式乘法（FFT） PS：注意输出为整形时要处理精度误差 #include<bits/stdc++.h> #define rint register int #define deb(x) cerr<<#x<<" = "<<(x)<<'\n'; using namespace std; typedef l...原创 2019-10-31 22:39:06 · 132 阅读 · 0 评论