Abbas Aliyev — Presentations
Продвинутые техники обхода графов: топологическая сортировка, 0-1 BFS, мосты и точки сочленения, проверка двудольности.
Бинарный поиск по ответу на примере задачи «Медведь Миша»: multi-source BFS + бинарный поиск.
Метод Meet in the Middle: разбиение на половины, перебор подмножеств, объединение с бинарным поиском.
Динамическое программирование и система непересекающихся множеств (DSU): базовые приёмы и применения.
Euler tour дерева и наименьший общий предок (LCA) через двоичные подъёмы (binary lifting).
Полиномиальное хеширование строк и Z-функция для поиска подстрок и сравнения отрезков.