2018年3月7日
初探FFT（快速傅里叶变换）
摘要： 第一次接触省选的知识点呢！zrf大佬在课堂上讲的非常清楚，但由于本蒟蒻实在太菜了，直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块，第一块是FFT的推导和实现，第二块则是FFT在OI上的应用 因为博主是蒟蒻，难免有些写错的地方，还请各位大佬不吝指正。 目标是能够让像博主这样的蒟蒻都能学会FFT 阅读全文
posted @ 2018-03-07 18:19 Styx-ferryman 阅读(11235) 评论(2) 推荐(2) 编辑