Recently I learned FFT so I need problems of FFT of different competitive sites. Can you guys provide good problem in comment section:)
# | User | Rating |
---|---|---|
1 | jiangly | 3640 |
2 | Benq | 3593 |
3 | tourist | 3572 |
4 | orzdevinwang | 3561 |
5 | cnnfls_csy | 3539 |
6 | ecnerwala | 3534 |
7 | Radewoosh | 3532 |
8 | gyh20 | 3447 |
9 | Rebelz | 3409 |
10 | Geothermal | 3408 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 173 |
2 | adamant | 164 |
3 | awoo | 162 |
4 | TheScrasse | 160 |
5 | nor | 159 |
6 | maroonrk | 156 |
7 | SecondThread | 154 |
8 | pajenegod | 147 |
9 | BledDest | 145 |
9 | Um_nik | 145 |
Recently I learned FFT so I need problems of FFT of different competitive sites. Can you guys provide good problem in comment section:)
Name |
---|
https://www.codechef.com/problems/SUMXOR2 (Relatively Easy)
https://www.codechef.com/problems/CHEFSSM (Requires math other than FFT too)
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?
You can read more here — https://discuss.codechef.com/t/chefssm-editorial/80479
It contains relevant tutorial(s) link(s) as well !
https://codeforces.com/contest/632/problem/E
Problem C from SWERC 2014/15 https://codeforces.com/gym/100783.
Check this blog
https://codeforces.com/contest/1251/problem/F (FFT)
https://codeforces.com/contest/438/problem/E (FFT + generating function)
1398G - Соревнования по бегу
1218E - Product Tuples
101821F - Хеширование для ленивых
https://open.kattis.com/problems/binaryvoting
I guess you know you can filter CF problemset by tag but if you didn't know https://codeforces.com/problemset?tags=fft
Here are some FFT problems in Codeforces. Hope it'll help :)
528D - Нечёткий поиск(Maybe it's better to use NTT?)
623E - Преобразование последовательности
993E - Никита и порядковая статистика