2019年1月15日
FFT与NTT的模板
摘要： 网上相关博客不少，这里给自己留个带点注释的模板，以后要是忘了作提醒用。 以洛谷3803多项式乘法裸题为例。 FFT： NTT是用模域取代了复数域，性质相同只是换了单位根，所以板子基本相同。我这两个相比NTT确实比FFT快一点的： 阅读全文
posted @ 2019-01-15 12:42 AlphaWA 阅读(295) 评论(0) 推荐(0) 编辑