摘要：
"BZOJ 3527" 力 | 分治 题意 给出数组q，$E_i = \sum_{i j} \frac{q_iq_j}{(i j) ^ 2} $。 题解 求出减号前面一部分（设为A(i)），再求出减号后面的一部分（设为B(i)）。 具体怎么求呢？还是转换成多项式乘法。 设$f(i) = q[i]$， 阅读全文
摘要：
"BZOJ 2194" 快速傅立叶变换之二 题意 给出两个长为$n$的数组$a$和$b$，$c_k = \sum_{i = k}^{n 1} a[i] b[i k]$。 题解 我们要把这个式子转换成多项式乘法的形式。 一个标准的多项式乘法是这样的： $$c_k = \sum_{i = 0}^{k} 阅读全文
摘要：
小学生都能看懂的FFT！！！ 前言 在创新实践中心偷偷看了一天FFT资料后，我终于看懂了一点。为了给大家提供一份简单易懂的学习资料，同时也方便自己以后复习，我决定动手写这份学习笔记。 食用指南： 本篇受众：如标题所示，另外也面向同我一样高中起步且非常菜的OIer。真正的dalao请无视。 本篇目标： 阅读全文