- 2-Sat
- Бінарне піднесення у степінь
- Бінарний пошук (двійковий пошук)
- https://uk.wikipedia.org/wiki/Двійковий_пошук
- https://neerc.ifmo.ru/wiki/index.php?title=Целочисленный_двоичный_поиск
- https://neerc.ifmo.ru/wiki/index.php?title=Вещественный_двоичный_поиск
- Бітові маски
- Бітові операції
- https://uk.wikipedia.org/wiki/Бітові_операції
- https://neerc.ifmo.ru/wiki/index.php?title=Побитовые_операции
- Бітсети
- Графи, теорія графів
- Дейкстри алгоритм
- https://uk.wikipedia.org/wiki/Алгоритм_Дейкстри
- http://e-maxx.ru/algo/dijkstra
- http://e-maxx.ru/algo/dijkstra_sparse
- Декартове дерево
- Дерево відрізків
- http://e-maxx.ru/algo/segment_tree
- https://neerc.ifmo.ru/wiki/index.php?title=Категория:Дерево_отрезков
- Дерево Фенвіка
- http://e-maxx.ru/algo/fenwick_tree
- https://neerc.ifmo.ru/wiki/index.php?title=Категория:Дерево_Фенвика
- Динамічне програмування
- https://tproger.ru/articles/dynprog-starters/
- https://neerc.ifmo.ru/wiki/index.php?title=Категория:Динамическое_программирование
- Евкліда алгоритм, розширений алгоритм Евкліда
- Ейлеровий шлях
- https://neerc.ifmo.ru/wiki/index.php?title=Эйлеровость_графов
- https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_построения_Эйлерова_цикла
- Ігри, теорія ігор, функція Шпрага-Гранді, нім
- Найбільший спільний дільник, найменше спільне кратне
- https://uk.wikipedia.org/wiki/Найбільший_спільний_дільник
- https://uk.wikipedia.org/wiki/Найменше_спільне_кратне
- Найменший спільний предок
- http://e-maxx.ru/algo/lca
- http://e-maxx.ru/algo/lca_simpler
- https://neerc.ifmo.ru/wiki/index.php?title=Метод_двоичного_подъёма
- https://neerc.ifmo.ru/wiki/index.php?title=Сведение_задачи_LCA_к_задаче_RMQ
- Колекції (set, map, …)
- Комбінаторика, біноміальні коефіцієнти
- https://uk.wikipedia.org/wiki/Комбінаторика
- http://e-maxx.ru/algo/binomial_coeff
- https://neerc.ifmo.ru/wiki/index.php?title=Категория:Комбинаторика
- Компоненти сильної зв’язності у графі
- Корнева декомпозиція
- http://e-maxx.ru/algo/sqrt_decomposition
- https://neerc.ifmo.ru/wiki/index.php?title=Корневая_декомпозиция_с_операциями:_get,_insert,_erase
- Крускала алгоритм
- http://e-maxx.ru/algo/mst_kruskal
- http://e-maxx.ru/algo/mst_kruskal_with_dsu
- https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Краскала
- https://uk.wikipedia.org/wiki/Алгоритм_Крускала
- Куна алгоритм
- http://e-maxx.ru/algo/kuhn_matching
- https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Куна_для_поиска_максимального_паросочетания
- Мала теорема Ферма
- Манакера алгоритм
- Матриці
- Мости у графі
- Персистентні структури даних
- https://neerc.ifmo.ru/wiki/index.php?title=Персистентные_структуры_данных
- https://habr.com/ru/post/142572/
- Пошук у довжину, DFS
- http://e-maxx.ru/algo/dfs
- https://uk.wikipedia.org/wiki/Пошук_у_глибину
- https://neerc.ifmo.ru/wiki/index.php?title=Обход_в_глубину,_цвета_вершин
- Пошук у ширину, BFS
- http://e-maxx.ru/algo/bfs
- https://uk.wikipedia.org/wiki/Пошук_у_ширину
- https://neerc.ifmo.ru/wiki/index.php?title=Обход_в_ширину
- Префікс-функція
- Прості числа, перевірка числа на простоту, розбиття числа на прості множники, решето Ератосфена
- https://uk.wikipedia.org/wiki/Просте_число
- https://neerc.ifmo.ru/wiki/index.php?title=Разложение_на_множители_(факторизация)
- http://e-maxx.ru/algo/eratosthenes_sieve
- Розділяй та володарюй
- Система неперетинних множин (СНМ)
- Сортування
- Тернарний пошук
- Флойда - Воршелла алгоритм
- http://e-maxx.ru/algo/floyd_warshall_algorithm
- https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Флойда
- Хеші, хешування, хеш-таблиці
- Центроідна декомпозиція
- Часткові суми
- Шарніри у графі
- Heavy-light decomposition
- http://e-maxx.ru/algo/heavy_light
- https://neerc.ifmo.ru/wiki/index.php?title=Heavy-light_декомпозиция
- Sparse table
- Z-функція
Корисні посилання:
https://neerc.ifmo.ru/wiki/index.php?title=Заглавная_страница
Деякі відкриті змагання:
Всеукраїнська командна олімпіада з інформатики 2021 - Відбірковий етап [Дорішування]:
Немає коментарів:
Дописати коментар