EDGiboy的博客

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

嫖的模板，原理未知，用于多项式乘法。 将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();