MCPcopy Create free account

hub / github.com/ShahjalalShohag/code-library / functions

Functions3,514 in github.com/ShahjalalShohag/code-library

MethodGroup
Miscellaneous/Schreier–Sims algorithm.cpp:48
MethodHP
Geometry/Geometry 2D.cpp:1048
MethodHP
Geometry/Half Plane Intersection.cpp:58
MethodHalfPlaneSet
Geometry/Half Plane Intersection Dynamic.cpp:81
MethodHashing
Strings/String Hashing With Updates and Reverse.cpp:80
MethodHashing
1 - indexed
Strings/String Hashing.cpp:41
MethodHashing
Strings/String Hashing 2D.cpp:11
MethodHopcroftKarp
Graph Theory/HopCroft Karp Algorithm.cpp:11
MethodHungarian
Graph Theory/Hungarian Algorithm.cpp:17
MethodInt
Data Structures/Segment Tree with Arithmetic Progression.cpp:37
MethodIsomorphicSuffixArray
Strings/Suffix Array Isomorphic.cpp:106
MethodItaliano
Graph Theory/DAG Reachability Dynamic.cpp:15
MethodKuhn
Strings/Aho Corasick All Pair Occurrence Relation.cpp:69
MethodKuhn
Graph Theory/Kuhns Algorithm.cpp:12
MethodLCA
Graph Theory/LCA in O(1).cpp:31
MethodLCT
Data Structures/Link Cut Tree.cpp:21
MethodLDE
Number Theory/Linear Diophantine Equation with Nonnegative Solutions.cpp:10
MethodLR_Flow
Graph Theory/L R Flow with MCMF.cpp:124
MethodLR_Flow
Graph Theory/L R Flow with Dinic.cpp:83
MethodLeftHull
Geometry/Onion Decomposition.cpp:109
FunctionLegendre
complexity: n^(2/3).(log n^(1/3))
Number Theory/K Divisors.cpp:51
FunctionLegendre
complexity: n^(2/3).(log n^(1/3))
Number Theory/Prime Counting Function.cpp:52
MethodLiChaoNode
Dynamic Programming Optimizations/Persistent Li Chao Tree.cpp:23
MethodLiChaoTree
Dynamic Programming Optimizations/Li Chao Tree.cpp:72
MethodLine
Geometry/Rectangle Union.cpp:8
MethodLinearOracle
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:48
MethodLinearRecurrence
Math/Reeds Sloane Algorithm.cpp:171
MethodMCMF
Graph Theory/L R Flow with MCMF.cpp:24
MethodMCMF
Graph Theory/Min Cost Max Flow.cpp:33
MethodMEX
Data Structures/MOs Online.cpp:8
MethodManacher
p[1][i] = (max odd length palindrome centered at i) / 2 [floor division] p[0][i] = same for even, it considers the right center e.g. for s = "abbabba"
Strings/Manachers.cpp:9
MethodMat
Math/Determinant of Sparse Matrix.cpp:62
MethodMat
Math/Matrix Exponentiation.cpp:9
MethodMat
Math/Matrix Exponentiation With Polynomial Coefficients.cpp:53
MethodMat
Math/Freivalds Algorithm.cpp:9
MethodMatrix
Math/FWHT in Any Base.cpp:19
MethodMaxclique
Graph Theory/Maximum Clique and Maximum Independent Set Super Fast.cpp:64
MethodMaximumClosure
answer could be an empty set and could be disconnected
Graph Theory/Maximum Closure Problem.cpp:76
MethodMint
Number Theory/Prime Factorization Fastest.cpp:8
MethodMod
Number Theory/Sum of nCi for a Fixed Large n.cpp:54
MethodNode
Data Structures/Segment Tree NonRecursive.cpp:10
MethodOnlineBridge
Graph Theory/Online Articulation Bridges.cpp:14
MethodOnlineConvolution
Math/NTT Online.cpp:51
MethodP
Geometry/Voronoi Diagram.cpp:8
MethodP
Number Theory/Sieve upto 1e9.cpp:9
MethodPT
Dynamic Programming Optimizations/Persistent CHT.cpp:3
MethodPT
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:9
MethodPT
Geometry/Voronoi Diagram.cpp:118
MethodPT
Geometry/Point Location.cpp:20
MethodPT
Geometry/Convex Hull Dynamic.cpp:10
MethodPT
Geometry/Geometry 2D.cpp:13
MethodPT
Geometry/Geometry 3D.cpp:12
MethodPT
Geometry/Half Plane Intersection.cpp:10
MethodPT
Geometry/Delaunay Triangulation.cpp:9
MethodPT
Geometry/Half Plane Intersection Dynamic.cpp:10
MethodPT
Geometry/All Pair Segment Intersection.cpp:15
MethodPalindromicTree
Strings/Palindromic Tree Persistent.cpp:24
MethodPalindromicTree
Strings/Minimum Palindrome Factorization.cpp:20
MethodPalindromicTree
Strings/Palindromic Tree.cpp:16
MethodPersistentDSU
Data Structures/Persistent UnionFind.cpp:70
MethodPersistentLiChaoTree
Dynamic Programming Optimizations/Persistent Li Chao Tree.cpp:64
MethodPersistentQueue
Data Structures/Persistent Queue.cpp:66
MethodPersistentQueue
Data Structures/Persistent Array.cpp:66
MethodRandomizedMatching
Graph Theory/Randomized Matching Weighted.cpp:17
MethodRandomizedMatching
Graph Theory/Chinese Postman Problem.cpp:17
MethodRandomizedMatching
Graph Theory/Randomized Matching Unweighted.cpp:12
MethodReedsSloane
Math/Reeds Sloane Algorithm.cpp:66
MethodSAT_GOD
Graph Theory/3 SAT.cpp:21
MethodSGTBeats
Data Structures/Segment Tree Beats.cpp:217
FunctionSQ
Geometry/Voronoi Diagram.cpp:151
FunctionSQ
Geometry/Geometry 3D.cpp:46
FunctionSQ
Geometry/Half Plane Intersection.cpp:43
FunctionSQ
Geometry/Half Plane Intersection Dynamic.cpp:43
FunctionSQ
Geometry/All Pair Segment Intersection.cpp:99
MethodSQ
Geometry/Geometry 2D.cpp:465
MethodST
Miscellaneous/MEX of all Subarrays.cpp:8
MethodST
Strings/Suffix Automaton Distinct Substring Queries in Range.cpp:10
MethodST
Data Structures/4D MO.cpp:8
MethodST
Data Structures/Segment Tree NonRecursive.cpp:17
MethodST
Data Structures/Dynamic Diameter Online.cpp:33
MethodST
Data Structures/Segment Tree with Arithmetic Progression.cpp:48
MethodST
Data Structures/Segment Tree 2D Dynamic.cpp:109
MethodST
Data Structures/Permutation Tree.cpp:10
MethodST
Data Structures/Segment Tree.cpp:10
MethodST
Data Structures/HLD.cpp:10
MethodST
Data Structures/Segment Tree Lazy.cpp:10
MethodSTM
Data Structures/Segment Tree Merging.cpp:14
MethodSqrtTree
Data Structures/SQRT Tree.cpp:142
MethodStoerWagner
Graph Theory/Stoer Wagner Algorithm.cpp:14
MethodSuffixArray
Strings/Suffix Array Isomorphic.cpp:42
MethodSuffixArray
Strings/Suffix Array.cpp:94
MethodSuffixAutomaton
Strings/Suffix Automaton.cpp:21
MethodSuffixAutomaton
Strings/Suffix Automaton Distinct Substring Queries in Range.cpp:61
MethodTECC
Graph Theory/Articulation Bridges.cpp:35
MethodTree
Graph Theory/Tree Isomorphism.cpp:39
MethodTrie
Data Structures/Trie.cpp:16
MethodXORSegmentTree
Data Structures/XOR Segment Tree.cpp:12
Method__add
Miscellaneous/BigInt.cpp:154
Method__cmp
Miscellaneous/BigInt.cpp:140
Method__sub
Miscellaneous/BigInt.cpp:164
← previousnext →1,501–1,600 of 3,514, ranked by callers