![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
赤兔码
我服了
展开
-
牛客练习赛71 E 神奇的迷宫(点分治+NTT)
E 神奇的迷宫 思路: 点分治+NTT裸题,NTT初始化很重要!!! NTT中limit,L,a数组和b数组都得初始化。 这个题中点分治的sum和主函数中的sum求和弄混了因此一直T,心态崩了。 #include<iostream>//注意此模板点的下标应为1到n!!! #include<cstdio> #include<vector> using namespace std; const int MAX_N=600100; const int G=3; const in原创 2020-10-16 17:44:58 · 193 阅读 · 0 评论 -
FFT模板+NTT模板
嫖的模板,原理未知,用于多项式乘法。 将a多项式的系数赋值给a[i].x,b多项式的系数赋值给b[i].x然后solve(n,m)即可。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int MAX_N=10100000; const double Pi=acos(-1.0); inline int read(){ char c=getchar();原创 2020-10-16 11:51:34 · 217 阅读 · 0 评论