### Fire.Spirits's blog

By Fire.Spirits, history, 7 weeks ago,

Recently I learned FFT so I need problems of FFT of different competitive sites. Can you guys provide good problem in comment section:)

• +69

 » 7 weeks ago, # | ← Rev. 2 →   +25 https://www.codechef.com/problems/SUMXOR2 (Relatively Easy) https://www.codechef.com/problems/CHEFSSM (Requires math other than FFT too)
•  » » 7 weeks ago, # ^ | ← Rev. 2 →   0 How to solve the second one? My reduction: I reduced to calculating values of the polynom $(a_1 - x)(a_2 - x)...(a_n - x)$ in points $0, 2, 4, ...$ . I heard something about this(evaluation?) where can I read about this?
•  » » » 7 weeks ago, # ^ |   0 You can read more here — https://discuss.codechef.com/t/chefssm-editorial/80479 It contains relevant tutorial(s) link(s) as well !
 » 7 weeks ago, # |   +17
 » 7 weeks ago, # |   +8 Problem C from SWERC 2014/15 https://codeforces.com/gym/100783.
 » 7 weeks ago, # |   +8 Check this blog
 » 7 weeks ago, # |   +8 https://codeforces.com/contest/438/problem/E (FFT + generating function)
 » 7 weeks ago, # |   +8
 » 7 weeks ago, # |   +5
 » 7 weeks ago, # |   +5
 » 7 weeks ago, # |   +8 I guess you know you can filter CF problemset by tag but if you didn't know https://codeforces.com/problemset?tags=fft
 » 7 weeks ago, # |   +8
 » 7 weeks ago, # |   +12 Here are some FFT problems in Codeforces. Hope it'll help :)528D - Fuzzy Search(Maybe it's better to use NTT?)623E - Transforming Sequence993E - Nikita and Order Statistics