Свободное вершинное покрытие

графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм

Чёрно-белые сбалансированные поддеревья

графы, деревья, дп, поиск в глубину и подобное

Влад и отложенные дела

деревья, дп, жадные алгоритмы, поиск в глубину и подобное

Вертикальные пути

графы, деревья, реализация

Прямой обход

деревья, дп, комбинаторика, разделяй и властвуй, снм, сортировки, хэши

Хемос на дереве

битмаски, деревья, конструктив, поиск в глубину и подобное

Удаление рёбер

деревья, дп, конструктив, поиск в глубину и подобное

Job Lookup

деревья, дп, конструктив, кратчайшие пути

Заражение дерева

бинарный поиск, деревья, жадные алгоритмы, сортировки

Who Tested?

*особая задача, деревья, разбор выражений

Gastronomic Event

деревья, дп, жадные алгоритмы

Узкие компоненты

деревья, дп, математика, перебор, снм, структуры данных

Игра с деревом и перестановкой

графы, деревья, игры, поиск в глубину и подобное

Слова на дереве

2-sat, графы, деревья, поиск в глубину и подобное, снм

Одинаковые суммы деревьев

деревья, конструктив, математика, поиск в глубину и подобное

Снежная гора

графы, деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, структуры данных

Урок зельеварения

деревья, математика, поиск в глубину и подобное, теория чисел

Авиареформа

графы, деревья, поиск в глубину и подобное, разделяй и властвуй, реализация, снм, структуры данных

Взвесьте дерево

деревья, дп, конструктив, поиск в глубину и подобное, реализация

Вышки

деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное

Совершенное паросочетание

деревья, интерактив, разделяй и властвуй, структуры данных

Запросы об остовном дереве

бинарный поиск, графы, деревья, жадные алгоритмы, математика, поиск в глубину и подобное, снм, сортировки, структуры данных

Дистанционное дерево (сложная версия)

бинарный поиск, деревья, кратчайшие пути, поиск в глубину и подобное

Дистанционное дерево (простая версия)

бинарный поиск, графы, деревья, кратчайшие пути, поиск в глубину и подобное, структуры данных

Метеоритный город

бинарный поиск, деревья, снм, структуры данных

Не назначать

деревья, конструктив, поиск в глубину и подобное, теория чисел

Черно-белое дерево

деревья, жадные алгоритмы, поиск в глубину и подобное

Обновление котов (сложная версия)

бинарный поиск, графы, деревья, поиск в глубину и подобное, структуры данных

Обновление котов (простая версия)

графы, деревья, дп, перебор, поиск в глубину и подобное, разделяй и властвуй, структуры данных

Двоичные пауки

битмаски, деревья, математика, реализация, сортировки, структуры данных

Дублирование среднего

деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных

Поезда и самолёты

графы, деревья, кратчайшие пути, поиск в глубину и подобное

Новогодние конфеты

графы, деревья, дп, игры, кратчайшие пути, математика, поиск в глубину и подобное, реализация, теория чисел

Фиолетовый мелок

графы, деревья, жадные алгоритмы, игры, математика, поиск в глубину и подобное, сортировки, структуры данных

(XO)R-ождественское дерево

битмаски, графы, деревья, поиск в глубину и подобное, снм

Побег из лабиринта (сложная версия)

деревья, дп, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное

Побег из лабиринта (простая версия)

два указателя, деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное

Расстановка весов ребер корневого дерева

деревья, конструктив

Маштали против AtCoder

деревья, игры

Игра в кальмара

деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных

Социальная сеть

графы, деревья, жадные алгоритмы, реализация, снм

Алфавитное дерево

бинарный поиск, деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши

Древесные запросы

деревья, дп, перебор

Деревонумерация

битмаски, деревья, жадные алгоритмы, игры, конструктив, поиск в глубину и подобное, реализация

Раскраска кубика Рубика (сложная версия)

деревья, дп, математика, перебор, реализация

Садовник и дерево

деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, реализация, структуры данных

Хемосе на ICPC?

бинарный поиск, деревья, интерактив, математика, поиск в глубину и подобное, реализация, теория чисел

Бакри и разделение

битмаски, графы, деревья, дп, конструктив, поиск в глубину и подобное

Браконьеры

графы, деревья, дп, игры

Запросы частот

деревья, поиск в глубину и подобное, структуры данных

Омкар и туры

деревья, разделяй и властвуй, сортировки, структуры данных

Момент цветения

графы, деревья, жадные алгоритмы, конструктив, паросочетания, поиск в глубину и подобное

Омкар и божественное дерево

деревья, конструктив

Подпоследовательность

деревья, дп, жадные алгоритмы, перебор, разделяй и властвуй

Курс математики

деревья, дп, комбинаторика, перебор

Illusions of the Desert

деревья, структуры данных

Eye-Pleasing City Park Tour

деревья, структуры данных

Пересадка почек

деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное

Mocha и Diana (сложная версия)

графы, два указателя, деревья, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, снм

Mocha и Diana (простая версия)

графы, деревья, жадные алгоритмы, конструктив, перебор, снм

Хороший граф

графы, деревья, снм, структуры данных

Скучные отрезки

два указателя, деревья, сортировки, структуры данных

XOR и расстояния

битмаски, деревья, разделяй и властвуй

Равноудалённые вершины

деревья, дп, комбинаторика, перебор, поиск в глубину и подобное

Сколько путей?

графы, деревья, дп, поиск в глубину и подобное

Древесный массив

графы, деревья, дп, комбинаторика, математика, перебор, теория вероятностей

Поставки золота

бинарный поиск, деревья, дп, жадные алгоритмы, интерактив, структуры данных

Плей-офф турнир

деревья, дп, поиск в глубину и подобное, реализация, структуры данных

Потерянные вершины

графы, деревья, дп, интерактив, конструктив, сортировки

Потерянное дерево

деревья, интерактив, конструктив

Mashtali и деревья Hagh

деревья, дп, комбинаторика

Деревья примирения

деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных

Огромное дерево Parsa

деревья, дп, жадные алгоритмы, поиск в глубину и подобное, разделяй и властвуй

MEX дерево

деревья, комбинаторика, математика, поиск в глубину и подобное, реализация

Вложить и выложить

деревья, жадные алгоритмы, перебор, реализация, структуры данных

Настя играет с деревом

деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных

Сдвиг на один

геометрия, графы, деревья, конструктив, поиск в глубину и подобное, сортировки

Воссоединение

деревья, дп, комбинаторика

Феникс и землетрясение

графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, снм

Очередная задача про колоду карт

деревья, перебор, реализация, структуры данных

Дерево-календарь

деревья, конструктив, перебор, поиск в глубину и подобное, сортировки, структуры данных

Завершите MST

битмаски, графы, деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных

Разрезы диаметров

деревья, дп, комбинаторика, поиск в глубину и подобное

Рождественская игра

битмаски, деревья, дп, игры, математика, поиск в глубину и подобное, структуры данных

Квадраты

графы, деревья, дп, конструктив, структуры данных

Деревья поиска в ширину

графы, деревья, комбинаторика, кратчайшие пути, математика, поиск в глубину и подобное

Dogeforces

деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных

Yuezheng Ling и динамическое дерево

деревья, структуры данных

Фиб-дерево

деревья, перебор, поиск в глубину и подобное, разделяй и властвуй, теория чисел

Пары путей

деревья, дп, комбинаторика, поиск в глубину и подобное, структуры данных

Передвижения и замены

деревья, дп, жадные алгоритмы, поиск в глубину и подобное

Экзамен

деревья, строковые суфф. структуры, структуры данных

AB дерево

деревья, дп, жадные алгоритмы

Странный источник минералов

бинарный поиск, битмаски, деревья, перебор, структуры данных, теория вероятностей

Различающие корни

деревья, дп, поиск в глубину и подобное, структуры данных

Тринадцатый подвиг Геракла

деревья, жадные алгоритмы, сортировки, структуры данных

Моё прекрасное безумие

деревья, структуры данных

План лекций

графы, деревья, конструктив, поиск в глубину и подобное, реализация, снм, сортировки

Сумма диаметров

деревья, структуры данных

Количество простых путей

графы, деревья, комбинаторика, поиск в глубину и подобное