
FFT
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
FFT模板
#define pi acos(-1) #define maxn 222222 using namespace std; struct plex { ///定义一个复数类 double x, y; plex (double _x = 0.0, double _y = 0.0) : x (_x), y (_y) {} plex operator + (const plex &原创 2016-09-04 17:12:05 · 387 阅读 · 0 评论 -
NEU-1574-A*B-大数乘法(FFT)
题意:求高精度A*B 思路:把A和B的每一位用多项式系数来表示,然后就可以用FFT来加速 #include #define pi acos(-1) #define maxn 222222 using namespace std; struct plex { ///定义一个复数类 double x, y; plex (double _x = 0.0, double _y = 0.原创 2016-09-04 17:16:54 · 384 阅读 · 0 评论