随笔分类 - 多项式
摘要:多项式求逆 给定多项式A(x),求一个多项式B(x)满足A(x)B(x)=1\left(\text\ x^n\right)。 假设已求出多项式C(x)满足A(x)C(x)=1\left(\text\ x^{\lceil\frac{2}\rceil}\right)。 又因为$A(x
阅读全文
摘要:我好菜啊。 A - Find Divisible 好像没什么可说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector>
阅读全文
摘要:数学——快速傅里叶变换(FFT) Shan xizeng 1. 基础知识 快速傅里叶变换,用来求出两个多项式相乘,如果暴力相乘,时间复杂度为O(n^2 ),使用快速傅里叶变换,可以优化到O(n \log n)。 准备知识: 多项式: 设A(x)表示一个n次多项式,则$A(x)=a_0x^
阅读全文