口胡FFT現場（沒準就聽懂了）&&FFT學習筆記

前言（不想聽的可以跳到下面） OK。蒟蒻又來口胡了。 自從ZJOI2019上Day的數論課上的多項式聽到懵逼了，所以我就下定決心要學好多項式。感覺自己以前學的多項式都是假的。 但是一直在咕咕，現在是中午，一個早上的努力就完成了FFT的學習，其實並沒有想象中的那麼難。 文筆較渣，想到什麼就寫什麼，可能邏輯性比較差，來回看個幾遍差不多就懂了。 介紹 先簡單介紹一下FFT（Fast Fourier Tr

>>阅读原文<<