Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Список всех конспектов
Материал из Algocode wiki
Перейти к:
навигация
,
поиск
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)
Простое число
Разделяй-и-властвуй
Расширенный алгоритм Евклида
Решето Эратосфена
Сортировка вставками
Сортировка выбором
Сортировка подсчетом
Сортировка пузырьком
Сортировка слиянием
Суффиксный автомат
Теорема Эйлера
Тернарный поиск
Тест Миллера - Рабина для проверки на простоту
Ускорение ввода-вывода
Факторизация за корень
Формула Пика
Функция Шпрага-Гранди
Цифровой бор
Что такое матроид
Эйлеров обход