摘要：一道FFT 然而据说暴力可以水70分 然而我省选的时候看到了直接吓傻了 连暴力都没打 太弱了啊QAQ emmmm 详细的拆开就看其他题解吧233 最后那一步卷积其实我一直没明白 后来画画图终于懂了 只要把其中一个反过来 多项式乘法的结果中的每一项系数就对应某一个Σx[i] * y[j] 的结果 前面 阅读全文

摘要：刷了好几天的数论了 noip要考的几乎都刷了一遍 看着公式有生无可恋的感觉啊 下面是一些总结 1.组合数 去年的noip考了组合数递推公式 C(n, m) = C(n - 1, m - 1) + C(n - 1, m); 还有可以通过二项式定理推出来的几个结论 C(n, 0) + C(n, 1) + 阅读全文

摘要：关于FFT 这个博客的讲解超级棒 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform 算法导论上的讲解也不错 模板就是抄一抄别人的啦 首先是递归版本 迭代版本 阅读全文