2019年3月19日
[CTSC2010]性能优化
摘要： [CTSC2010]性能优化 循环卷积快速幂 两个注意点：n+1不是2^k*P+1形式，任意模数又太慢？n=2^k1*3^k2*5^k3*7^k4 多路分治！深刻理解FFT运算本质：分治，推式子得到从下往上的迭代公式 最后求的是w_n^i的点值 快速幂： 循环卷积快速幂比较特殊，就是G*F，>=n的 阅读全文
posted @ 2019-03-19 20:04 *Miracle* 阅读(447) 评论(0) 推荐(0) 编辑