MCPcopy Create free account

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

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

⨍ Functions 3,514◇ Types & classes 351
↓ 3 callersFunctionquery
query for a[k] on substr (l, ...)
Data Structures/Segment Tree Merging.cpp:95
↓ 3 callersMethodquery
Data Structures/Segment Tree 2D Dynamic.cpp:139
↓ 3 callersFunctionrec
Geometry/Voronoi Diagram.cpp:59
↓ 3 callersFunctionsc
Dynamic Programming Optimizations/Divide and Conquer Optimization.cpp:7
↓ 3 callersFunctionsc
Strings/Number of Palindromes in Range.cpp:143
↓ 3 callersFunctionsgn
Geometry/Voronoi Diagram.cpp:5
↓ 3 callersFunctionsign
Geometry/Delaunay Triangulation.cpp:6
↓ 3 callersFunctionsimpson
Math/Integration (Simpsons).cpp:17
↓ 3 callersMethodsize
Graph Theory/Three Edge Connectivity.cpp:12
↓ 3 callersFunctionsmall_angle
Geometry/Geometry 3D.cpp:93
↓ 3 callersFunctionsplice
Geometry/Voronoi Diagram.cpp:49
↓ 3 callersFunctionsplice
Geometry/Delaunay Triangulation.cpp:50
↓ 3 callersMethodswap
Miscellaneous/BigInt.cpp:78
↓ 3 callersFunctiontry_voronoi_vertex
Geometry/Voronoi Diagram.cpp:256
↓ 3 callersMethodundo
Data Structures/Queue Undo Trick.cpp:54
↓ 3 callersFunctionupd
Graph Theory/Dijkstra on Segment Tree.cpp:25
↓ 3 callersMethodupd
Miscellaneous/Parallel Binary Search.cpp:33
↓ 3 callersMethodupd
Data Structures/Permutation Tree.cpp:37
↓ 3 callersMethodupdate_all
Data Structures/Top Tree.cpp:155
↓ 3 callersFunctionyo
Strings/Cyclic LCS.cpp:9
↓ 2 callersFunctionBerlekampMassey
Math/BerleKamp Massey.cpp:40
↓ 2 callersFunctionFind
Graph Theory/Gomory Hu Tree of Planar Graph.cpp:16
↓ 2 callersFunctionLagrange
p = first at least n + 1 points: a, a+d, ..., a+n*d of the n degree polynomial, returns f(k)
Math/Polynomial Sum.cpp:53
↓ 2 callersFunctionMatrixRecurrence
Math/Determinant of Sparse Matrix.cpp:146
↓ 2 callersFunctionPOW
Math/q Binomial.cpp:9
↓ 2 callersFunctionPOW
Math/NTT Online.cpp:9
↓ 2 callersFunctionPOW
Math/NTT.cpp:9
↓ 2 callersFunctionPOW
Math/NTT 2D.cpp:10
↓ 2 callersFunctionPOW
Math/Matrix Exponentiation With Polynomial Coefficients.cpp:9
↓ 2 callersFunctionPOW
Number Theory/Sum of nCi over a Fixed Congruence Class.cpp:10
↓ 2 callersFunctionPOW
Number Theory/Stirling Number of the Second Kind for Fixed n.cpp:9
↓ 2 callersMethod_Find_first
Miscellaneous/Bitset Custom.cpp:126
↓ 2 callersMethodabs
Miscellaneous/BigInt.cpp:446
↓ 2 callersFunctionadd
Geometry/Convex Hull Dynamic.cpp:50
↓ 2 callersFunctionadd
Number Theory/Mobius Function.cpp:19
↓ 2 callersFunctionadd
Data Structures/DSU on Tree.cpp:16
↓ 2 callersFunctionadd
Graph Theory/Boruvka's Algorithm.cpp:8
↓ 2 callersFunctionadd
Graph Theory/Kirchoffs Theorem.cpp:83
↓ 2 callersMethodadd
Dynamic Programming Optimizations/Convex Hull Trick.cpp:22
↓ 2 callersMethodadd
Dynamic Programming Optimizations/Dynamic Convex Hull Trick.cpp:38
↓ 2 callersFunctionadd_constraint
C[] = co-efficients of the constraints (LHS), lim = limit in RHS cmp = EQUAL for C[] = lim, LESSEQ for C[] <= lim, GREATEQ for C[] >= lim
Math/Simplex Algorithm.cpp:96
↓ 2 callersFunctionadd_edge
Graph Theory/Min Cut in a Planar Graph.cpp:32
↓ 2 callersMethodadd_edge
Miscellaneous/Matroid Intersection Color Graphic Matroid.cpp:37
↓ 2 callersMethodadd_edge
Graph Theory/Randomized Matching Weighted.cpp:28
↓ 2 callersMethodadd_edge
Graph Theory/Chinese Postman Problem.cpp:28
↓ 2 callersMethodadd_edge
Graph Theory/Tree Isomorphism.cpp:43
↓ 2 callersMethodadd_edge
Graph Theory/Unique Min Cut.cpp:23
↓ 2 callersFunctionadd_left
Data Structures/MOs Algorithm.cpp:15
↓ 2 callersMethodadd_line
Dynamic Programming Optimizations/Persistent Li Chao Tree.cpp:74
↓ 2 callersFunctionadd_mod
Number Theory/Number of Solutions to x^2 = 1 mod m.cpp:10
↓ 2 callersFunctionadd_mod
Number Theory/Pisano Period.cpp:20
↓ 2 callersFunctionadd_right
Data Structures/MOs Algorithm.cpp:20
↓ 2 callersMethodadd_vector
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:20
↓ 2 callersFunctionangle_on_sphere
small angle between spherical segments ab and ac assume that the sphere is centered at the origin all points a, b, c are on the sphere
Geometry/Geometry 3D.cpp:621
↓ 2 callersFunctionbacktrack
returns the count of numbers <= n s.t. each has exactly k divisors and isn't divisible by the first 'last' primes pretty fast!
Number Theory/K Divisors.cpp:93
↓ 2 callersMethodbacktrack
how many last added edges you want to erase
Data Structures/Dynamic Connectivity Problem.cpp:67
↓ 2 callersMethodbuild
Data Structures/Persistent UnionFind.cpp:12
↓ 2 callersMethodbuild
Graph Theory/Long Path Decomposition.cpp:45
↓ 2 callersFunctionbuild_tree
Data Structures/KD Tree.cpp:45
↓ 2 callersMethodcan_exchange
can we insert elements[inserted_id] and remove elements[removed_id] without breaking independence?
Miscellaneous/Matroid Intersection Color Graphic Matroid.cpp:65
↓ 2 callersMethodcan_exchange
can we insert elements[inserted_id] and remove elements[removed_id] without breaking independence?
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:57
↓ 2 callersMethodcan_insert
can we insert elements[id] without breaking independence?
Miscellaneous/Matroid Intersection Color Graphic Matroid.cpp:59
↓ 2 callersMethodcan_insert
can we insert elements[id] without breaking independence?
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:51
↓ 2 callersFunctioncdiv
Number Theory/Smallest Nonnegative Integer x s.t. l <= ax % p <= r.cpp:34
↓ 2 callersFunctioncircle_line_intersection
compute intersection of line through points a and b with circle centered at c with radius r > 0
Geometry/Geometry 2D.cpp:317
↓ 2 callersMethodclone
Data Structures/Persistent Trie.cpp:22
↓ 2 callersFunctioncmp
Data Structures/MOs with DSU.cpp:130
↓ 2 callersMethodcoef
Math/Polynomial.cpp:163
↓ 2 callersMethodcoef
Math/Subset Sum Problem.cpp:143
↓ 2 callersMethodcoef
Math/Faulhaber Formula Fastest.cpp:143
↓ 2 callersMethodcoef
Number Theory/Bell Number.cpp:163
↓ 2 callersMethodcoef
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:163
↓ 2 callersFunctioncombine
Math/Linear Recurrence.cpp:41
↓ 2 callersFunctioncontract
Graph Theory/Dynamic MST Offline.cpp:45
↓ 2 callersFunctioncost
dp[i][j]=minimum cost for dividing [1...j] into i parts
Dynamic Programming Optimizations/Divide and Conquer Optimization.cpp:25
↓ 2 callersFunctioncount_on_bits
Returns the count of set (1) bits in binary representation of x
Basics/Bitwise Operations.cpp:20
↓ 2 callersFunctioncross
Geometry/All Pair Segment Intersection.cpp:75
↓ 2 callersMethodcyclic_shift
it will cyclic right shift the array k times so for k=1, a[qL]=a[qR] and all positions from ql+1 to qR will have values from previous a[qL] to a[qR-1]
Data Structures/Implicit Treap.cpp:284
↓ 2 callersFunctiondecompose
decompose into cycles
Miscellaneous/Permutation Cycles.cpp:9
↓ 2 callersFunctiondecompose
Miscellaneous/K-th Root of a Permutation.cpp:6
↓ 2 callersFunctiondfs
Graph Theory/Centroids.cpp:7
↓ 2 callersFunctiondist2
Geometry/Voronoi Diagram.cpp:142
↓ 2 callersFunctiondist_from_point_to_polygon
minimum distance from a point to a convex polygon it assumes point lie strictly outside the polygon
Geometry/Geometry 2D.cpp:934
↓ 2 callersFunctiondist_from_point_to_ray
minimum distance from point c to ray (starting point a and direction vector b)
Geometry/Geometry 2D.cpp:248
↓ 2 callersFunctiondistance_from_triangle_to_point
Geometry/Geometry 3D.cpp:265
↓ 2 callersFunctiondot
Geometry/Delaunay Triangulation.cpp:124
↓ 2 callersFunctionensure_base
Math/NTT With Any Prime MOD.cpp:19
↓ 2 callersFunctionensure_base
Math/Polynomial.cpp:19
↓ 2 callersFunctionensure_base
Math/Subset Sum Problem.cpp:19
↓ 2 callersFunctionensure_base
Math/Faulhaber Formula Fastest.cpp:19
↓ 2 callersFunctionensure_base
Math/Linear Recurrence Fastest.cpp:19
↓ 2 callersFunctionensure_base
Math/Lagrange Interpolation with Polynomial Extraction.cpp:19
↓ 2 callersFunctionensure_base
Math/Polynomial with Binomial Coefficients.cpp:19
↓ 2 callersFunctionensure_base
Math/NTT Online (D&C).cpp:19
↓ 2 callersFunctionensure_base
Number Theory/Bell Number.cpp:19
↓ 2 callersFunctionensure_base
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:19
↓ 2 callersFunctionensure_base
Number Theory/Sum of C(a(i), k) for each k from 1 to n.cpp:19
↓ 2 callersMethodeval_y
Geometry/All Pair Segment Intersection.cpp:118
↓ 2 callersFunctionextended
Math/Linear Recurrence With Polynomial Coefficients.cpp:25
↓ 2 callersFunctionextended_euclid
Number Theory/nCr Modulo Any Mod.cpp:16
← previousnext →401–500 of 3,514, ranked by callers