Fire.Spirits's blog

Need problems of FFT
By Fire.Spirits, history, 4 years 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

»
4 years 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)

→ Reply
»
4 years ago, # |
  Vote: I like it +17 Vote: I do not like it

https://mirror.codeforces.com/contest/632/problem/E

→ Reply
»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

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

→ Reply
»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Check this blog

→ Reply
»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

https://mirror.codeforces.com/contest/1251/problem/F (FFT)

https://mirror.codeforces.com/contest/438/problem/E (FFT + generating function)

→ Reply
»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

1398G - Running Competition
1218E - Product Tuples

→ Reply
»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

101821F - Lazy Hash Table

→ Reply
»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

https://open.kattis.com/problems/binaryvoting

→ Reply
»
4 years 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://mirror.codeforces.com/problemset?tags=fft

→ Reply
»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it
→ Reply
»
4 years 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

→ Reply