Корисні ресурси для підготовки до олімпіад з інформатики
Від 1 січня 2020
Питання можна ставити тут.
- Бінарне піднесення у степінь
- Бінарний пошук (двійковий пошук)
- Евкліда алгоритм, розширений алгоритм Евкліда
- Ігри, теорія ігор, функція Шпрага-Гранді, нім
- Найбільший спільний дільник, найменше спільне кратне
- Найменший спільний предок
- Комбінаторика, біноміальні коефіцієнти
- Компоненти сильної зв’язності у графі
- Персистентні структури даних
- Прості числа, перевірка числа на простоту, розбиття числа на прості множники, решето Ератосфена
- Система неперетинних множин (СНМ)
- Флойда - Воршелла алгоритм
- Хеші, хешування, хеш-таблиці
- Heavy-light decomposition
Корисні посилання:
http://e-maxx.ru/algo/
https://neerc.ifmo.ru/wiki/index.php?title=Заглавная_страница