摘要：
[TOC] 「学习笔记」FFT 快速傅里叶变换 几个星期之后，继 扩展欧拉定理 之后， $lj$ 大佬又给我们来了一发数论... 虽然听得心态爆炸， 但是还好的是没有 $ymx$ 大佬的飞机开得好... 至少我还没有坐飞机... 啥是 FFT 呀？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知 阅读全文
摘要：
[TOC] 「题解」快速傅立叶之二 前言 这篇博客是我从 "晴歌。" 大佬这里扒下来的。 写得非常好，如果大佬发现了，也请见谅！ 题目描述 "点这里" 给出序列 $a[0],a[1],...,a[n 1]$ 和 $b[0],b[1],...,b[n 1]$ . $$c[k]=\sum_{i=k}^{ 阅读全文