童话镇里的星河

摘要： 话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程） 一步一步推式子 我们设 $F(x)G(x)\equiv1\pmod{x^n} $，我们设这里的 \(n\) 是 \(2\) 的整数次幂。 然后设 \(H 阅读全文

摘要： 这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？） 引入 多项式是初中数学就接触的概念了，比如 \(F(x)=x^3+2x^2+8x-1\) 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探 阅读全文