Module 1: String Algorithms

Алгоритмы хеширования строк
Z-функция
Префиксная функция. Алгоритм Кнута-Морриса-Пратта
Алгоритм Манакера

Module 2: Graph Algorithms

Алгоритм Куна — максимальное паросочетание в двудольном графе
Теорема Кёнига

Module 3: Various DP ideas

DP на DAG
Поддерево DP
DP по связным компонентам
Трюк с открытым и закрытым интервалом
ДП по подмассивам
DP по подмаскам
Цифровая динамика программирования

Module 4: Combinatorics

Включение-исключение (продвинутый)

Module 5: Meet-in-the-middle

Встреча посередине

Module 6: Fenwick Tree

Дерево Фенвика

Module 7: Centroid Decomposition

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

Module 8: Virtual Trees

Виртуальное дерево / Вспомогательное дерево

Module 9: Parallel Binary Search

Параллельный бинарный поиск

Module 10: [BONUS]

Оптимизация битового набора
Hashing techniques

Hashing techniques - Preparation to IOI Part 5

Главная Курсы Ресурсы Задачи Национальная олимпиада Соревнования Таблица лидеров

...

Главная/Courses/Preparation to IOI Part 5/Module 10: [BONUS]/Hashing techniques

Hashing techniques

Hashing techniques