该文被密码保护。

摘要：多项式求逆 定义 如果 \(f\)，\(g\) 为 \(n\) 次多项式，\(f\times g\equiv1(\bmod\ x^{n+1})\)，则 \(g\) 为 \(x\) 的逆元 求法 假设我们已知 \(f\times h\equiv1(\bmod\ x^{\lceil\frac n 2\r 阅读全文

摘要：多项式乘法 和卷积 若 \(h=f\times g\)，则 \(h_n=\sum_{i=0}^n f_ig_{n-i}\) 朴素的乘法是 \(O(n^2)\) 的，看起来到了极限 但怎样再快一些？ 发现如果把多项式换成点值表示，则 \(O(n)\) 即可计算！ 问题是，用系数表示的次数为 \(n\) 阅读全文