Список всех конспектов

  Centroid декомпозиция

  Convex hull trick

  Divide&Conquer оптимизация

  Link-cut tree

  Map

  Merge sort tree

  MITM

  MOD**2-оптимизация

  Multiset

  O-нотация light version

  Pair

  Set

  Set-trie

  Sparse Table

  Splay-дерево

  Split-rebuild

  Vector

  Z-функция

  Алгоритм Ахо-Корасик

  Алгоритм двух китайцев

  Алгоритм Диница

  Алгоритм Евклида

  Алгоритм Краскала

  Алгоритм Куна

  Алгоритм Прима

  Алгоритм Форда-Фалкерсона

  Алгоритм Эдмондса-Карпа

  Алгоритмы поиска блокирующего потока

  Бинарное возведение в степень

  Бинарный поиск

  Бинарный поиск по ответу

  Бор

  Быстрая cортировка

  Быстрая сортировка

  Быстрое преобразование Фурье

  Выпуклая оболочка

  Генерация всех правильных скобочных последовательностей

  Генерация объекта по номеру

  Генерация следующего объекта

  Генерация следующей ПСП

  Двумерные структуры данных

  Декартово дерево

  Дерево Li Chao

  Дерево доминаторов

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

  Дерево Фенвика

  Длинная арифметика

  Задача о максимальном потоке

  Игра на графе

  Итератор

  Касательные к многоугольнику

  Китайская теорема об остатках

  Количество инверсий

  Количество ПСП с заданным балансом и нужной длиной

  Комплексные числа

  Корневая в задачах на графы

  Корневая декомпозиция

  Корневая декомпозиция на массиве

  Лемма Бержа

  Лемма о безопасном ребре

  Логарифм

  Локализация точки в выпуклом многоугольнике

  Лямбда-оптимизация

  Малая теорема Ферма

  Многоугольники

  Модульная арифметика

  Монотонность точки перегиба

  Нахождение базиса матроида

  Ним

  Обратные ко всем остаткам за O(p)

  Обратный по любому модулю в 2 строчки

  Обратный элемент по модулю

  Оптимизация Кнута

  Отложенные операции

  Перебор всех перестановок

  Перебор комбинаторных объектов

  Пересечение полуплоскостей

  Поиск k-ой в лексикографическом порядке перестановки

  Поиск k-ой в лексикографическом порядке скобочной последовательности

  Поиск двух ближайших точек

  Поиск подстроки в строке

  Полезные встроенные функции

  Получение номера по ПСП

  Получения номера по перестановке

  Построение следующей в лексикографическом порядке перестановки по данной

  Преобразование Адамара

  Префикс-функция

  Проверка на выпуклость

  Проверка на простоту за корень

  Проверка на то что точка лежит внутри многоугольника

  Проверка точки на принадлежность многоугольнику за O(n)

  Простое число

  Разделяй-и-властвуй

  Расширенный алгоритм Евклида

  Решето Эратосфена

  Сортировка вставками

  Сортировка выбором

  Сортировка подсчетом

  Сортировка пузырьком

  Сортировка слиянием

  Суффиксный автомат

  Теорема Эйлера

  Тернарный поиск

  Тест Миллера - Рабина для проверки на простоту

  Ускорение ввода-вывода

  Факторизация за корень

  Формула Пика

  Функция Шпрага-Гранди

  Цифровой бор

  Что такое матроид

  Эйлеров обход