MCPcopy Create free account

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

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

Methoddfs1
Graph Theory/Maximum Closure Problem.cpp:96
Functiondfs2
Graph Theory/Cactus Graph.cpp:44
Methoddfs2
Graph Theory/Articulation Bridges.cpp:24
Methoddfs2
Graph Theory/2 SAT.cpp:63
Methoddfs2
Graph Theory/Maximum Closure Problem.cpp:102
Functiondiameter
maximum distance from any point on the perimeter to another point on the perimeter
Geometry/Geometry 2D.cpp:742
Methoddifferantiate
Math/Faulhaber Formula Fastest.cpp:205
Methoddifferentiate
Math/Subset Sum Problem.cpp:200
Methoddifferentiate
Number Theory/Bell Number.cpp:228
Methoddifferentiate
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:228
Methoddijkstra
Graph Theory/L R Flow with MCMF.cpp:39
Methoddijkstra
Graph Theory/Min Cost Max Flow.cpp:49
Methoddir
<independant splay tree code>
Data Structures/Link Cut Tree.cpp:25
Functiondiscrete_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
Functiondist
Geometry/Voronoi Diagram.cpp:143
Functiondist
Geometry/Half Plane Intersection.cpp:35
Functiondist
Geometry/Half Plane Intersection Dynamic.cpp:35
Functiondist
Geometry/All Pair Segment Intersection.cpp:72
Functiondist
Graph Theory/Virtual Tree.cpp:32
Methoddist
Geometry/Geometry 2D.cpp:466
Methoddist
Geometry/Geometry 3D.cpp:177
Methoddist
Graph Theory/LCA in O(1).cpp:56
Functiondist2
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:25
Functiondist2
Geometry/Half Plane Intersection.cpp:34
Functiondist2
Geometry/Delaunay Triangulation.cpp:125
Functiondist2
Geometry/Half Plane Intersection Dynamic.cpp:34
Functiondist2
Geometry/All Pair Segment Intersection.cpp:69
Functiondist_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
Functiondist_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
Functiondist_from_seg_to_seg
minimum distance from segment ab to segment cd
Geometry/Geometry 2D.cpp:241
Functiondistance_from_triangle_to_triangle
triangles are solid
Geometry/Geometry 3D.cpp:295
Methoddiv_xk
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:212
Methoddivide
n=n/(1<<x)
Game Theory/Blue Red Hackenbush.cpp:82
Methoddivmod
Miscellaneous/BigInt.cpp:227
Methoddivmod
Math/Polynomial.cpp:261
Methoddivmod
Math/Faulhaber Formula Fastest.cpp:238
Methoddivmod_slow
Math/Polynomial.cpp:246
Methoddivmod_slow
Math/Faulhaber Formula Fastest.cpp:223
Methoddot
Dynamic Programming Optimizations/Persistent CHT.cpp:4
Methoddot
Geometry/Onion Decomposition.cpp:10
Methoddowndate_all
Data Structures/Top Tree.cpp:150
Methodds_dynamic
Data Structures/Static to Dynamic Trick.cpp:43
Methodds_static
Data Structures/Static to Dynamic Trick.cpp:9
Functiondsu
Data Structures/DSU on Tree.cpp:23
Methoddsu
Graph Theory/Boruvka's Algorithm.cpp:45
Methoddsu
Graph Theory/Krushkal's MST.cpp:8
Methoddsu
Graph Theory/Kirchoffs Theorem.cpp:50
Methoddsu
Graph Theory/Gomory Hu Tree.cpp:105
Methodedge
Data Structures/MOs with DSU.cpp:103
Methodedge
Graph Theory/L R Flow with MCMF.cpp:16
Methodedge
Graph Theory/Min Cost Max Flow.cpp:18
Methodedge
Graph Theory/Johnson's Algorithm.cpp:14
Functionedge_cmp
Geometry/Point Location.cpp:32
Methodedge_color
Graph Theory/Edge Coloring Bipartite Graph Faster.cpp:115
Methodenumerate
Graph Theory/Three Edge Connectivity.cpp:13
Functionerase
erase the i-th element
Data Structures/Square Root Decomposition With Reverse Update.cpp:101
Methodeval
Math/Polynomial.cpp:404
Methodeval
Math/Faulhaber Formula Fastest.cpp:354
Methodevent
Geometry/All Pair Segment Intersection.cpp:142
Methodexgcd
Math/Reeds Sloane Algorithm.cpp:48
Methodexpand
Graph Theory/Maximum Clique and Maximum Independent Set Super Fast.cpp:34
Methodexpand_blossom
Graph Theory/Blossom Algorithm Weighted.cpp:118
Methodextend
Math/Reeds Sloane Algorithm.cpp:12
Methodextend
Strings/Suffix Automaton.cpp:28
Methodf
Dynamic Programming Optimizations/Convex Hull Trick.cpp:33
Methodfact
Math/Polynomial Sum.cpp:45
Methodfact
Math/Lagrange Interpolation with Polynomial Extraction.cpp:148
Methodfact
Number Theory/Combinatorics Basics.cpp:44
Methodfact
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:258
Methodfact
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp:45
Methodfact
Number Theory/Prefix Sum Queries of nCi.cpp:45
Methodfact
Number Theory/Lucas Theorem.cpp:46
Methodfast_div
Number Theory/Sum of nCi for a Fixed Large n.cpp:209
Methodfeasible
Graph Theory/L R Flow with Dinic.cpp:93
Methodfft
Miscellaneous/BigInt.cpp:326
Methodfield
Number Theory/Phi Field.cpp:37
Methodfind
Data Structures/Persistent UnionFind.cpp:80
Methodfind
Data Structures/Segment Tree 2D Dynamic.cpp:58
Methodfind
Data Structures/DSU with Rollbacks.cpp:24
Methodfind
reachability tree
Data Structures/Reachability Tree.cpp:10
Methodfind
Data Structures/Queue Undo Trick.cpp:24
Methodfind
Graph Theory/Krushkal's MST.cpp:11
Methodfind
Graph Theory/Dynamic MST Offline.cpp:13
MethodfindAugPath
Graph Theory/Hungarian Algorithm.cpp:40
Methodfind_2ecc
returns representative of the 2-edge-connected component u is in
Graph Theory/Online Articulation Bridges.cpp:31
Methodfind_cc
returns representative of the bridge tree u is in
Graph Theory/Online Articulation Bridges.cpp:36
Methodfind_occurrence
occurrences of s[p, ..., p + len - 1]
Strings/Suffix Array.cpp:165
Methodfinv
Math/Polynomial Sum.cpp:46
Methodfinv
Number Theory/Combinatorics Basics.cpp:45
Methodfinv
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:259
Methodfinv
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp:46
Methodfinv
Number Theory/Prefix Sum Queries of nCi.cpp:46
Methodfinv
Number Theory/Lucas Theorem.cpp:47
Methodfix
Geometry/Half Plane Intersection Dynamic.cpp:89
Methodfix
Data Structures/Segment Tree 2D Dynamic.cpp:116
Methodflip
Miscellaneous/Bitset Custom.cpp:44
Functionfloor_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
Methodfmt
fast mobius transform. turns or convolution into point-wise multiplication
Graph Theory/Chromatic Polynoimial.cpp:65
Methodfwht
3^BIT, it must be a power of 3
Math/FWHT in Ternary Base.cpp:57
Functiong
Miscellaneous/Gray Code.cpp:4
← previousnext →1,801–1,900 of 3,514, ranked by callers