Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。Sample Input134Sample Output12数据范围：n 2 #includ...
分类：
其他好文 时间：
2015-07-16 13:46:49
阅读次数：
130
分析：使用64位来保存整数，一个64位保存9位，最后920ms飘过，如果使用ASCII码模拟绝对TLE。貌似这题可以使用FFT（快速傅立叶变换）解决，但是这种方法比较复杂，还没有理解。
#include
using namespace std;
__int64 a[10001],b[10001]; //整数a,b，每个存储9位
__int64 ans[40001]; //...
分类：
其他好文 时间：
2015-06-02 21:57:07
阅读次数：
124
丧心病狂的多项式乘法。。FFT模版题。。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define cd comp...
分类：
其他好文 时间：
2015-05-05 18:53:10
阅读次数：
128
FFT模版题。观察题目，我们可以发现，只要把序列b倒过来，再联想一下乘法运算。。。我们会发现，将序列a和序列b当作100进制数，做一次乘法，然后从低到高每一位便是答案了（乘完无需进位）#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-05-05 18:20:46
阅读次数：
123
参考http://www.cnblogs.com/v-July-v/archive/2011/08/13/2214132.html《算导》那么，更快速的多项式乘法就依赖于能否把一个系数形式的多项式快速转化成点值对的形式，和点值对形式快速转化成系数形式。即如下形式：下图中的Evaluation + P...
分类：
其他好文 时间：
2015-03-28 17:08:11
阅读次数：
147
最近在做并行计算， 应用的是典型的计算快速傅立叶变换 FFT， 程序设计的环境是 Window7, GTX 660ti 使用的软件操作是 CUDA 6.0， OpenCL1.2 , VC2005笔者试图破解 CUFFT 高速运行之谜， 但很遗憾未能如愿， 其探索过程却有颇多趣味， 写出来与诸位亲们....
分类：
其他好文 时间：
2015-03-11 17:03:02
阅读次数：
249
题解：
其实没什么题解，只是贴个模板+理解注释
代码：
#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
题目大意：这是一道模板题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
const double PI = acos(-1.0);
struct Complex{
double x,y;
Complex(double _,...
分类：
其他好文 时间：
2015-02-10 16:49:57
阅读次数：
163
