口胡FFT现场（没准就听懂了）&&FFT学习笔记

前言（不想听的可以跳到下面） OK。蒟蒻又来口胡了。 自从ZJOI2019上Day的数论课上的多项式听到懵逼了，所以我就下定决心要学好多项式。感觉自己以前学的多项式都是假的。 但是一直在咕咕，现在是中午，一个早上的努力就完成了FFT的学习，其实并没有想象中的那么难。 文笔较渣，想到什么就写什么，可能逻辑性比较差，来回看个几遍差不多就懂了。 介绍 先简单介绍一下FFT（Fast Fourier Tr

>>阅读原文<<