![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[BZOJ 2194] 快速傅立叶之二 · FFT
求 这个式子不好搞啊,然后我们就把B翻一下好了! 变成 然后我们发现,i+(n-1-i+k)=n-1+k,只与k有关了! 然后我们另,这个就很显然一个裸的卷积了,FFT模板直接上 所以最后对应的是C(0~n-1)对应D(n-1,n+n-2)。 #include #include #include #include #include using namespace std; #原创 2016-02-04 23:56:52 · 785 阅读 · 1 评论 -
FFT
感觉也不是很会FFT,先把板子敲会再说吧= = 两条模板题_(:зゝ∠)_ UOJ #34 #include #include #include #include using namespace std; #define f(i,n) for (int i=0;i<n;i++) const int N=4*1e5+5; const double pi=acos(-1); int原创 2016-02-04 23:39:44 · 486 阅读 · 0 评论