标签:fft

【算法】快速傅里叶变换与快速数论变换从站在门外到入门 ——litble

前言

litble不会FFT和NTT,是自己太蒻了。
学习数学知识需要耐心,所以也请和蒟蒻litble一样站在门外的人保持耐心来学,加油吧!
另外,litble很好奇,为什么《数学一本通》讲这些东西[......]

[继续阅读= ̄ω ̄=]

Read MoreView 3 Comments

【算法】 FFT —— by TPLY

FFT [TPLY]

题目链接

[继续阅读= ̄ω ̄=]

Read MoreView 5 Comments

【算法】 快速傅里叶变换(FFT)入门 -boshi

快速傅里叶变换入门

什么是FFT

先不说FFT在傅里叶分析等领域的运用,我们直接讨论此算法在信息学竞赛中的应用。

FFT是Fast Fourier Transformation的缩写,其[......]

[继续阅读= ̄ω ̄=]

Read MoreView 2 Comments