When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

On Fast Fourier Transform

Revision en1, by adamant, 2017-11-10 16:51:58

Hi everyone!

On this Saturday I'm giving a lecture on Fast Fourier Transform on Moscow International Workshop ACM ICPC. Due to this I wrote lecture notes which anybody can use as reference for Fast Fourier Transform. I added there almost anything one should need while using FFT in contests. Even if you suppose you know the algorithm I dare you to look this paper through since there still can be some new ideas for you. Also you can see Russian version here.

Tags fft, lecture, tutorial

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English adamant 2017-11-10 16:51:58 629 Initial revision for English translation
ru2 Russian adamant 2017-11-10 16:48:03 309
ru1 Russian adamant 2017-11-04 04:10:48 1045 Первая редакция (опубликовано)