Tgotp的博客

UOJ的FFT板子 我分别写了fft 与 ntt... ntt与fft的差别仅在于复数运算这一块... FFT代码如下： #include<bits/stdc++.h> #define PI acos(-1) #define rep(i,x,y) for(register int i = x; i <= y ; ++ i) #define repd(i,x,y) for...

虽然是个树上莫队裸题还是一遍a 但是发现这题不简单,因为洛谷卡常… 在uoj上过了发现洛谷只过了三个点， 然后各种卡常总算过了 c++代码如下： #include<bits/stdc++.h> #define rep(i,x,y) for(register int i = x ; i <= y;++ i) #define repd(i,x,y) for(register...