2019年2月12日
多项式相关
摘要： 省选前准备把多项式搞完。（似乎够折磨人的） 首先FFT和NTT板子请出门右转：还是我的博客 0.加减乘 加减有人用我说吗。 乘就是FFT。 1.多项式求逆 对于一个$n - 1$次多项式$A(x)$，求另一个多项式$B(x)$，满足$A(x) * B(x) \equiv 1 \ \ (mod \ \ 阅读全文
posted @ 2019-02-12 21:46 mrclr 阅读(279) 评论(0) 推荐(0) 编辑