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
↓ 2 callersFunctionf
returns the number of distinct values of (a^k % p^cnt) over all integers a (p is prime) can be optimized by precalculating powers current complexity:
Number Theory/Number of Distinct Kth Powers Modulo n.cpp:15
↓ 2 callersMethodfact
Math/Faulhaber Formula Fastest.cpp:375
↓ 2 callersFunctionfactorize
Number Theory/Pisano Period.cpp:85
↓ 2 callersFunctionfalling
(x + n)(x + n - 1)...(x + n - k + 1);
Math/Number of Solutions of A Equation MITM.cpp:85
↓ 2 callersFunctionfalling
(x + n)(x + n - 1)...(x + n - k + 1);
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints.cpp:83
↓ 2 callersFunctionfib
Number Theory/LCM of Fibonacci Numbers.cpp:15
↓ 2 callersMethodfind
Miscellaneous/Matroid Intersection Color Graphic Matroid.cpp:25
↓ 2 callersMethodfind
Data Structures/Implicit Treap.cpp:354
↓ 2 callersFunctionfind_
Graph Theory/Dominator Tree.cpp:10
↓ 2 callersMethodfinv
Math/Faulhaber Formula Fastest.cpp:376
↓ 2 callersMethodfinv
Math/Lagrange Interpolation with Polynomial Extraction.cpp:149
↓ 2 callersFunctionfloor_sum
Number Theory/Sum of Arithmetic Progression Modular and Divided.cpp:14
↓ 2 callersFunctionfpow
Number Theory/Fermats Theorem on Sum of Two Squares.cpp:15
↓ 2 callersMethodgaussian_elimination
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:29
↓ 2 callersFunctiongen
(a, x, y, i, cur)
Number Theory/Pells Equation.py:20
↓ 2 callersFunctionget
Math/Number of Solutions of A Equation MITM.cpp:69
↓ 2 callersFunctionget
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints.cpp:67
↓ 2 callersFunctionget
Data Structures/MOs with Update.cpp:38
↓ 2 callersMethodget
Data Structures/MOs Online.cpp:18
↓ 2 callersFunctionget_angle
Geometry/Geometry 3D.cpp:49
↓ 2 callersMethodget_hash
Strings/String Hashing.cpp:53
↓ 2 callersMethodget_hash
Strings/String Hashing 2D.cpp:35
↓ 2 callersMethodget_hull
only works for whole hull
Geometry/Onion Decomposition.cpp:93
↓ 2 callersFunctionget_id
Number Theory/Min_25 Sieve.cpp:73
↓ 2 callersFunctionget_id
Graph Theory/Kirchoffs Theorem.cpp:90
↓ 2 callersFunctionget_id
Graph Theory/L R Flow with Dinic.cpp:127
↓ 2 callersMethodget_lcp
Strings/Suffix Array Isomorphic.cpp:91
↓ 2 callersFunctionget_perm
Number Theory/Factoradic Number System.cpp:25
↓ 2 callersFunctionhalf
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:31
↓ 2 callersFunctionhalf
Geometry/Voronoi Diagram.cpp:163
↓ 2 callersMethodindependent_with
Miscellaneous/Matroid Intersection Color Graphic Matroid.cpp:47
↓ 2 callersMethodindependent_with
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:40
↓ 2 callersFunctioninduced_sort
Strings/Suffix Array.cpp:7
↓ 2 callersMethodinit
Data Structures/MOs with DSU.cpp:52
↓ 2 callersMethodinsert
Data Structures/Segment Tree 2D Dynamic.cpp:77
↓ 2 callersFunctioninsub
Data Structures/Centroid Decomposition Persistent.cpp:95
↓ 2 callersFunctioninsub
Data Structures/Binarizing a Tree.cpp:92
↓ 2 callersFunctionintersect1d
Geometry/All Pair Segment Intersection.cpp:123
↓ 2 callersMethodintersection
Geometry/Geometry 2D.cpp:1064
↓ 2 callersMethodintersection
Geometry/Half Plane Intersection.cpp:74
↓ 2 callersMethodinv
Math/Hafnian of a Matrix.cpp:19
↓ 2 callersMethodinv
Math/Lagrange Interpolation.cpp:26
↓ 2 callersMethodinv
Math/FWHT in Ternary Base.cpp:26
↓ 2 callersMethodinv
Math/Polynomial Sum.cpp:47
↓ 2 callersMethodinv
Math/Number of Solutions of A Equation MITM.cpp:19
↓ 2 callersMethodinv
Math/Lagrange Interpolation with Polynomial Extraction.cpp:150
↓ 2 callersMethodinv
Math/Linear Recurrence.cpp:26
↓ 2 callersMethodinv
Math/Modint.cpp:19
↓ 2 callersMethodinv
Number Theory/Partition Function.cpp:19
↓ 2 callersMethodinv
Number Theory/Min_25 Sieve.cpp:21
↓ 2 callersMethodinv
Number Theory/Combinatorics Basics.cpp:46
↓ 2 callersMethodinv
Number Theory/Dirichlet Convolution.cpp:22
↓ 2 callersMethodinv
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp:47
↓ 2 callersMethodinv
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints.cpp:19
↓ 2 callersMethodinv
Number Theory/Prefix Sum Queries of nCi.cpp:47
↓ 2 callersMethodinv
Number Theory/Lucas Theorem.cpp:48
↓ 2 callersMethodinv
Data Structures/Segment Tree with Arithmetic Progression.cpp:19
↓ 2 callersMethodinv
Data Structures/Segment Tree Persistent Lazy.cpp:19
↓ 2 callersMethodinv
Graph Theory/Tree Isomorphism.cpp:18
↓ 2 callersMethodinv
Graph Theory/Number of DAG.cpp:26
↓ 2 callersMethodinv
Graph Theory/Hafnian of a Matrix.cpp:19
↓ 2 callersMethodinv
Graph Theory/Chromatic Polynoimial.cpp:26
↓ 2 callersMethodinv
Graph Theory/Counting Labeled Graphs.cpp:33
↓ 2 callersFunctioninverse
Number Theory/Discrete Log.cpp:43
↓ 2 callersFunctioninverse
Number Theory/nCr Modulo Any Mod.cpp:27
↓ 2 callersMethodis_palindrome
Strings/String Hashing With Updates and Reverse.cpp:100
↓ 2 callersFunctionis_parallel
Geometry/Geometry 3D.cpp:208
↓ 2 callersFunctionis_prime
Number Theory/Prime Factorization Fastest.cpp:45
↓ 2 callersFunctionisqrt
Number Theory/Fermats Theorem on Sum of Two Squares.cpp:24
↓ 2 callersFunctionkth
Data Structures/LCA.cpp:25
↓ 2 callersFunctionkth
Graph Theory/LCA.cpp:25
↓ 2 callersFunctionlca
Data Structures/MOs on tree.cpp:19
↓ 2 callersFunctionlca
Data Structures/LCA.cpp:18
↓ 2 callersFunctionlca
Graph Theory/Virtual Tree.cpp:21
↓ 2 callersFunctionlcm
Number Theory/Prime Basis.cpp:97
↓ 2 callersFunctionle
Geometry/Point Location.cpp:13
↓ 2 callersMethodlink
Data Structures/Link Cut Tree.cpp:106
↓ 2 callersMethodlog
Math/Polynomial.cpp:272
↓ 2 callersMethodlog
Math/Faulhaber Formula Fastest.cpp:249
↓ 2 callersFunctionlt
Geometry/Point Location.cpp:16
↓ 2 callersMethodmeld_path_end
Data Structures/Top Tree.cpp:368
↓ 2 callersMethodmerge
Graph Theory/Kirchoffs Theorem.cpp:65
↓ 2 callersFunctionmod_sum
\sum_{i = 0}^{n - 1}{(a + d * i) % m}
Number Theory/Floor Sum of Arithmetic Progressions.cpp:17
↓ 2 callersMethodmul_xk
modulo by x^k
Math/Faulhaber Formula Fastest.cpp:184
↓ 2 callersFunctionmult
Number Theory/Fermats Theorem on Sum of Two Squares.cpp:7
↓ 2 callersFunctionmultiply
eq = 0: 4 FFTs in total eq = 1: 3 FFTs in total
Math/NTT With Any Prime MOD.cpp:53
↓ 2 callersFunctionmultiply
Number Theory/Sum of nCi over a Fixed Congruence Class.cpp:37
↓ 2 callersFunctionmultiply
Number Theory/Stirling Number of the First Kind for Fixed k.cpp:36
↓ 2 callersMethodncr
Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp:48
↓ 2 callersFunctionnega_binary
Miscellaneous/Negative Base (Binary).cpp:14
↓ 2 callersMethodnext
Geometry/Voronoi Diagram.cpp:34
↓ 2 callersMethodnext
Geometry/Delaunay Triangulation.cpp:35
↓ 2 callersMethodnorm
Geometry/Voronoi Diagram.cpp:130
↓ 2 callersMethodnorm
Geometry/Geometry 3D.cpp:25
↓ 2 callersMethodnorm
Geometry/Half Plane Intersection.cpp:22
↓ 2 callersMethodnorm
Geometry/Half Plane Intersection Dynamic.cpp:22
↓ 2 callersMethodnorm
Geometry/All Pair Segment Intersection.cpp:47
↓ 2 callersFunctionop
Miscellaneous/Space Remover For Codebook.cpp:4
↓ 2 callersFunctionorientation
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:27
↓ 2 callersFunctionp_g
Number Theory/Dirichlet Convolution.cpp:74
← previousnext →501–600 of 3,514, ranked by callers