摘要：多项式求逆 给定多项式$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^ 阅读全文