My Algorithm : kopricky アルゴリズムライブラリ

$\newcommand{\O}{\mathrm{O}}$ My Algorithm : kopricky アルゴリズムライブラリ

コード

Academic

BIT 2D RangeAdd RangeSum

Dijkstra with Fibonacci Heap

Dijkstra with Radix Heap

Dinic with Dynamic Tree

Dynamic Connectivity Algorithm

Exact Treewidth *O(2^n) Algorithm

Exact Treewidth PSPACE Algorithm

Finding All Cycles

Finding Potential

Fully Retroactive Deque

Fully Retroactive Union Find

Lineartime RangeMinimumQuery

Lineartime Superbubble Algorithm

Making Heaps Meldable

Maximum Flow Algorithm on st-Planar Graph

Minimum Arborescence Algorithm

O(m log log n)-time MST

Parallel Quick Sort

Partial Persistent Linked Data Structure

Prim with Fibonacci Heap

Random Graph Generator

Undirected Minimum Cut Algorithm

Unweighted Maximum Matching Algorithm

van Emde Boas Tree

Binary Search Tree

Classic Problem

Counting the Number of Distinct Substrings

$C_4$ Find Algorithm

Limited Knapsack Algorithm

Finding the Longest Palindrome Sequence

Computation (Basic)

All Prime Factorize

MOD Combination

Next Combination

Computation (Advanced)

01 Knapsack Branch and Bound

2 SAT Algorithm

Baby Step Giant Step Algorithm

Chinese Remainder Theorem

Continued Fraction Algorithm

Fast Mobius Transform

Fast Zeta Transform

Garner Algorithm

Inversion Count Algorithm

Lagrange Interpolation

Multipoint Evaluation

Polynomial Interpolation

Recurrence Formula Solver

Slide Min Algorithm

Data Structure (Basic)

Binary Indexed Tree (Fenwick Tree)

BIT 1D RangeAddQuery and RangeSumQuery

Update Interval

Data Structure (Advanced)

Compressed Trie (Patricia Trie)

Convex Hull Trick

Dynamic Convex Hull Trick

2D Decreasing Sequence

Sparse Table 2D

Data Structure (OnGraph)

Euler Tour Tree

HL Decomposition

Lowest Common Ancester

Partial Persistent Union Find

Weighted Union Find

FFTs (Polynomial)

Fast Fourier Transform

Fast Walsh Hadamard Transform

Number Theoretic Transform

Polynomial Division

Polynomial Exponential

Polynomial Inverse

Polynomial Logarithm

Graph

Centroid Find Algorithm

Chromaticr Number Algorithm

Constructing Dual Graph

Eldös Gallai's Theorem

Enumerating $C_3$

Euler Tour Algorithm

Eulerian Trail Algorithm

Maximum Independent Set Algorithm

Minimum Vertex Cover Algorithm

Topological sort

Tree Diameter Algorithm

Tree Isomorphism

Graph Decomposition

Articulation Node Find Algorithm(Constructing Block Cut Tree)

Bridge Find Algorithm

Centroid Decomposition

Functional Graph

Strongly Connected Component Algorithm

Graph (SP, MST)

Matrix

Misc

Erase Outer Inner Interval

Input Output Rapid

Network Flow

Bipartite Matching Algorithm

Dinic Algorithm

Minimum Cost Flow Algorithm

Minimum Cost Flow Algorithm on DAG

Original Container

Original Type

Accuracy Multi Precision

Multi Precision Integer

Rational Number

Segment Trees

Basic

RangeAddQuery and RangeMinQuery

RangeAddQuery and RangeSumQuery

RangeAndUpdateQuery RangeOrUpdateQuery and RangeMinQuery

RangeMaxupdateQuery and RangeSumQuery

RangeUpdateQuery RangeAddQuery and RangeSumQuery

RangeUpdateQuery RangeModuloQuery and RangeSumQuery

Segtree Nonrecursion

StaticRangeMexQuery

Orthogonal RangeReport

Rangetree PointUpdate

String

Knuth Morrison Pratt

Syntax Analysis

Calculating a Numerical Expression with the Four Basic Arithmetic Operations

Constructing the Syntax Tree

Asobiba

Bipartite Matching on Range Edges

Path Query / Subtree Query + Ball Query

Path Add Path Sum with Centroid Decomposition

For Python

Bipartite Matching

Binary Indexed Tree