Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ОП ЦРДО
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
Тема 35
Тема 38
Тема 39
Тема 40
В начало
Календарь
ОП ЦРДО: LCA ++
В начало
Курсы
Кружки и уроки
Не разобрано
ОП ЦРДО
Тема 35
LCA ++
Задача №111711. Dynamic LCA
Сдать: для сдачи задач необходимо
войти
в систему
2617
statement
◄ Эйлеров цикл и 2-SAT
Перейти на...
Перейти на...
Ввод-вывод
условный оператор
Цикл for
Цикл while
Строки в python
Жадник
Задачи на применение сортировок
Сортировка подсчетом
Логарифмические сортировки
Тернарный поиск
Сортировка событий
Функции, рекурсия
Задачи на рекурсивный перебор
Задачи на алгоритмы Флойда и Форда-Беллмана
Задачи на алгоритм Дейкстры с кучей
Алгоритм Дейкстры
Задачи на простой поиск в глубину
bfs
Простые графы
Обходы в глубину, мосты, точки сочленения
Задачи на кучу
Задачи на хеширование
ДП по профилю
Линейные алгосы (сложные)
Динамическое программирование - 237
Корневуха
Декартач
Применения ДО
Фенвик и SparseTable
z- и префикс- функции и их применение
Суффиксный массив ++
Мосты, точки сочленения и компоненты сильной связности
Эйлеров цикл и 2-SAT
Приливания, центроиды и HLD
Хеширование и бор
Бор и Ахо-Корасик
Кратчайшие пути - 1,2
СНМ. Остовы.
Паросочетания
ДП - подотрезки и подмножества
Рюкзак
Хеширование
ДО с массовыми
ДП: подотрезки, поддеревья, подмножества
Двоичный и троичный поиск
Графы, DFS
События на прямой
Рекурсия
Остовное дерево
Линейые алгосы (простые)
Графы - кратчайшие пути
Ещё линейные алгосы
Задачи на перебор с возвратом и комбинаторику
Перебор и комбинаторика
Графы, DFS (2)
Графы всё подряд
Бинпоиск
Бинпоиск ++
Битовые операции
Остовы и СНМ
Флойд
Минимальный остов.
Битовые операции 2
ДП по подотрезкам, подмножествам, поддеревьям
Длинка
Словари и множества
Задачи на генераторы двумерных массивов
Двумерные массивы
Символы и строки
Сортировки
Арифметика
Списки
Действительные (вещественные) числа
Многомерные деревья
Простые потоки
Гранди
Простые игры на графах
Задачи на поиск в ширину в 1-k и 0-k графах
Задачи на системы счисления
ДП по профилю
Бор и Декартово Дерево
СНМ, Алгоритм Тарьяна, Дерево отрезков, Разреженые таблицы
Хэширование
Геометрия
ДО
Приливания, центроиды и HLD ►