Difference between revisions of "Standard Library"
Jump to navigation
Jump to search
(→Java: KMP) |
Xiejiadong (talk | contribs) (→Others) |
||
| (3 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| + | <span style="color:red">'''Attention:''' This library is no longer maintained. It has been moved to [https://github.com/zerolfx/template here].</span> | ||
| + | |||
== Java == | == Java == | ||
| + | |||
* [[RedBlackBST]] | * [[RedBlackBST]] | ||
* [[KMP]] | * [[KMP]] | ||
| Line 66: | Line 69: | ||
* [[FastIO]] | * [[FastIO]] | ||
| + | * [[Modulo]] | ||
* [[Date Magic]] | * [[Date Magic]] | ||
* [[Discretization]] | * [[Discretization]] | ||
| Line 76: | Line 80: | ||
* [[Mo's Algorithm]] | * [[Mo's Algorithm]] | ||
* [[Digit DP]] | * [[Digit DP]] | ||
| + | * [[Template]] | ||
== String Processing == | == String Processing == | ||
Latest revision as of 10:13, 26 April 2019
Attention: This library is no longer maintained. It has been moved to here.
Java
Calculation
Data Structures
- Binary-Indexed Tree
- Segment Tree
- Sparse Table
- Heap
- Self-Balanced BST
- Persistence Data Structures
- Link-Cut Tree
- Cartesian Tree
Graph Theory
- Eulerian Path
- Connected Component, 2-SAT
- Spanning Trees
- Bipartite Graph
- Network Flow
- Heavy-light Decomposition
- Maximal Clique
- Perfect Elimination Ordering
- Tree and Graph Isomorphism
Geometry
Linear Algebra
Number Theory
- Multiply, Power and Inverse
- Sieve
- Extended Euclid
- Chinese Remainder Theorem
- Primitive Root
- Quadratic Residue and Discrete Roots
- Discrete Logarithm
- Miller-Rabin
- Pollard's Rho
- Gaussian Elimination
- NTT & FFT
Others
- FastIO
- Modulo
- Date Magic
- Discretization
- Permutation Rank
- Expression Parsing
- Kth Number
- Longest Common Sequence
- Area and Circumference Union
- General Ideas
- Mo's Algorithm
- Digit DP
- Template