ClonH的博客

引入洛谷基础题目：https://www.luogu.org/problem/P3803 题目背景 这是一道 FFT 模板题 题目描述 给定一个nn次多项式F(x)，和一个mm次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入格式 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表示 F(x)的系数。 接下来一行 m+1个数字，从低到...

FFT 快速傅里叶变换 这是求多项式乘积系数的算法： 例如： F(x) = a0+a1x+a2x2; G(x) = b0+b1x+b2x2; T(x) = F(x)*G(x) = c0+c1x+c2x2; 我们求的就是T(x) 的系数 这里引入了点值表示法和系数表示法 因为2个点可以确定1元二次方程 同理n个点就可以确定1元n此方程 FFT 就是做的就是快速的做到 系数表示法转点值表示法 a...

题目链接：https://www.luogu.org/problem/P1919 题目描述 给出两个n位10进制整数x和y，你需要计算x∗yx*yx∗y。 输入格式 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式 输出一行，即x*y的结果。（注意判断前导0） 输入 1 3 4 输出 12 数据范围： n<=60000 对于每一个nn...