::::: {.contents}
- Структуры данных в STL стек, вектор, очередь, куча, бинарные деревья
- Дерево отрезков ленивые операции, динамическое ДО, персистентноcть
- Декартово дерево неявный ключ, персистентность
- Дерево Фенвика почему работает, многомерный случай, бинарный поиск
- Разреженная таблица static rmq, многомерный случай, disjoint sparse table :::::
::::: {.contents}
- Обходы графов dfs, мосты, эйлеров путь, конденсация, 2-sat
- Поиск кратчайших путей алгоритм дейкстры, флойда, форда-беллмана
- Остовные деревья алгоритмы прима, крускала, борувки; снм, dynamic connectivity
- Паросочетания лемма бержа, алгоритм куна, лемма холла, покрытие dag-а
- Поток минимальной стоимости критерий оптимальности, потенциалы джонсона :::::
::::: {.contents}
- Полиномиальное хэширование общее хэширование, вероятность коллизии, дд для строк
- Префикс- и z-функция алгортм кнута-морриса-пратта, нахождение строки в строке
- Алгоритм Ахо-Корасик префиксное дерево, построение автомата ленивой динамикой
- Палиндромы алгоритм манакера, дерево палиндромов
- β Суффиксный массив
построение за
$O(n \log n)$ , массив lcp - α Суффиксный автомат :::::
::::: {.contents}
- Сортировки пузырьком, вставками, выбором, подсчетом, слиянием
- Битовое сжатие std::bitset, рюкзак, перемножение матриц, метод гаусса
- Корневая оптимизация на массивах и запросах, алгоритм мо, тяжелые объекты
:::::
::::: {.contents}
-
Наименьший общий предок
запросы на путях и уровнях, двоичные подъемы, lca
$\leftrightarrow$ rmq - Центроидная декомпозиция подсчёт путей с заданным свойством, запросы на путях
- Heavy-light декомпозиция :::::
::::: {.contents}
- Алгоритм Карацубы быстрое умножение, мастер-теорема
- β Быстрое преобразование Фурье интерполяция, комплексные числа, схема кули-тьюки, ntt
- β Линейная алгебра линейные функции, перемножение матриц, базис, метод гаусса
- α Теория вероятностей линейность матожидания, дисперсия, парадокс дней рождений :::::
::::: {.contents}
- Алгоритм Евклида расширенный алгоритм евклида, диофантовы уравнения
- Решето Эратосфена линейное решето, факторизация всех чисел от 1 до n
- Нахождение обратного по модулю малая теорема ферма, алгоритм евклида, возведение в степень
- Ро-алгоритм Полларда быстрая факторизация, пародокс дней рождений :::::
::::: {.contents}
- α Игры на графах минимакс, игры с циклами, альфа-бета отсечение
- α Теория Шпрага-Гранди ним, эквивалентность любой игры ниму, misère nim
- α Игры с неполной информацией смешанные стратегии, блеф, эквилибриум, минимакс-теорема :::::
::::: {.contents}
- Задача о рюкзаке
- Динамика по профилю
- β Пересчёт динамики по слоям оптимизация кнута, convex hull trick, лямбда-оптимизация :::::
::::: {.contents}
- Жадный алгоритм Радо-Эдмондса матроиды, жадный набор паросочетаний, расписаний, базисов
- α Ликбез по комбинаторике :::::
::::: {.contents}
- Ликбез по базовой геометрии ооп в c++, скалярное и векторное произведение и применения
- β Выпуклые оболочки алгоритмы джарвиса, грэхэма, эндрю, чана :::::
::::: {.contents}
- Векторизация risc vs cisc, ассемблер, simd, sse, маски, loop unrolling
- Метод отжига физическая аналогия, эвристики, расстановка ферзей
- Стресс-тестирование :::::
Спасибо:
| Константину Амеличеву, | Андрею Гаркавому, | Максиму Деб Натху, | Дмитрию Дубровину, |
| Артему Захаренко, | Григорию Иваненко, | Ивану Клигунову, | Павлу Колесникову, |
| Ольге Коломытцевой, | Александру Кулькову, | Глебу Лобанову, | Александру Мамаеву, |
| Ибрагиму Мамилову, | Баиру Михайлову, | Артему Рябову, | Артему Степанову, |
| Марии Тряпицыной, | Андрею Филипюку, | Андрею Чулкову, | Булату Шелхонову |
…и много кому ещё за участие в подготовке статей, указания на ошибки и прочую помощь.
Проект открытый, живёт на гитхабе; BDFL: Сергей Слотин.