ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов.
Задача LCA (Lowest common ancestor, наименьший общий предок). Алгоритм с использованием двоичный подъёмов. Алгоритм с использованием эйлерова обхода. Алгоритм Тарьяна для offline-запросов.
Задача LA (Level ancestor, предок на заданной высоте). Алгоритм с использованием двоичных подъёмов. Алгоритм с использованием "длинных путей". Алгоритм с использованием Ladders ("лестницы", удвоенные длинные пути). Улучшение алгоритма Ladders при помощи двоичного подъёма.
Некоторые задачи на деревьях.
Видео ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов. автора Denis Kirienko
Видео ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов. автора Denis Kirienko
Показать
Информация
8 августа 2024 г. 23:11:52
01:49:01
Похожие видео
Установка компиляторов и сред разработки в Windows для использования на олимпиадах
12-01-2025
ЛКШ-2024, параллель 6. Лекция 2: Декартово дерево.
ЛКШ-2024, параллель 6. Лекция 10: Алгоритмы на строках. z-функция, префикс-функция, алгоритм КМП.
Что делало древних египтян толстыми и больными
ЛКШ-2024, параллель 6. Лекция 6: Нахождение компонент сильной связности. Задача 2-SAT. Эйлеров цикл.
ЛКШ-2024, параллель 6. Лекция 12: Динамическое программирование. Читает Олег Кононов.
Уравнения корреляционной магнитодинамики и расчет энтропии классического ферромагнетика Гейзенберга
Как растения общаются друг с другом #shorts #шортс #интересныефакты #удивительныефакты #факты
Результаты поиска
Самые большие и маленькие животные в мир
Одни ли мы во Вселенной. Борис Штерн.
ЛКШ-2024, параллель 6. Лекция 9: Геометрия: окружности, многоугольники. Читает Владислав Бурмистров.
ЛКШ-2024, параллель 6. Лекция 3: Корневая декомпозиция (структуры данных, запросы, алгоритм Мо).
Разбор тура 3, 10 января 2025, проводит Глеб Устименко
Разбор тура 4, 11 января 2025, проводит Андрей Пархаев
ЧТО ЗА ПОСТОЯННЫЙ УЗОР НА РЕКЕ?
ЛКШ-2024, параллель 6. Лекция 8: Вычислительная геометрия на плоскости: точки, вектора, углы, прямые
ЧТО НУЖНО ЗНАТЬ О ТРАНСГУМАНИЗМЕ
Разбор тура 1, 8 января 2025, проводит Андрей Пархаев