
FFT
文章平均质量分 76
16bit戦争
这个作者很懒,什么都没留下…
展开
-
UOJ #34 多项式乘法 FFT快速傅立叶变换
题目大意:这是一道模板题。CODE:#include #include #include #include #include #define MAX 1000010using namespace std;const double PI = acos(-1.0);struct Complex{ double x,y; Complex(double _,原创 2015-02-10 15:39:35 · 1666 阅读 · 0 评论 -
BZOJ 3527 ZJOI 2014 力 FFT
题目大意定义 求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式,之后直接套用FFT就行了。 注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include原创 2015-03-04 08:18:18 · 1308 阅读 · 0 评论