Новости

2026-03-30

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

• [v1] Структура Union-Find (DSU)
• [v1] Алгоритм Краскала
• [v1] Алгоритм Прима
• [v1] Топологическая сортировка
• [v1] DP на DAG
• [v1] Пути по функциям-переходам
• [v1] Поиск циклов в ориентированном графе
• [v1] Алгоритм Косараджу
• [v1] Задача 2-SAT
• [v1] Алгоритм Тарьяна
• [v1] Поиск предков
• [v1] Поддеревья и пути
• [v1] LCA (наименьший общий предок)
• [v1] Офлайн-алгоритмы на деревьях

Добавлены практикумы:

• [v1] Монетная задача (DP) --- Практикум
• [v1] Наибольшая возрастающая подпоследовательность (LIS) --- Практикум

2026-03-28

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

• [v1] Термины теории графов
• [v1] Представление графа (списки смежности, матрица)
• [v1] DFS (поиск в глубину)
• [v1] BFS (поиск в ширину)
• [v1] Применения обхода графа
• [v1] Алгоритм Беллмана–Форда
• [v1] Алгоритм Дейкстры
• [v1] Floyd–Warshall
• [v1] Поиск кратчайших путей в DAG
• [v1] Обнаружение отрицательных циклов
• [v1] Обход дерева
• [v1] Диаметр дерева
• [v1] Все максимальные пути
• [v1] Бинарные деревья

2026-03-21

Завершена публикация раздела 1. Опубликован набор статей: Динамическое программирование, Амортизированный анализ,Запросы на отрезках,Битовые операции

• [v1] Монетная задача (DP)
• [v1] Наибольшая возрастающая подпоследовательность (LIS)
• [v1] Пути в сетке
• [v1] Задача о рюкзаке
• [v1] Расстояние Левенштейна

• [v1] Подсчёт разбиений и покрытий

• [v1] Метод двух указателей

• [v1] Ближайший меньший элемент

• [v1] Скользящее окно

• [v1] Статические запросы

• [v1] Дерево Фенвика (Binary Indexed Tree)
• [v1] Segment Tree

• [v1] Продвинутые техники

• [v1] Представление чисел в битах

• [v1] Битовые операции
• [v1] Маски подмножеств
• [v1] Битовые оптимизации
• [v1] DP по битмаске

Добавлены практикумы:

• [v1] Генерация подмножеств --- Практикум

2026-03-13

Опубликован набор статей: Жадные алгоритмы

• [v1] Монетная задача
• [v1] Задачи на расписания
• [v1] Задачи и дедлайны
• [v1] Минимизация сумм
• [v1] Сжатие данных (Хаффман)

2026-03-09

Опубликованы статьи по теме Pil cv2

• [v1] Блок 1.PIL как вход в работу с изображениями
• [v1] Блок 2.CV2 как работа с массивом
• [v1] Блок 3.Практика изображений в cv2
• [v1] Блок 4.Олимпиадное применение cv2 и PIL

2026-03-08

Опубликованы описания практикумов и структуры курса. Начата работа по интеграции системы для практики.

Опубликован набор статей: Базовые структуры данных,Полный перебор

• [v1] Динамические массивы (vector)
• [v1] Множества (set, multiset)
• [v1] Словари (map, unordered_map)
• [v1] Итераторы и диапазоны
• [v1] Другие структуры STL

• [v1] Сравнение с сортировкой

• [v1] Генерация подмножеств

• [v1] Генерация перестановок
• [v1] Backtracking
• [v1] Оптимизация перебора (pruning)
• [v1] Meet in the Middle

2026-03-03

Опубликован набор статей: Оценка сложности алгоритмов, Сортировки и бинарный поиск

• [v1] Правила подсчёта сложности
• [v1] Классы сложности (O-нотация)
• [v1] Как оценивать эффективность решений

• [v1] Максимальная сумма подмассива (алгоритм Кадане)

• [v1] Теория сортировок

• [v1] Сортировки в C++
• [v1] Бинарный поиск

---

2026-03-01

Опубликован набор статей: Введение

• [v1] Языки программирования в олимпиадах
• [v1] Ввод и вывод данных (I/O)
• [v1] Работа с числами и типами данных
• [v1] Сокращение кода
• [v1] Математическая база для олимпиадника
• [v1] Соревнования и ресурсы

---

2026-02-27

Опубликован разбор задачи Ссылка

---

2026-02-15

• Запустил сайт-книгу.

---