摘要: P1919 【模板】A*B Problem升级版(FFT快速傅里叶) 题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入输出格式 输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式: 输出一行,即x*y的结果。(注意判断 阅读全文
posted @ 2018-03-27 20:11 hyf20010101 阅读(172) 评论(0) 推荐(0) 编辑
摘要: #34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数,表示第二个 阅读全文
posted @ 2018-03-27 20:01 hyf20010101 阅读(226) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/RabbitHu/p/FFT.html emmm这是一篇很好懂的文章,初学的话可以参考一下。 fft的作用还是很多的,但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积 先上模板:(当然是非递归的啦,比较快)UOJ#34 进阶:再等一下下我 阅读全文
posted @ 2018-03-27 18:58 hyf20010101 阅读(104) 评论(0) 推荐(0) 编辑