FFT
sillyf
这个作者很懒,什么都没留下…
展开
-
洛谷 P3803 【模板】多项式乘法(FFT)
题面题解fft模板题单向膜拜:从多项式乘法到快速傅里叶变换FFT 学习笔记大致理解为将多项式从系数表示法转化为点值表示法然后再变回系数表示法#include#include#include#define N 2621450#define pi acos(-1.0)using namespace std;int n,m,len,R[N];struc原创 2018-01-11 09:58:10 · 533 阅读 · 0 评论 -
BZOJ 3527: [Zjoi2014]力 [卷积][FFT]
题意即求Ei=∑i−1j=1(qj/(j−i)2)−∑nj=i+1(qj/(j−i)2)E_i=\sum_{j=1}^{i-1}(q_j/(j-i)^2)-\sum_{j=i+1}^{n}(q_j/(j-i)^2)题解令f(x)=qx ,g(x)=1/x2f(x)=q_x\ ,g(x)=1/x^2则Ei=∑i−1j=1f(j)g(j−i)−∑nj=i+1f(j)g(j−i)E_原创 2018-01-11 09:59:33 · 322 阅读 · 0 评论