
FFT
wanherun
今天会有好事发生吗
展开
-
bzoj2194 快速傅立叶之二
题目加强板子记忆。。。把b一反就成为板子了。//FFT 高精度乘法模板 #include<bits/stdc++.h> #define N 263075 using namespace std; int n,c[N],i,j,digit; complex<double> a[N],b[N],p[N]; const double pi=acos(-1); void FFT(complex<doub原创 2017-09-22 22:59:54 · 200 阅读 · 0 评论 -
bzoj2179 FFT快速傅立叶
题目先写模板,再理解吧。FFT高精度乘法模板。//FFT 高精度乘法模板 #include<bits/stdc++.h> #define N 131075 using namespace std; int n,c[N],i,j; complex<double> a[N],b[N],p[N]; const double pi=acos(-1); void FFT(complex<double> *原创 2017-09-22 22:58:22 · 182 阅读 · 0 评论