-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcontents.txt
69 lines (61 loc) · 2.02 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
# 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]
[Template and Start]
steps.cc Ubuntu Steps
template.cc Main Template
[Miscellaneous]
Debugging.cc
IOManipulators.cc
builtin_functions.cc
comparator.cc
pragma.cc
brute_force.py
[Numerical algorithms]
Sieve.cc Sieve / SPF
invMod.cc Inverse MOD
factors_functions.cc Functions related to factors
ExtendedGCD.cc
EulerPhi.cc Euler Totient Function
Miller.cc Miller-Rabin (Deterministic)
MatrixExponentiation.cc Matrix Exponentiation
[Graph algorithms]
TreeDiameter.cc tree diameter DFS
TopologicalSort.cc Topological-Sort
BellmanFord.cc Bellman-Ford shortest paths with negative edge weights
Dijkstra.cc Dijkstra shortest paths
FloydWarshall.cc Floyd-Warshall all-pairs shortest paths
Floyd.cc Functional Graphs cycle-detection
Kruskal_MST.cc Minimum Spanning Trees
HamiltonianPath.cc Hamiltonian Path check
LCA_BinaryLifting.cc LCA - Binary Lifting
Finding_Bridges.cc Find Bridges in undirected graph
[Data structures]
UnionFind.cc Union-Find
UnionFind_OOP.cc Union-Find-OOP
SegTree.cc Segment Tree (range-minimum queries)
SegTree_OOP.cc Segment Tree - OOP
SegTree_OOP_RangeUpdate_PointQuery.cc Range Update - Point Query
Lazy_Segment_Tree.cc Range Update - Range Query
FenwickTree.cc Fenwick Tree (range-sum/update queries)
Sparse_Table.cc Sparse-Table
2D_Sparse_Table.cc 2D Sparse Table
ordered_set.cc Ordered Set
Sq_decomposition.cc Sqrt-Decomposition
Mo.cc Mo's Algorithm
[Combinatorics]
nCr.cc Inverse MOD / nCr mod p
[String Processing]
KMP.cc Prefix Function and KMP Algorithm
StringHashing.cc Rolling Hash function
SuffixArray.cc Suffix Array
Z-function.cc Z-function
manacherAlgorithm.cc Manacher Algorithm for Palindromes
[Geometry]
points-vectors.cc Points/Vectors
segment.cc Line Segments
straight_line.cc Straigt Lines
polygons.cc Polygons
circle.cc Circles
convex_hull.cc Convex Hull Construction