Разбор задач G-H-I-J с MRCQ 2025 скачать в хорошем качестве

Разбор задач G-H-I-J с MRCQ 2025

Видео с разбором задач G-H-I-J с Moscow Regional Contest Qual 2025 ✍️ Разобрали / затронули: 🌟 стратегию решения интерактивных задач и как эффективно сужать отрезок кандидатов на ответ, задавая вопросы жюри оптимальным способом 🌟 поиск Минимального Остовного Дерева алгоритмами Прима, Краскала и Борувки 🌟 самую лаконичную генерацию списка римских чисел алгоритмически 🌟 поиск всех кратчайших расстояний от заданной вершины алгоритмом Дейкстры 🌟 восстановление последовательности методом динамического программирования 🌟 сравнение подстрок на больше/меньше блоками за O(n/32) при помощи std::memcmp, за O(log(n)) при помощи полиномиальных хешей и за O(1) через суффиксный массив + алгоритм Касаи + RMQ 🌟 поиск контр-тестов в задачах на восстановление последовательности 📌 Воспользуйтесь тайм-кодами к видео и обратите внимание на выложенные на GitHub решения задач на Python3 и C++ с комментариями. 👉 GitHub: https://github.com/dmkz/competitive-p... Тайм-коды: 00:00:00 Задача I. Загадано основание 00:14:20 Задача J. Инфляция и трамваи 00:18:00 Алгоритм Прима 00:21:55 Алгоритм Краскала 00:26:30 Алгоритм Борувки 00:29:20 Исходный код алгоритма Борувки 00:32:30 Задача H. Желаете подешевле? 00:33:20 Алгоритм Дейкстры 00:37:35 Генерация римских чисел алгоритмически 00:48:20 Задача G. Ё-тауэр 00:57:15 Функция std::memcmp 01:01:00 Сравнение строк хешами (полиномиальными) за O(log(n)) 01:01:50 Сравнение через суффиксный массив, алгоритм Касаи и RMQ за O(1) 01:04:20 Случай убывания последовательности чисел 01:04:40 Как искать контр-тесты в этой задаче