Difference between revisions of "Standard Library"

From EOJ Wiki
Jump to navigation Jump to search
 
(17 intermediate revisions by 3 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 15: Line 20:
 
* [[Persistence Data Structures]]
 
* [[Persistence Data Structures]]
 
* [[Link-Cut Tree]]
 
* [[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 48: Line 68:
 
== Others ==
 
== Others ==
  
 +
* [[FastIO]]
 +
* [[Modulo]]
 
* [[Date Magic]]
 
* [[Date Magic]]
 +
* [[Discretization]]
 
* [[Permutation Rank]]
 
* [[Permutation Rank]]
 
* [[Expression Parsing]]
 
* [[Expression Parsing]]
Line 54: Line 77:
 
* [[Longest Common Sequence]]
 
* [[Longest Common Sequence]]
 
* [[Area and Circumference Union]]
 
* [[Area and Circumference Union]]
 +
* [[General Ideas]]
 
* [[Mo's Algorithm]]
 
* [[Mo's Algorithm]]
 +
* [[Digit DP]]
 +
* [[Template]]
  
 
== String Processing ==
 
== String Processing ==

Latest revision as of 10:13, 26 April 2019