摘要：多项式全家桶学习 多项式乘法 用DFT将系数表达式转为点值表达式，$O(n)$乘法，再IDFT回去即可 FFT详解 多项式求逆 给定多项式$A(x)$，求$B(x)$满足$A(x)B(x)\equiv1(mod x^n)$ 考虑倍增 不妨假设$n=2^k$ 当$n=1$时，\(B(x)=A(x)^{ 阅读全文

摘要：学习多项式的时候无法访问venus神仙的博客了（ 访问被拒绝多是dns服务器出了问题，把DNS换成114.114.114.114不作用，8.8.8.8不作用 使用208.67.222.222（opendns）可以正常解析，将其设置为备用DNS即可 阅读全文