competitive programming library

Библиотека конкурентных программ

От Окнотока.

Этот репозиторий содержит шаблоны, алгоритмы и структуры данных, реализованные и собранные для конкурсов программирования. Большинство из них, по крайней мере, используются один раз, чтобы проверить правильность, все же настоятельно рекомендуется проверить сами .

Оглавление

1. Динамическое программирование
2. Структуры данных
3. Игра
4. Геометрия
5. График
6. Математика
7. Разнообразный
8. Примечания
9. Нить

Динамическое программирование

• Контейнер выпуклой линии корпуса.cpp
• Выпуклый корпус трюк. Cpp
• Образец DP DP 2.CPP
• Digit DP образец. Cpp
• Разделите и победите dp.cpp
• Динамический выпуклый корпус трюк.
• Редактировать расстояние рекурсив
• Иои инопланетяне от koosaga.cpp
• В Out dp.cpp
• Knuth optimization.cpp
• Lcs.cpp
• Lis nlogk.cpp
• Matrix Expo Class.cpp
• Палиндром в string.cpp

Структуры данных

• 2d bit.cpp
• Дерево 2d сегмента. Cpp
• Проблема DSU.cpp
• Диапазон битовых диапазонов Query.cpp
• Лучшая частичная сумма в диапазоне.
• Бинарное проиндексированное дерево
• Образец декомпозиции центроида. Cpp
• Центроид декомпозиция.cpp
• Подсчет инверсий с помощью bit.cpp
• DSU на образце дерева.
• Динамическое дерево сегмента с ленивым проп.
• Динамическое сегментное дерево.cpp
• Fenwick Tree 3d.cpp
• Gp hash table.cpp
• HLD Образец проблемы. CPP
• Hashmap.cpp
• Тяжелый свет разложения. Cpp
• Сколько значений меньше, чем данное значение.
• Li Chao Tree Lines.cpp
• Ли Чао Параболический образец деревьев.
• MO Algorithm Пример.cpp
• МО на пути дерева.
• Порядок статистики дерева. Cpp
• Заказано Multiset.cpp
• Постоянное дерево сегмента 1.cpp
• Постоянное дерево сегмента 2.cpp
• Постоянный Trie.cpp
• RMQ Sparse Table.cpp
• Запрос суммы диапазона от ленивого распространения.cpp
• Веревка
• Дерево сегмента с ленивым опорой.
• Splay Tree.cpp
• Венецианская техника.cpp

Игра

• Green Hacenbush.cpp
• Green Hackenbush 2.cpp

Геометрия

• Выпуклый Hull.cpp
• Подсчет самых близких пары точек.cpp
• Максимальные указывают на то, чтобы вмешаться в круг данного радиуса с угловым развертыванием.
• Точка в бинарном search.cpp.cpp.cpp.cp
• Прямоугольник Union.cpp

График

• 0-1 bfs.cpp
• 2-sat 2.cpp
• 2-sat.cpp
• Точки артикуляции и мосты.
• Bcc.cpp
• Bellman Ford.cpp
• Цикл в направленном graph.cpp
• Dijkstra! .Cpp
• Доминирующее дерево.cpp
• Края раскраски.cpp
• Edmonds Matching.cpp
• Более быстрое взвешенное соответствие
• Global Minimum Cut.cpp
• Hopcroft Karp.cpp
• Венгерская взвешенная сопоставление. Cpp
• Алгорит Джонсона
• Kruskal.cpp
• LCA 2.cpp
• Lca.cpp
• Манхэттен MST.CPP
• Max Flow Dinic 2.cpp
• Max Flow Dinic.cpp
• Max Flow Edmond Karp.cpp
• Max Flow Ford Fulkerson.cpp
• Max Flow Goldberg Tarjan.cpp
• Максимальное двухпартное соответствие и мин вершины.
• Максимальное соответствие в общих графиках (рандомизированный алгоритм) .cpp
• Мин Стоимость АРТОНЕССЕССОВАНИЯ.cpp
• Мин Стоимость Макс. Поток 1.cpp
• Мин Стоимость Макс. Поток 2.cpp
• Мин Стоимость максимального потока 3.cpp
• Мин стоимость максимального потока с Bellman ford.cpp
• Минимальный покровный покров в dag.cpp
• Prim mst.cpp
• Push relabel 2.cpp
• Push relabel.cpp
• SCC Kosaraju.cpp
• SCC Tarjan.cpp
• Spfa.cpp
• Строительство деревьев с конкретными вершинами.cpp
• kth кратчайшая длина пути.cpp

Математика

• CRT Diophantine.cpp
• Euler Phi.cpp
• FFT 1.cpp
• FFT 2.cpp
• FFT Extended.cpp
• FFT modulo.cpp
• FFT от xray.cpp
• Быстрый целый ровный куб и квадратный корень.
• Fast Walsh-Hadamard Transform.cpp
• Формула Фолхабара (пользовательский алгоритм) .cpp
• Формула Фолхабара
• Gauss ellimation уравнения модные решения. Решения.
• Gauss Jordan Elemination.cpp
• Гаусс XOR.CPP
• Гауссовый 1.cpp
• Гауссовый 2.cpp
• Karatsuba.cpp
• Линейный диофантин.cpp
• Matrix Expo.cpp
• Теоретическое преобразование числа
• Сегментированное сито
• Сито (битмаски) .cpp
• Siete.cpp
• Simplex.cpp
• Сумма kth power.cpp

Разнообразный

• Разделите и побеждают на Queries.cpp
• Кривая Гилберта для mo.cpp
• HakmemiTem175.cpp
• Header.cpp
• Интегральная детерминант.cpp
• Обратный модул от 1 до N (линейный) .cpp
• Иосифский проблема. Cpp
• Положение MSB в O (1) .cpp
• Ближайшие меньшие значения на левом правом.
• Следующий Small.cpp
• Случайное числовое генерация.cpp
• Русский крестьянский умножение
• Стабильная проблема брака. Cpp
• Thomas Algorithm.cpp
• U128.cpp
• Полезные шаблоны.cpp
• int128.cpp

Примечания

• Усовершенствованный модульный арифметик.pdf
• Подсчет делителей в O (Cubicroot (n)). PDF
• Поток с Demand.pdf
• General_ideas.pdf
• Graph_concepts_that_i_forget.pdf
• Hall Theorem.pdf
• Let_s_pull_some_strings.pdf
• Minimum_vertex_disjoint_path_on_a_dag.pdf
• Notes_on_fft_problems.pdf
• Notes_on_fft_problems_2.pdf
• Posets.pdf
• Sum_of_subsets_dp_with_bitmasks.pdf
• Система различий с ограничениями.pdf
• Командная нота (Koosaga-Hyea-Alex) .pdf
• Xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

Нить

• Application.cpp
• Aho Corasick 2.cpp
• AHO CORASICK AGU
• Aho corasick.cpp
• Double hash.cpp
• Динамический ахоразик образец. Cpp
• Динамический aho corasick.cpp
• KMP 2.CPP
• KMP 3.cpp
• Manacher-S Algorithm.cpp
• Минимальное лексикографическое вращение
• Палиндром факторизация. Cpp
• Палиндромическое дерево. Cpp
• Строка разделена delimiter.cpp
• Суффикс массив 2.cpp
• Суффикс массив.cpp
• Суффикс Automata 2.cpp
• Суффикс Automata.cpp
• Trie 1.cpp
• Trie 2.cpp
• Z Algorithm.cpp