2019年1月6日
【知识总结】多项式全家桶（一）（NTT、加减乘除和求逆）
摘要： 我这种数学一窍不通的菜鸡终于开始学多项式全家桶了…… 必须要会的前置技能：FFT（不会？戳我： "【知识总结】快速傅里叶变换（FFT）" ） 以下无特殊说明的情况下，多项式的 长度 指多项式最高次项的次数加$1$ 一、NTT = 跟FFT功能差不多，只是把复数域变成了模域（计算复数系数多项式相乘变成 阅读全文
posted @ 2019-01-06 00:38 Inspector_Javert 阅读(874) 评论(0) 推荐(0) 编辑