Граф и запросы

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

XOR-инверсии

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

Дороги и рамен

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

Подсчет кластеризаций

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

Избегайте разноцветных циклов

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

Link Cut центроиды

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

Догонялки на дереве

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

Spring cleaning

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

Star Trek

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

Максимально распределенное дерево

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

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

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

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

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

Паросочетание с расстояниями

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

Boboniu и Jianghu

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

Пары пар

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

Выбираем направления

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

Капитан Флинт и сокровище

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

Дядя Богдан и настроение страны

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

Посёлок (Максимум)

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

Посёлок (Минимум)

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

Удаление листьев

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

Трансформация строки 2

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

Трансформация строки 1

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

Величественная коричневая древесная змея

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

Слияние башен

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

Перевернутые родословные

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

Изменение дерева

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

Загадана пара вершин (сложная версия)

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

Загадана пара вершин (простая версия)

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

СоздатеЛи

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

Двигаем доминошки

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

Последнее следствие Ехаба

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

Перестановка дерева

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

Игра на листьях

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

Джеймс и погоня

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

Джонни и Джеймс

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

Железнодорожные пути

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

Настя и машина времени

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

Вложенные резинки

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

Назначение весов ребрам

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

Путешествия

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

Linova и королевство

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

Независимое множество

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

Запросы на дереве

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

Деревья паутины

геометрия, деревья, дп

Ехаб и неПутевые MEXы

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

Максимально белое поддерево

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

Разработка тарифов

деревья, дп

Древляндия и вирусы

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

Построить бинарное дерево

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

Корова и отпуск

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

Курони и празднование

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

1-деревья и запросы

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

Сумма префиксных сумм

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

Вокруг света

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

Модернизация в Древляндии

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

Красоты Берляндии

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

Три пути в дереве

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

Хаотичная В.

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

Атака Ксенона

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

Числа на дереве

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

Удали один отрезок

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

Dr. Evil Underscores

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

Новый год и социальная сеть

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

Гирлянда своими руками

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

Мисс Punyverse

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

Jeremy Bearimy

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

Тесты для задачи D

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

Дерево отрезков

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

Выбывание на дереве

деревья, дп

Экономические проблемы

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

Покрашенное дерево

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

Отправьте дерево Чарли

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

Запросы на дереве

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

Дешевый робот

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

Regular Forestation

деревья, хэши

Find String in a Grid

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

Cleaning Robots

деревья, дп

Подмножество максимального веса

деревья, дп

Шичикуджи и электросеть

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

Покраска вершин

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

Максимальное поддерево

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

Без одной вершины

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

Фабрика деревьев

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

Раскрась дерево

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

Туризм

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

Задача с обязательными онлайн-запросами

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

Укладывание плитки

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

Петя и конструктор

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

Запросы на пути

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

Ремонт дорог в Древляндии

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

Путь короля

*особая задача, деревья, математика

Камил и проведение стрима

деревья, математика, теория чисел

Коала и блокнот

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

Красно-синее дерево

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

Инди альбом

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

Почти все

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

Волшебное дерево

*особая задача, деревья, дп, структуры данных

Динамический диаметр

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

Прибавление на дереве: революция

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