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...