liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 2194: 快速傅立叶之二 fft

Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。Input第一行一个整数N,接下来N行,第i+2..i+N-1行,每行两个数,依次表示a[i...

2018-05-06 20:44:09

阅读数:14

评论数:0

洛谷 P1919 【模板】A*B Problem升级版 fft

题目描述给出两个n位10进制整数x和y,你需要计算x*y。输入输出格式输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。输出格式: 输出一行,即x*y的结果。(注意判断前导0)输入输出样例输入样例#1: 1 3 4 输出样例#1:...

2018-04-16 11:14:08

阅读数:21

评论数:0

洛谷 P3338 [ZJOI2014]力 fft

题目描述 洛谷 P3338 分析:其实很简单啦,就是fft模板题。主要是这样一种形式 f[i]=sum(g[j]*h[i-j]) 然后把g*h用fft跑出来,系数就是f[i] 代码: // luogu-judger-enable-o2 #include &amp;lt;io...

2018-04-16 10:09:08

阅读数:11

评论数:0

洛谷 P3803 【模板】多项式乘法(FFT)fft

题目描述给定一个n次多项式F(x),和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入输出格式输入格式: 第一行2个正整数n,m。接下来一行n+1个数字,从低到高表示F(x)的系数。接下来一行m+1个数字,从低到高表示G(x))的系数。输出格式: 一行n+m+1个数字,从低到高表示...

2018-04-12 21:39:41

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭