Корисні ресурси для підготовки до олімпіад з інформатики

Від 1 січня 2020

• 2-Sat

• http://e-maxx.ru/algo/2_sat
• http://neerc.ifmo.ru/wiki/index.php?title=2SAT

• Бінарне піднесення у степінь

• https://uk.wikipedia.org/wiki/Швидке_піднесення_до_степеня
• http://e-maxx.ru/algo/binary_pow

• Бінарний пошук (двійковий пошук)

• https://uk.wikipedia.org/wiki/Двійковий_пошук
• https://neerc.ifmo.ru/wiki/index.php?title=Целочисленный_двоичный_поиск
• https://neerc.ifmo.ru/wiki/index.php?title=Вещественный_двоичный_поиск

• Бітові маски

• https://ru.wikipedia.org/wiki/Битовая_маска

• Бітові операції

• https://uk.wikipedia.org/wiki/Бітові_операції
• https://neerc.ifmo.ru/wiki/index.php?title=Побитовые_операции

• Бітсети

• https://ru.cppreference.com/w/cpp/utility/bitset/bitset

• Графи, теорія графів

• 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

• Декартове дерево

• https://neerc.ifmo.ru/wiki/index.php?title=Декартово_дерево
• https://e-maxx.ru/algo/treap

• Дерево відрізків

• http://e-maxx.ru/algo/segment_tree
• https://neerc.ifmo.ru/wiki/index.php?title=Категория:Дерево_отрезков

• Дерево відрізків (динамичне)

• https://wiki.algocode.ru/index.php?title=%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5(%D0%9D%D0%B5%D1%8F%D0%B2%D0%BD%D0%BE%D0%B5)_%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%9E%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2

• Дерево Фенвіка

• 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=Категория:Динамическое_программирование

• Евкліда алгоритм, розширений алгоритм Евкліда

• http://e-maxx.ru/algo/euclid_algorithm
• http://e-maxx.ru/algo/extended_euclid_algorithm

• Ейлеровий шлях

• https://neerc.ifmo.ru/wiki/index.php?title=Эйлеровость_графов
• https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_построения_Эйлерова_цикла

• Ігри, теорія ігор, функція Шпрага-Гранді, нім

• http://e-maxx.ru/algo/sprague_grundy
• https://uk.wikipedia.org/wiki/Теорія_ігор

• Найбільший спільний дільник, найменше спільне кратне

• 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, …)

• http://mycpp.ru/cpp/book/c06.html

• Комбінаторика, біноміальні коефіцієнти

• 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/strong_connected_components

• Корнева декомпозиція

• 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://uk.wikipedia.org/wiki/Мала_теорема_Ферма

• Манакера алгоритм

• https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Манакера
• http://e-maxx.ru/algo/palindromes_count

• Матриці

• https://uk.wikipedia.org/wiki/Матриця_(математика)

• Мости у графі

• http://e-maxx.ru/algo/bridge_searching

• Персистентні структури даних

• 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=Обход_в_ширину

• Префікс-функція

• http://e-maxx.ru/algo/prefix_function
• 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

• Розділяй та володарюй

• https://ru.wikipedia.org/wiki/Разделяй_и_властвуй_(информатика)

• Система неперетинних множин (СНМ)

• http://e-maxx.ru/algo/dsu

• Сканующа пряма

• https://ru.algorithmica.org/cs/decomposition/scanline/

• Сортування

• https://neerc.ifmo.ru/wiki/index.php?title=Сортировки

• Тернарний пошук

• http://e-maxx.ru/algo/ternary_search
• https://neerc.ifmo.ru/wiki/index.php?title=Троичный_поиск

• Флойда - Воршелла алгоритм

• http://e-maxx.ru/algo/floyd_warshall_algorithm
• https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Флойда

• Хеші, хешування, хеш-таблиці

• http://e-maxx.ru/algo/string_hashes
• https://neerc.ifmo.ru/wiki/index.php?title=Хеш-таблица

• Центроідна декомпозиція

• https://neerc.ifmo.ru/wiki/index.php?title=Centroid_decomposition

• Часткові суми

• http://www.cleverstudents.ru/series/numerical_series.html

• Шарніри у графі

• http://e-maxx.ru/algo/cutpoints

• Heavy-light decomposition

• http://e-maxx.ru/algo/heavy_light
• https://neerc.ifmo.ru/wiki/index.php?title=Heavy-light_декомпозиция

• Link-cut tree

• https://wiki.algocode.ru/index.php?title=Link-cut_tree

• Sparse table

• https://neerc.ifmo.ru/wiki/index.php?title=Решение_RMQ_с_помощью_разреженной_таблицы

• Z-функція

• http://e-maxx.ru/algo/z_function
• https://neerc.ifmo.ru/wiki/index.php?title=Z-функция

Корисні посилання:

http://e-maxx.ru/algo/

https://neerc.ifmo.ru/wiki/index.php?title=Заглавная_страница