Please somebody give me good links to learn fft. Thanks.
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
17:07:08
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
17:07:08
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 30.11.2024 00:27:52 (l2).
Десктопная версия, переключиться на мобильную.
При поддержке
http://e-maxx.ru/algo/fft_multiply use yandex translator..
And some more common tasks please)
here are some that i had solve:
http://www.spoj.com/problems/VFMUL/
http://www.spoj.com/problems/MAXMATCH/
http://www.spoj.com/problems/POLYMUL/
http://www.spoj.com/problems/TSUM/
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1637
there are more in codechef and here, you can look by tag in both places... btw if someone can share anothers tasks it will be great...
Check this out. And you should have some additional knowledge on complex numbers to truly understand why it works.
Finally, some practice problems:
Golf Bot
K-neighbour Substrings
Very Fast Multiplication
He is Flying
Multigift
Codeforces 472G
And some more common tasks please)
e-maxx.ru and cyberforum.com