Это старая версия Информатика/АлгоритмыДляПродолжающих за 19.04.2023 09:39:54.

Алгоритмы для продолжающих

О взаимодействии

Рад приветствовать, в этом году кружок буду вести я (Овчинников Андрей)
Если у вас возникают вопросы общего характера, то у нас есть чат группы в Telegram.
Хотите задать вопрос мне? Тогда пишите в личку.

Об учебном процессе

Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет Style checker.
Задачи мы сдаём на C, C++ и Python.



ВАЖНО!
Регистрация на Мосты. Точки сочленения и КСС
Кружок находится в замороженном состоянии, если у вас есть пожелание по конкретным темам напишите в ЛС и проведём занятие на соответствующую тему.


Номер Контест Условие Конспект(может отсутствовать) Дата
1429 Мосты, точки сочленения и ксс Условия Конспект 2022.09.14
1436 SQRT-декомпозиция Условия Конспект 2022.09.21
1443 Дерево отрезков Условия отсутствует? 2022.09.28
Тема которую ждали все! Разбор 2022.10.05
1456 Битовые операции и дерево Фенвика Условия Конспект 2022.10.12
1466 Кратчайшие пути Условия Конспект 2022.10.19
1473 DSU и MST Условия Конспект 2022.11.09
1477 Геометрия 1 Условия Конспект 2022.11.16
1488 Строки Условия Конспект 2022.11.30
1492 Массовые и идейные Условия Конспект 2022.12.07
1500 LCA Условия Конспект 2022.12.07

ДП на поддеревьях

2023.01.18

Бор

2023.01.25
1525 Суффиксный массив Условия
2023.02.01
1530 Декартово дерево по явному ключу Условия
2023.02.08
1536 Декартово дерево по НЕявному ключу Условия
2023.02.15
1542 SQRT-декомпозиция 2 Условия
2023.02.22
1546 HLD Условия
2023.03.01
1556 Персистентность (1) Условия
2023.03.15