2016年12月22日
从快速傅里叶变换到各种卷积
摘要： Easy 高精度乘法 直接多项式相乘+进位 BZOJ2194 求 把b的下标倒过来 变成 其实就是 和正常多项式乘法没有区别 BZOJ3160 Manacher+FFT 不会Manacher没写 Medium 循环卷积hihocoder 1388 即求 那么这种下标有取模的循环卷积： 那么把原数列加长一倍就好了。。，其余就是... 阅读全文
posted @ 2016-12-22 20:38 zhouyis 阅读(1809) 评论(0) 推荐(0) 编辑