Fire.Spirits's blog

By Fire.Spirits, history, 6 weeks ago, In English

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

 
 
 
 
  • Vote: I like it
  • +69
  • Vote: I do not like it

»
6 weeks ago, # |
Rev. 2   Vote: I like it +25 Vote: I do not like it

https://www.codechef.com/problems/SUMXOR2 (Relatively Easy)

https://www.codechef.com/problems/CHEFSSM (Requires math other than FFT too)

»
6 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

Problem C from SWERC 2014/15 https://codeforces.com/gym/100783.

»
6 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

Check this blog

»
6 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

I guess you know you can filter CF problemset by tag but if you didn't know https://codeforces.com/problemset?tags=fft

»
6 weeks ago, # |
  Vote: I like it +12 Vote: I do not like it

Here are some FFT problems in Codeforces. Hope it'll help :)

528D - Fuzzy Search(Maybe it's better to use NTT?)
623E - Transforming Sequence
993E - Nikita and Order Statistics