2019年7月10日
[模板] 多项式全家桶
摘要： 注意：以下所有说明均以帮助理解模板为目的，不保证正确性。 一些坑点：fft的范围，数组是否清空，模x的多少次方（同一个式子里一定要都是模同一个$x^n$意义下的多项式） 多项式求逆 已知$A(x)$，求满足$A(x)B(x)=1\ (mod\ x^n)$的B（以下为了方便假设n是2的幂） 考虑倍增， 阅读全文
posted @ 2019-07-10 09:50 Ressed 阅读(252) 评论(0) 推荐(0) 编辑