2021年2月2日
学习知识点发现的各种小tip
摘要： FFT,NTT 多项式的点值表示法是可以直接进行+，-，*，/等运算的，考虑其定义即可。但一般加减运算都是直接系数相加减，可以少做几次NTT/FFT，降低代码时间复杂度。（甚至有可能掩饰一些代码上的错误，比如有个数组进行了一次NTT+逆NTT后%xn，将大于xn的部分系数清零了，但没有影响你所需的（ 阅读全文
posted @ 2021-02-02 17:16 caocao11 阅读(188) 评论(2) 推荐(1)