【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
1、Intel MKL简介 Intel数学核心函数库（MKL）是一套高度优化、线程安全的数学例程、函数，面向高性能的工程、科学与财务应用。英特尔 MKL 的集群版本包括 ScaLAPACK 与分布式内存快速傅立叶转换，并提供了线性代数 (BLAS、LAPACK 和Sparse Solver)、快速傅 ...
分类：
其他好文 时间：
2017-04-24 19:53:57
阅读次数：
284
2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < ...
分类：
其他好文 时间：
2017-04-13 10:59:12
阅读次数：
195
2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < ...
分类：
其他好文 时间：
2017-03-02 13:13:36
阅读次数：
212
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp ...
分类：
其他好文 时间：
2017-02-21 17:07:52
阅读次数：
147
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 数据范围： n<=60000 扔个模板 注意读入字符转换成系数 系数转换成整数 #inc ...
分类：
其他好文 时间：
2017-02-11 00:58:07
阅读次数：
220
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
【题目分析】 咦，这不是卷积裸题。 敲敲敲，结果样例也没过。 看看看，卧槽i和k怎么反了。 艹艹艹，把B数组取个反。 靠靠靠，怎么全是零。 算算算，最终的取值范围算错了。 交交交，总算是A掉了。 【代码】 ...
分类：
其他好文 时间：
2017-01-26 22:26:30
阅读次数：
254
【题目分析】 快速傅里叶变换用于高精度乘法。 其实本质就是循环卷积的计算，也就是多项式的乘法。 两次蝴蝶变换。 二进制取反化递归为迭代。 单位根的巧妙取值，是的复杂度成为了nlogn 范德蒙矩阵计算逆矩阵又减轻了拉格朗日插值法的复杂度。 十分神奇。 【代码】 ...
分类：
其他好文 时间：
2017-01-26 22:22:13
阅读次数：
215
