随笔分类 -  FFT

bzoj 4827: [HNOI2017]礼物 （FFT)
摘要：一道FFT 然而据说暴力可以水70分 然而我省选的时候看到了直接吓傻了 连暴力都没打 太弱了啊QAQ emmmm 详细的拆开就看其他题解吧233 最后那一步卷积其实我一直没明白 后来画画图终于懂了 只要把其中一个反过来 多项式乘法的结果中的每一项系数就对应某一个Σx[i] * y[j] 的结果 前面 阅读全文
posted @ 2017-08-19 23:18 cminus 阅读(124) 评论(0) 推荐(0)
UOJ 34: 多项式乘法（FFT模板题）
摘要：关于FFT 这个博客的讲解超级棒 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform 算法导论上的讲解也不错 模板就是抄一抄别人的啦 首先是递归版本 迭代版本 阅读全文
posted @ 2017-08-03 11:55 cminus 阅读(173) 评论(0) 推荐(0)