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();