2019年4月4日
【知识总结】多项式全家桶（四）（快速幂和开根）
摘要： 上一篇： "【知识总结】多项式全家桶（三）（任意模数NTT）" 推荐小恐龙的博客（参考资料）： "多项式开根" （本文中一切多项式运算默认在模 $x_n$ 意义下进行） 一、快速幂 = 多项式快速幂？首先有一种很显然的方式是把整数快速幂里面的整数乘法替换成多项式乘法 NTT ，复杂度 $O(n\lo 阅读全文
posted @ 2019-04-04 23:22 Inspector_Javert 阅读(454) 评论(0) 推荐(0) 编辑