#include using namespace std; #define pi acos(-1) typedef complex C; const int N=201100; int n,m,l,r[N],ans[N]; C a[N],b[N]; char s[N],t[N]; void fft(... ...
分类:
其他好文 时间:
2019-01-20 21:21:34
阅读次数:
164
题目链接: "洛谷" 、 "BZOJ2179" cpp //将乘数拆成 a0 10^n + a1 10^(n 1) + ... + a_n 1的形式 //可以发现多项式乘法就模拟了竖式乘法 所以用FFT即可 注意处理进位 //n位 n位最多就只有2n位了 //论putchar的速度。。还是快的 in ...
分类:
其他好文 时间:
2018-02-14 00:14:10
阅读次数:
241
题意:A*B 解题关键:FFT模板题,今天正式开始入坑多项式 ...
分类:
其他好文 时间:
2017-11-19 19:44:32
阅读次数:
159
【BZOJ2179】FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 ...
分类:
其他好文 时间:
2017-05-19 15:13:42
阅读次数:
184
题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出 输出一行,即x*y的结果。 样例输入 1 3 4 样例输出 12 题解 裸的FFT 然而压位会导致精度误差,很难改正,所以最好不要压 ...
分类:
其他好文 时间:
2017-05-19 15:11:46
阅读次数:
200
Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Sample Output 12 数据 ...
分类:
其他好文 时间:
2017-01-31 20:02:33
阅读次数:
307
[BZOJ2179]FFT快速傅立叶 试题描述 给出两个n位10进制整数x和y,你需要计算x*y。 给出两个n位10进制整数x和y,你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 第一行一个正整数n。 第二行描述一个位数为n的正 ...
分类:
其他好文 时间:
2016-08-02 08:48:53
阅读次数:
121
【题目大意】 给出n位十进制a和b,求a*b。 【思路】 FFT。感觉弄起来比较麻烦,不如直接背板子。 注意一下MAXN的取值,我一开始非常随意地就写了60000*2+50,其实n是要扩展到最接近的2的次幂的,所以要取到2^17 ...
分类:
其他好文 时间:
2016-07-19 13:30:20
阅读次数:
205
2016-06-01 09:34:54 很久很久很久以前写的了。。。 今天又比较了一下效率,貌似手写复数要快很多。 贴一下模板: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #in ...
分类:
其他好文 时间:
2016-06-01 10:18:43
阅读次数:
167