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
↓ 5 callersFunctionis_point_on_seg
returns true if point p is on line segment ab
Geometry/Geometry 2D.cpp:144
↓ 5 callersFunctionmerge
Data Structures/Treap persistent.cpp:53
↓ 5 callersFunctionmul
Math/Finite Field Arithmetic Binary.cpp:11
↓ 5 callersFunctionorientation
Geometry/Voronoi Diagram.cpp:145
↓ 5 callersFunctionpower
Number Theory/Number of Distinct Kth Powers Modulo n.cpp:5
↓ 5 callersFunctionpower_sum
Number Theory/Generalized Floor Sum of Arithmetic Progressions.cpp:94
↓ 5 callersFunctionpower_sum
Number Theory/Sum of Arithmetic Progression Powers Divided.cpp:93
↓ 5 callersMethodpull
Data Structures/Segment Tree 2D Dynamic.cpp:17
↓ 5 callersMethodpush
Graph Theory/Directed MST.cpp:11
↓ 5 callersMethodreset
Miscellaneous/Bitset Custom.cpp:38
↓ 5 callersFunctionsign
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:6
↓ 5 callersFunctionspfa
Graph Theory/SPFA.cpp:9
↓ 5 callersFunctiontransform
Math/FWHT in Any Base.cpp:54
↓ 5 callersMethodtrim
Miscellaneous/BigInt.cpp:451
↓ 5 callersFunctionupdate_size
Data Structures/Treap persistent.cpp:31
↓ 5 callersMethodval
Number Theory/Prime Factorization Fastest.cpp:24
↓ 5 callersFunctionw
the cost function, (i, x]
Dynamic Programming Optimizations/1D1D DP.cpp:18
↓ 4 callersMethodLTE
count of numbers in [l, r] Less than or equal to k
Strings/Number of Palindromes in Range.cpp:90
↓ 4 callersFunctionMOD
Number Theory/Power Tower.cpp:20
↓ 4 callersFunctionPOW
Number Theory/Stirling Number of the First Kind for Fixed k.cpp:9
↓ 4 callersMethod_Find_next
Miscellaneous/Bitset Custom.cpp:132
↓ 4 callersMethodabs
Geometry/Geometry 3D.cpp:66
↓ 4 callersMethodadd_edge
Graph Theory/Maximum Closure Problem.cpp:23
↓ 4 callersMethodadd_edge
Graph Theory/Maximum Density Subgraph.cpp:23
↓ 4 callersFunctionadd_mod
Number Theory/Pollard Rho.cpp:10
↓ 4 callersMethodadd_segment
Dynamic Programming Optimizations/Li Chao Tree.cpp:18
↓ 4 callersFunctionamin
Dynamic Programming Optimizations/Hirschbergs Algorithm.cpp:10
↓ 4 callersFunctioncheck
Geometry/Geometry 2D.cpp:1068
↓ 4 callersFunctioncheck
Geometry/Half Plane Intersection.cpp:78
↓ 4 callersMethodclear
Strings/Aho Corasick Dynamic.cpp:77
↓ 4 callersMethodclear
Data Structures/Static to Dynamic Trick.cpp:24
↓ 4 callersFunctionconnect
Geometry/Voronoi Diagram.cpp:53
↓ 4 callersFunctionconnect
Geometry/Delaunay Triangulation.cpp:54
↓ 4 callersMethodcount
Miscellaneous/Bitset Custom.cpp:47
↓ 4 callersFunctioncross
Geometry/Onion Decomposition.cpp:15
↓ 4 callersFunctioncross2
Geometry/All Pair Segment Intersection.cpp:78
↓ 4 callersMethoddel
Data Structures/MOs Online.cpp:15
↓ 4 callersFunctiondfs
Miscellaneous/Maximum of Sum of All Pair Distances of K nodes in a Tree.cpp:128
↓ 4 callersFunctiondfs
Graph Theory/Long Path Decomposition.cpp:88
↓ 4 callersFunctiondijkstra
Graph Theory/Dijkstra.cpp:8
↓ 4 callersMethoddo_subtree_increment
Data Structures/Top Tree.cpp:46
↓ 4 callersFunctiondot
Geometry/Half Plane Intersection Dynamic.cpp:33
↓ 4 callersFunctioneval
Math/Finite Field Arithmetic Binary.cpp:34
↓ 4 callersFunctionf
Math/Integration (Romberg).cpp:8
↓ 4 callersFunctionfft
Math/NTT With Any Prime MOD.cpp:34
↓ 4 callersFunctionfft
Math/Polynomial.cpp:34
↓ 4 callersFunctionfft
Math/Subset Sum Problem.cpp:34
↓ 4 callersFunctionfft
Math/Faulhaber Formula Fastest.cpp:34
↓ 4 callersFunctionfft
Math/Linear Recurrence Fastest.cpp:34
↓ 4 callersFunctionfft
Math/Lagrange Interpolation with Polynomial Extraction.cpp:34
↓ 4 callersFunctionfft
Math/Polynomial with Binomial Coefficients.cpp:34
↓ 4 callersFunctionfft
Math/NTT Online (D&C).cpp:34
↓ 4 callersFunctionfft
Number Theory/Bell Number.cpp:34
↓ 4 callersFunctionfft
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:34
↓ 4 callersFunctionfft
Number Theory/Sum of C(a(i), k) for each k from 1 to n.cpp:34
↓ 4 callersFunctionfib
Number Theory/Pisano Period.cpp:102
↓ 4 callersFunctionformat
Miscellaneous/Negative Base (Binary).cpp:28
↓ 4 callersFunctionget
Data Structures/MOs Online.cpp:52
↓ 4 callersFunctiongetCommonPath
returns (0,0) for null path
Graph Theory/Path Intersection.cpp:36
↓ 4 callersMethodget_val
get the ith value of the rth array
Data Structures/Persistent UnionFind.cpp:30
↓ 4 callersFunctionhalf
Geometry/Geometry 2D.cpp:61
↓ 4 callersFunctioninit
nvars = number of variables, f = objective function, flag = MINIMIZE or MAXIMIZE
Math/Simplex Algorithm.cpp:85
↓ 4 callersMethodinit
Strings/Number of Palindromes in Range.cpp:54
↓ 4 callersMethodinsert
Miscellaneous/Maximum of Sum of All Pair Distances of K nodes in a Tree.cpp:91
↓ 4 callersMethodinv
Math/q Binomial.cpp:61
↓ 4 callersMethodinv
Math/Polynomial.cpp:142
↓ 4 callersMethodinv
Math/Generating Function of a Linear Recurrence.cpp:26
↓ 4 callersMethodinv
Number Theory/Phi Field.cpp:53
↓ 4 callersFunctioninverse
Number Theory/Discrete Root Faster.cpp:18
↓ 4 callersFunctionis_root
Strings/Suffix Automaton Distinct Substring Queries in Range.cpp:116
↓ 4 callersMethodis_zero
Beware!! p[i] = k won't change the value of p.a[i]
Math/Polynomial.cpp:165
↓ 4 callersFunctionisanc
if g is an ancestor of u
Graph Theory/Path Intersection.cpp:31
↓ 4 callersFunctionlattice_cnt
number of integer solutions to ax + by <= c s.t. x, y >= 0
Number Theory/Number of ax%p in a Range.cpp:7
↓ 4 callersFunctionlca
Graph Theory/Path Intersection.cpp:19
↓ 4 callersFunctionlca
Graph Theory/LCA.cpp:18
↓ 4 callersFunctionlength
Data Structures/Permutation Tree.cpp:77
↓ 4 callersMethodmake_root
Data Structures/Top Tree.cpp:402
↓ 4 callersFunctionmerge
Given two valid paths in a tree it finds the union of two paths. If the union is not a path it //returns {-1,-1};
Graph Theory/Path Union.cpp:34
↓ 4 callersFunctionmod_count
returns the number of 0 <= (a * x % m) <= c s.t. 0 <= x <= n
Number Theory/Number of ax%p in a Range.cpp:32
↓ 4 callersFunctionmod_inv
Math/Linear Recurrence With Polynomial Coefficients.cpp:10
↓ 4 callersMethodncr
Number Theory/Prefix Sum Queries of nCi.cpp:48
↓ 4 callersFunctionnegate_number
return -s
Miscellaneous/Negative Base (Binary).cpp:61
↓ 4 callersMethodnorm2
Geometry/Delaunay Triangulation.cpp:16
↓ 4 callersFunctionori
Geometry/Voronoi Diagram.cpp:228
↓ 4 callersFunctionout
Strings/Number of Palindromes in Range.cpp:158
↓ 4 callersFunctionpoint_on_sphere_segment
Assume that the sphere is centered at the origin
Geometry/Geometry 3D.cpp:589
↓ 4 callersMethodpow
Number Theory/Bell Number.cpp:114
↓ 4 callersMethodpow
Number Theory/Stirling Number of the Second Kind for Fixed k.cpp:114
↓ 4 callersFunctionpower
Number Theory/Discrete Root.cpp:4
↓ 4 callersFunctionpower
Number Theory/K Divisors.cpp:82
↓ 4 callersFunctionpower
Number Theory/Generalized Floor Sum of Arithmetic Progressions.cpp:7
↓ 4 callersFunctionpower
Number Theory/Sum of Arithmetic Progression Powers Divided.cpp:6
↓ 4 callersFunctionpower
Number Theory/Sqrt Decomposition of Mod of Arithmetic Progression.cpp:7
↓ 4 callersFunctionprec
Strings/String Hashing.cpp:22
↓ 4 callersFunctionpriority
Miscellaneous/Expression Parsing.cpp:16
↓ 4 callersFunctionproject_from_point_to_seg
minimum distance point from point c to segment ab that lies on segment ab
Geometry/Voronoi Diagram.cpp:172
↓ 4 callersFunctionpush
Strings/Suffix Automaton Distinct Substring Queries in Range.cpp:105
↓ 4 callersFunctionq_perm
[n]! / [n - r]!
Math/q Binomial.cpp:111
↓ 4 callersFunctionquery
Graph Theory/Manhattan MST.cpp:28
↓ 4 callersMethodrevert
Graph Theory/Dynamic MST Offline.cpp:29
← previousnext →201–300 of 3,514, ranked by callers