Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/ShahjalalShohag/code-library
/ functions
Functions
3,514 in github.com/ShahjalalShohag/code-library
⨍
Functions
3,514
◇
Types & classes
351
Method
dfs1
Graph Theory/Maximum Closure Problem.cpp:96
Function
dfs2
Graph Theory/Cactus Graph.cpp:44
Method
dfs2
Graph Theory/Articulation Bridges.cpp:24
Method
dfs2
Graph Theory/2 SAT.cpp:63
Method
dfs2
Graph Theory/Maximum Closure Problem.cpp:102
Function
diameter
maximum distance from any point on the perimeter to another point on the perimeter
Geometry/Geometry 2D.cpp:742
Method
differantiate
Math/Faulhaber Formula Fastest.cpp:205
Method
differentiate
Math/Subset Sum Problem.cpp:200
Method
differentiate
Number Theory/Bell Number.cpp:228
Method
differentiate
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:228
Method
dijkstra
Graph Theory/L R Flow with MCMF.cpp:39
Method
dijkstra
Graph Theory/Min Cost Max Flow.cpp:49
Method
dir
<independant splay tree code>
Data Structures/Link Cut Tree.cpp:25
Function
discrete_root
returns any or all numbers x such that x ^ k = a (mod m) existence: a = 0 is trivial, and if a > 0: a ^ (phi(m) / gcd(k, phi(m))) == 1 mod m if soluti
Number Theory/Discrete Root.cpp:37
Function
dist
Geometry/Voronoi Diagram.cpp:143
Function
dist
Geometry/Half Plane Intersection.cpp:35
Function
dist
Geometry/Half Plane Intersection Dynamic.cpp:35
Function
dist
Geometry/All Pair Segment Intersection.cpp:72
Function
dist
Graph Theory/Virtual Tree.cpp:32
Method
dist
Geometry/Geometry 2D.cpp:466
Method
dist
Geometry/Geometry 3D.cpp:177
Method
dist
Graph Theory/LCA in O(1).cpp:56
Function
dist2
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:25
Function
dist2
Geometry/Half Plane Intersection.cpp:34
Function
dist2
Geometry/Delaunay Triangulation.cpp:125
Function
dist2
Geometry/Half Plane Intersection Dynamic.cpp:34
Function
dist2
Geometry/All Pair Segment Intersection.cpp:69
Function
dist_from_polygon_to_line
minimum distance from convex polygon p to line ab returns 0 is it intersects with the polygon top - upper right vertex
Geometry/Geometry 2D.cpp:958
Function
dist_from_polygon_to_polygon
minimum distance from a convex polygon to another convex polygon the polygon doesnot overlap or touch tested in https://toph.co/p/the-wall
Geometry/Geometry 2D.cpp:968
Function
dist_from_seg_to_seg
minimum distance from segment ab to segment cd
Geometry/Geometry 2D.cpp:241
Function
distance_from_triangle_to_triangle
triangles are solid
Geometry/Geometry 3D.cpp:295
Method
div_xk
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:212
Method
divide
n=n/(1<<x)
Game Theory/Blue Red Hackenbush.cpp:82
Method
divmod
Miscellaneous/BigInt.cpp:227
Method
divmod
Math/Polynomial.cpp:261
Method
divmod
Math/Faulhaber Formula Fastest.cpp:238
Method
divmod_slow
Math/Polynomial.cpp:246
Method
divmod_slow
Math/Faulhaber Formula Fastest.cpp:223
Method
dot
Dynamic Programming Optimizations/Persistent CHT.cpp:4
Method
dot
Geometry/Onion Decomposition.cpp:10
Method
downdate_all
Data Structures/Top Tree.cpp:150
Method
ds_dynamic
Data Structures/Static to Dynamic Trick.cpp:43
Method
ds_static
Data Structures/Static to Dynamic Trick.cpp:9
Function
dsu
Data Structures/DSU on Tree.cpp:23
Method
dsu
Graph Theory/Boruvka's Algorithm.cpp:45
Method
dsu
Graph Theory/Krushkal's MST.cpp:8
Method
dsu
Graph Theory/Kirchoffs Theorem.cpp:50
Method
dsu
Graph Theory/Gomory Hu Tree.cpp:105
Method
edge
Data Structures/MOs with DSU.cpp:103
Method
edge
Graph Theory/L R Flow with MCMF.cpp:16
Method
edge
Graph Theory/Min Cost Max Flow.cpp:18
Method
edge
Graph Theory/Johnson's Algorithm.cpp:14
Function
edge_cmp
Geometry/Point Location.cpp:32
Method
edge_color
Graph Theory/Edge Coloring Bipartite Graph Faster.cpp:115
Method
enumerate
Graph Theory/Three Edge Connectivity.cpp:13
Function
erase
erase the i-th element
Data Structures/Square Root Decomposition With Reverse Update.cpp:101
Method
eval
Math/Polynomial.cpp:404
Method
eval
Math/Faulhaber Formula Fastest.cpp:354
Method
event
Geometry/All Pair Segment Intersection.cpp:142
Method
exgcd
Math/Reeds Sloane Algorithm.cpp:48
Method
expand
Graph Theory/Maximum Clique and Maximum Independent Set Super Fast.cpp:34
Method
expand_blossom
Graph Theory/Blossom Algorithm Weighted.cpp:118
Method
extend
Math/Reeds Sloane Algorithm.cpp:12
Method
extend
Strings/Suffix Automaton.cpp:28
Method
f
Dynamic Programming Optimizations/Convex Hull Trick.cpp:33
Method
fact
Math/Polynomial Sum.cpp:45
Method
fact
Math/Lagrange Interpolation with Polynomial Extraction.cpp:148
Method
fact
Number Theory/Combinatorics Basics.cpp:44
Method
fact
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:258
Method
fact
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp:45
Method
fact
Number Theory/Prefix Sum Queries of nCi.cpp:45
Method
fact
Number Theory/Lucas Theorem.cpp:46
Method
fast_div
Number Theory/Sum of nCi for a Fixed Large n.cpp:209
Method
feasible
Graph Theory/L R Flow with Dinic.cpp:93
Method
fft
Miscellaneous/BigInt.cpp:326
Method
field
Number Theory/Phi Field.cpp:37
Method
find
Data Structures/Persistent UnionFind.cpp:80
Method
find
Data Structures/Segment Tree 2D Dynamic.cpp:58
Method
find
Data Structures/DSU with Rollbacks.cpp:24
Method
find
reachability tree
Data Structures/Reachability Tree.cpp:10
Method
find
Data Structures/Queue Undo Trick.cpp:24
Method
find
Graph Theory/Krushkal's MST.cpp:11
Method
find
Graph Theory/Dynamic MST Offline.cpp:13
Method
findAugPath
Graph Theory/Hungarian Algorithm.cpp:40
Method
find_2ecc
returns representative of the 2-edge-connected component u is in
Graph Theory/Online Articulation Bridges.cpp:31
Method
find_cc
returns representative of the bridge tree u is in
Graph Theory/Online Articulation Bridges.cpp:36
Method
find_occurrence
occurrences of s[p, ..., p + len - 1]
Strings/Suffix Array.cpp:165
Method
finv
Math/Polynomial Sum.cpp:46
Method
finv
Number Theory/Combinatorics Basics.cpp:45
Method
finv
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:259
Method
finv
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp:46
Method
finv
Number Theory/Prefix Sum Queries of nCi.cpp:46
Method
finv
Number Theory/Lucas Theorem.cpp:47
Method
fix
Geometry/Half Plane Intersection Dynamic.cpp:89
Method
fix
Data Structures/Segment Tree 2D Dynamic.cpp:116
Method
flip
Miscellaneous/Bitset Custom.cpp:44
Function
floor_sum
\sum{k=1}^{n}{floor(n/k)} count of numbers such that n/i = k -> n/k - n/(k+1)
Number Theory/Sum of Floors.cpp:8
Method
fmt
fast mobius transform. turns or convolution into point-wise multiplication
Graph Theory/Chromatic Polynoimial.cpp:65
Method
fwht
3^BIT, it must be a power of 3
Math/FWHT in Ternary Base.cpp:57
Function
g
Miscellaneous/Gray Code.cpp:4
← previous
next →
1,801–1,900 of 3,514, ranked by callers