bzoj2179 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<string> 6 #include<algorithm> 7 #include<complex> 8
分类：
其他好文 时间：
2016-03-11 18:33:11
阅读次数：
210
好吧，其实我并没有深入运用fft，只会优化卷积听说fft经常和生成函数结合在一起………………oi真是迅猛发展，我真是与时代脱节了……关于fft的学习推荐直接去看算法导论，写得非常清楚主要弄懂n次单位根的相关性质定理（消去定理，折半定理）即可，当然也可以直接背代码……bzoj2179模板题，fft可以...
分类：
其他好文 时间：
2015-07-21 20:30:52
阅读次数：
127
题解：
其实没什么题解，只是贴个模板+理解注释
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 131075
int n,c[N];
complexdouble> a[N],b[N],p[N];
const double pi=acos(-1);...
分类：
其他好文 时间：
2015-03-02 11:12:54
阅读次数：
155
题目大意：给定两个高精度整数，求两个数的乘积
FFT大法好
系统的complex比手写慢了2.5倍 简直吓死人- -
#include
#include
#include
#include
#include
#define M 131080
#define PI 3.1415926535897932384626433832795028841971
using namespace s...
分类：
其他好文 时间：
2014-12-25 14:40:21
阅读次数：
178
这题目，看了标题就知道要干啥了233于是蒟蒻开始现学FFT。。。然后FFTing。。。最后WA3+1AC。。。WA了是怎么回事呢？我先位压4位。。。爆long long了。。。然后位压3位，又爆long long了额T T于是只好位压2位了233 1 /**********************....
分类：
其他好文 时间：
2014-11-29 13:09:51
阅读次数：
198
Description给出两个n位10进制整数x和y，你需要计算x*y。 Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output输出一行，即x*y的结果。 Sample Input134Sample Output 12HINTn 2 .....
分类：
其他好文 时间：
2014-07-20 00:29:12
阅读次数：
243
