-
Notifications
You must be signed in to change notification settings - Fork 4
/
contents.txt
144 lines (136 loc) · 5.48 KB
/
contents.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
# Any line followed by a '#' character is ignored
# Section headings must be in square brackets
# Subsections within a section should follow the format:
# [filename within code directory][tab character \t][subsection title]
# tab character:
[Data Structures]
#DataStructures/BIT.cpp BIT - Binary Indexed Tree
#DataStructures/BIT2D.cpp BIT 2D
DataStructures/CompressedBIT2D.cpp BIT 2D Comprimida
DataStructures/SegmentTreeIterative.cpp Seg Tree
#DataStructures/SegmentTreeIterativeReversed.cpp Seg Tree update de range
#DataStructures/SegmentTreeIterativeLazy.cpp Seg Tree Lazy Iterativa
#DataStructures/SegmentTree.cpp Seg Tree
DataStructures/SegmentTreeLazy.cpp Seg Tree Lazy
DataStructures/SegmentTreePersistent.cpp Persistent Segment Tree
DataStructures/Treap.cpp Treap
#DataStructures/PersistentTreap.cpp Persistent Treap
DataStructures/KDTree.cpp KD-Tree
#DataStructures/LinkCutTree.cpp Link Cut Tree - TFG
DataStructures/SparseTable.cpp Sparse Table
DataStructures/MaxQueue.cpp Max Queue
DataStructures/PolicyBased.cpp Policy Based Structures
DataStructures/ColorUpdate.cpp Color Updates Structure
[Graph Algorithms]
#Graph/DFS.cpp DFS / Toposort
#Graph/BFS.cpp BFS / Shortest Path in a Unweighted Graph
#Graph/Dijkstra.cpp Dijkstra / Shortest Path in a Weighted Graph
#Graph/FloydWarshall.cpp Floyd-Warshall / Shortest path between all pairs
#Graph/DisjointSet.cpp Disjoint-Set / Union-Find
#Graph/Kruskal.cpp Kruskal's MST - Minimum Spanning Tree
Graph/SimpleDisjointSet.cpp Simple Disjoint Set
Graph/Blossom.cpp Blossom
#Graph/Boruvka.cpp Boruvka
Graph/Dinic.cpp Dinic Max Flow
#Graph/VertexCover.cpp Minimum Vertex Cover
Graph/MinCostMaxFlow.cpp Min Cost Max Flow
Graph/EulerPath.cpp Euler Path and Circuit
Graph/BiconnectedComponents.cpp Articulation Points/Bridges/Biconnected Components
Graph/SCC.cpp SCC - Strongly Connected Components / 2SAT
#Graph/LCA.cpp LCA - Lowest Common Ancestor
Graph/FastLCA.cpp LCA O(1)
Graph/HLD.cpp Heavy Light Decomposition
Graph/CentroidDecomposition.cpp Centroid Decomposition
#Graph/Sack.cpp Sack
Graph/Hungarian.cpp Hungarian Algorithm - Maximum Cost Matching
#Graph/Burunduk.cpp Burunduk
Graph/Arborescence.cpp Minimum Arborescence
Graph/dominator.cpp Dominator Tree
Graph/Kuhn.cpp Kuhn
#Graph/bipartite_check.cpp Bipartite Check
#Graph/LCT.cpp Link Cut Tree Padrao
#Graph/LCT-aresta.cpp Link Cut Tree Aresta
#Graph/LCT-vertice.cpp Link Cut Tree Vertice
[Dynamic Programming]
#DP/DynamicHull.cpp Dynamic Hull
DP/LineContainer.cpp Line Container
DP/LiChaoTree.cpp Li Chao Tree
DP/DeQ.cpp Divide and Conquer Optimization
DP/Knuth.cpp Knuth Optimization
[Math]
Math/CRT.cpp Chinese Remainder Theorem
Math/Diophantine.cpp Diophantine Equations
Math/DiscreteLog.cpp Discrete Logarithm
Math/DiscreteRoot.cpp Discrete Root
Math/DivisionTrick.cpp Division Trick
Math/ModularSum.cpp Modular Sum
Math/PrimitiveRoot.cpp Primitive Root
#Math/GCD.cpp GCD - Greatest Common Divisor
#Math/Sieve.cpp Sieve of Eratosthenes
Math/LinearSieve.cpp Linear Sieve
Math/ExtendedEuclides.cpp Extended Euclides
#Math/FastExp.cpp Fast Exponentiation
Math/Matrix.cpp Matrix
Math/FFT.cpp FFT - Fast Fourier Transform
Math/NTT.cpp NTT - Number Theoretic Transform
Math/FastWalshHadamardTransform.cpp Fast Walsh Hadamard Transform
Math/MillerAndRho.cpp Miller and Rho
Math/DetMod.cpp Determinant using Mod
Math/Gauss.cpp Gauss
Math/Lagrange.cpp Lagrange Interpolation
Math/LagrangeQuadratic.cpp Lagrange extracting polynomial
Math/IntegerPoints.cpp Count integer points inside triangle
Math/PrimeCounting.cpp Prime Counting
Math/BerlekampMassey.cpp Berlekamp Massey
Math/first_coef_exp.cpp Polynomial exp
[Geometry]
Geometry/Geometry.cpp Geometry
Geometry/ConvexHull.cpp Convex Hull
Geometry/CutPolygon.cpp Cut Polygon
Geometry/SpanningCircle.cpp Smallest Enclosing Circle
Geometry/Minkowski.cpp Minkowski
Geometry/HalfPlaneIntersection.cpp Half Plane Intersection
Geometry/ClosestPair.cpp Closest Pair
#Geometry/IntersectionPoints.cpp Intersection Points
#Geometry/MaxSegOverlap.cpp Maximum Segments Overlap (Sweep Line)
#Geometry/Delaunay.cpp Delaunay Triangulation
Geometry/Voronoi.cpp Voronoi
#Geometry/JavaAWT.java Java Geometry Library
[String Algorithms]
#String/StringAlignment.cpp String Alignment
String/KMP.cpp KMP
#String/KmpAutomaton.cpp KMP Automaton
#String/Trie.cpp Trie
String/Aho-Corasick.cpp Aho-Corasick
String/ZAlgorithm.cpp Algoritmo de Z
String/SuffixArray.cpp Suffix Array
#String/SuffixTree.cpp Suffix Tree
String/SuffixAutomaton.cpp Suffix Automaton
String/Manacher.cpp Manacher
String/PolishNotation.cpp Polish Notation
String/Hash.cpp String Hash
[Miscellaneous]
#Miscellaneous/LIS.cpp LIS - Longest Increasing Subsequence
#Miscellaneous/BinarySearch.cpp Binary Search
#Miscellaneous/TernarySearch.cpp Ternary Search
#Miscellaneous/CountSort.cpp Count Sort
Miscellaneous/Random.cpp Random Number Generator
#Miscellaneous/Rect.cpp Rectangle Hash
Miscellaneous/SafeHash.cpp Safe Hash
Miscellaneous/UnorderedMapTricks.cpp Unordered Map Tricks
Miscellaneous/MasksByBitcount.cpp Iterate masks in bitcount order
Miscellaneous/SubmaskEnumeration.cpp Submask Enumeration
Miscellaneous/SosDP.cpp Sum over Subsets DP
Miscellaneous/SubsetSum.cpp Subset Sum
#Miscellaneous/FastIO.java Java Fast I/O
Miscellaneous/Dates.cpp Dates
#Miscellaneous/Regex.java Regular Expressions
#Miscellaneous/LatLong.cpp Lat Long
Miscellaneous/StableMarriage.cpp Stable Marriage
Miscellaneous/Mo.cpp Mo
[Teoremas e formulas uteis]
Theorems/Graph.txt Grafos
Theorems/Math.txt Math
Theorems/Geometry.txt Geometry
Theorems/DP.txt Dynamic Programming
#Theorems/Mersenne.txt Mersenne's Primes