Difference between revisions of "Standard Library"
Jump to navigation
Jump to search
| Line 35: | Line 35: | ||
* [[Multiply, Power and Inverse]] | * [[Multiply, Power and Inverse]] | ||
| + | * [[Sieve]] | ||
* [[Extended Euclid]] | * [[Extended Euclid]] | ||
* [[Chinese Remainder Theorem]] | * [[Chinese Remainder Theorem]] | ||
| Line 41: | Line 42: | ||
* [[Discrete Logarithm]] | * [[Discrete Logarithm]] | ||
* [[Miller-Rabin]] | * [[Miller-Rabin]] | ||
| + | * [[Pollard's Rho]] | ||
| + | * [[Gaussian Elimination]] | ||
| + | * [[NTT & FFT]] | ||
== Others == | == Others == | ||
Revision as of 12:22, 6 March 2018
Java
Calculation
Data Structures
- Binary-Indexed Tree
- Segment Tree
- Sparse Table
- Heap
- Self-Balanced BST
- Persistence Data Structures
- Link-Cut Tree
Graph Theory
- Connected Component
- 2-SAT
- Bipartite Graph
- Network Flow
- Maximal Clique
- Perfect Elimination Ordering
- Tree and Graph Isomorphism
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
- Date Magic
- Permutation Rank
- Expression Parsing
- Kth Number
- Longest Common Sequence
- Area and Circumference Union
- Mo's Algorithm