Difference between revisions of "Standard Library"

From EOJ Wiki
Jump to navigation Jump to search
 
(19 intermediate revisions by 4 users 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]]
 +
* [[KMP]]
  
 
== Calculation ==
 
== Calculation ==
Line 10: Line 15:
 
* [[Binary-Indexed Tree]]
 
* [[Binary-Indexed Tree]]
 
* [[Segment Tree]]
 
* [[Segment Tree]]
 +
* [[Sparse Table]]
 
* [[Heap]]
 
* [[Heap]]
 
* [[Self-Balanced BST]]
 
* [[Self-Balanced BST]]
 
* [[Persistence Data Structures]]
 
* [[Persistence Data Structures]]
 +
* [[Link-Cut Tree]]
 +
* [[Cartesian Tree]]
  
 
== Graph Theory ==
 
== Graph Theory ==
  
* [[Connected Component]]
+
* [[Eulerian Path]]
* [[2-SAT]]
+
* [[Connected Component, 2-SAT]]
 +
* [[Spanning Trees]]
 
* [[Bipartite Graph]]
 
* [[Bipartite Graph]]
 
* [[Network Flow]]
 
* [[Network Flow]]
 +
* [[Heavy-light Decomposition]]
 
* [[Maximal Clique]]
 
* [[Maximal Clique]]
 
* [[Perfect Elimination Ordering]]
 
* [[Perfect Elimination Ordering]]
 
* [[Tree and Graph Isomorphism]]
 
* [[Tree and Graph Isomorphism]]
 +
 +
== Geometry ==
 +
 +
* [[2D Misc]]
 +
* [[Convex Hull]]
 +
* [[Rotating Calipers]]
 +
* [[Half-plane Intersection]]
 +
* [[Circle Union]]
 +
* [[Inversion]]
 +
 +
* [[3D Misc]]
  
 
== Linear Algebra ==
 
== Linear Algebra ==
  
 +
* [[Matrix Fundamentals]]
 
* [[Linear Equation Group]]
 
* [[Linear Equation Group]]
 
* [[Vector Orthogonalization]]
 
* [[Vector Orthogonalization]]
Line 33: Line 55:
  
 
* [[Multiply, Power and Inverse]]
 
* [[Multiply, Power and Inverse]]
 +
* [[Sieve]]
 
* [[Extended Euclid]]
 
* [[Extended Euclid]]
 
* [[Chinese Remainder Theorem]]
 
* [[Chinese Remainder Theorem]]
Line 39: Line 62:
 
* [[Discrete Logarithm]]
 
* [[Discrete Logarithm]]
 
* [[Miller-Rabin]]
 
* [[Miller-Rabin]]
 +
* [[Pollard's Rho]]
 +
* [[Gaussian Elimination]]
 +
* [[NTT & FFT]]
  
 
== Others ==
 
== Others ==
  
 +
* [[FastIO]]
 +
* [[Modulo]]
 
* [[Date Magic]]
 
* [[Date Magic]]
 +
* [[Discretization]]
 
* [[Permutation Rank]]
 
* [[Permutation Rank]]
 
* [[Expression Parsing]]
 
* [[Expression Parsing]]
Line 48: Line 77:
 
* [[Longest Common Sequence]]
 
* [[Longest Common Sequence]]
 
* [[Area and Circumference Union]]
 
* [[Area and Circumference Union]]
 +
* [[General Ideas]]
 +
* [[Mo's Algorithm]]
 +
* [[Digit DP]]
 +
* [[Template]]
  
 
== String Processing ==
 
== String Processing ==
  
 
* [[KMP and Aho-Corasick Automaton]]
 
* [[KMP and Aho-Corasick Automaton]]
* [[Suffix array and Suffix Automaton]]
+
* [[Suffix array and Suffix Automaton(Suffix Tree)]]
 
* [[Manacher and Palindrome Automaton]]
 
* [[Manacher and Palindrome Automaton]]
 
* [[String Hash]]
 
* [[String Hash]]

Latest revision as of 10:13, 26 April 2019