MCPcopy Create free account

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

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

Methodlazy_rev_upd
reverse update
Data Structures/Implicit Treap.cpp:107
Methodlazy_sum_upd
add operation
Data Structures/Implicit Treap.cpp:80
Functionlca
Graph Theory/Cactus Graph.cpp:54
Methodlca
Game Theory/Matching Game On A Graph.cpp:36
Methodlca
Data Structures/Link Cut Tree.cpp:148
Methodlca
Graph Theory/Blossom Algorithm.cpp:36
Methodleading_xk
Math/Polynomial.cpp:299
Methodleading_xk
Math/Faulhaber Formula Fastest.cpp:276
Methodlen
Geometry/Geometry 3D.cpp:386
Methodline
line form: direction vec [cross] (x, y) = c
Geometry/Geometry 2D.cpp:77
Methodline3d
p = o + k * d (k is a real parameter)
Geometry/Geometry 3D.cpp:166
Methodline_line_intersection
Geometry/Geometry 2D.cpp:1060
Methodline_line_intersection
Geometry/Half Plane Intersection.cpp:70
Methodlink
Data Structures/Top Tree.cpp:419
Functionmain
Dynamic Programming Optimizations/Bounded Knapsack.cpp:36
Functionmain
Dynamic Programming Optimizations/Connected Component DP.cpp:23
Functionmain
Dynamic Programming Optimizations/SOS convolutions.cpp:108
Functionmain
Dynamic Programming Optimizations/Subset Sum in SQRT.cpp:61
Functionmain
Dynamic Programming Optimizations/Subset Union of Bitsets.cpp:8
Functionmain
Dynamic Programming Optimizations/Knuth Optimization.cpp:44
Functionmain
Dynamic Programming Optimizations/Dynamic Submask Count.cpp:92
Functionmain
Dynamic Programming Optimizations/Convex Hull Trick.cpp:55
Functionmain
Dynamic Programming Optimizations/SOS DP.cpp:6
Functionmain
Dynamic Programming Optimizations/DP Over Divisors.cpp:21
Functionmain
Dynamic Programming Optimizations/XOR Equation.cpp:88
Functionmain
Dynamic Programming Optimizations/Dynamic Convex Hull Trick.cpp:58
Functionmain
Dynamic Programming Optimizations/Li Chao Tree.cpp:91
Functionmain
Dynamic Programming Optimizations/1D1D DP.cpp:23
Functionmain
Dynamic Programming Optimizations/x2 +1 trick.cpp:85
Functionmain
Dynamic Programming Optimizations/DP on Convex Hulls.cpp:55
Functionmain
Dynamic Programming Optimizations/Divide and Conquer Optimization.cpp:55
Functionmain
Dynamic Programming Optimizations/Number of Subsequences Having Product at least K.cpp:27
Functionmain
credit: KokiYmgch
Dynamic Programming Optimizations/Hirschbergs Algorithm.cpp:13
Functionmain
Dynamic Programming Optimizations/Persistent Li Chao Tree.cpp:105
Functionmain
Dynamic Programming Optimizations/Digit DP.cpp:37
Functionmain
Geometry/Voronoi Diagram.cpp:278
Functionmain
values are distinct find the maximum area triangle, given are lengths
Geometry/Maximum Area of Triangle, Given are Lengths.cpp:17
Functionmain
Geometry/Point Location.cpp:204
Functionmain
Geometry/Convex Hull Dynamic.cpp:84
Functionmain
Geometry/Onion Decomposition.cpp:126
Functionmain
Geometry/Geometry 2D.cpp:1386
Functionmain
Geometry/Closest Pair of Points.cpp:32
Functionmain
Geometry/Rectangle Union.cpp:37
Functionmain
Geometry/Geometry 3D.cpp:827
Functionmain
Geometry/Half Plane Intersection.cpp:113
Functionmain
Geometry/Delaunay Triangulation.cpp:142
Functionmain
Geometry/Half Plane Intersection Dynamic.cpp:135
Functionmain
Geometry/All Pair Segment Intersection.cpp:187
Functionmain
Miscellaneous/Matroid Intersection Color Graphic Matroid.cpp:207
Functionmain
Miscellaneous/Fraction Binary Search.cpp:36
Functionmain
Miscellaneous/Min Plus Convolution (Convex and Convex).cpp:26
Functionmain
Miscellaneous/Matroid Intersection Color Linear Matroid.cpp:204
Functionmain
Miscellaneous/Bitset Custom.cpp:143
Functionmain
Miscellaneous/Parallel Binary Search.cpp:50
Functionmain
Miscellaneous/Logarithmic Subarray Aggregator.cpp:6
Functionmain
Miscellaneous/BigInt.cpp:470
Functionmain
Miscellaneous/Expression Parsing.cpp:107
Functionmain
Miscellaneous/Subset Union of Bitsets.cpp:7
Functionmain
populate and save the correct, wrong and generator files
Miscellaneous/Stress Testing.cpp:9
Functionmain
Miscellaneous/XOR Equation Arbitrary Range.cpp:88
Functionmain
Given a code it will congest the code but the code will remain compilable. You can use it when you want to save some space in your 25 pages codebook.
Miscellaneous/Space Remover For Codebook.cpp:18
Functionmain
Given a tree with n nodes, find the maximum of sum of all pair distances of k nodes
Miscellaneous/Maximum of Sum of All Pair Distances of K nodes in a Tree.cpp:148
Functionmain
Miscellaneous/Inversions.cpp:9
Functionmain
Miscellaneous/Trygub Num.cpp:61
Functionmain
Miscellaneous/Permutation Cycles.cpp:55
Functionmain
Miscellaneous/Schreier–Sims algorithm.cpp:91
Functionmain
Miscellaneous/K-th Root of a Permutation.cpp:105
Functionmain
Miscellaneous/MEX of all Subarrays.cpp:47
Functionmain
property: g(i) = g(i - 1) ^ (1 << lsb(i))
Miscellaneous/Gray Code.cpp:15
Functionmain
Miscellaneous/Negative Base (Binary).cpp:147
Functionmain
Math/Reeds Sloane Algorithm.cpp:223
Functionmain
Math/q Binomial.cpp:183
Functionmain
Math/Finite Field Arithmetic Binary.cpp:82
Functionmain
Math/Integration (Simpsons).cpp:35
Functionmain
Math/NTT With Any Prime MOD.cpp:113
Functionmain
compute the factorization of (x^N - 1)
Math/Polynomial Factorization.cpp:99
Functionmain
Math/Lagrange Multiplier.cpp:8
Functionmain
Math/Polynomial.cpp:524
Functionmain
Math/Gaussian Elimination Modular.cpp:53
Functionmain
Math/Characteristic Polynomial Faster.cpp:108
Functionmain
number of subsets of an array of n elements having sum equal to k for each k from 1 to m
Math/Subset Sum Problem.cpp:236
Functionmain
Math/NTT Online.cpp:77
Functionmain
Math/Hafnian of a Matrix.cpp:77
Functionmain
Math/Faulhaber Formula Fastest.cpp:422
Functionmain
Math/Lagrange Interpolation Brute.cpp:67
Functionmain
Math/Determinant of Permutant Matrix.cpp:41
Functionmain
Math/Simplex Algorithm.cpp:181
Functionmain
Math/Determinant of Product Matrix.cpp:11
Functionmain
Math/Thomas Algorithm.cpp:67
Functionmain
Math/Lagrange Interpolation.cpp:63
Functionmain
Math/FWHT in Ternary Base.cpp:130
Functionmain
Math/Linear Recurrence Fastest.cpp:128
Functionmain
Find \sum{i = 0}{n - 1}{a^i * i^k}
Math/Polynomial Sum.cpp:101
Functionmain
Math/Gaussian Elimination Modulo 2.cpp:58
Functionmain
transition -> for(i = 0; i < k; i++) f[n] += tr[i] * f[n-i-1] here tr[i] is a polynomial. order = k and degree = degree of tr[i] given first few value
Math/Linear Recurrence With Polynomial Coefficients.cpp:169
Functionmain
Math/Vandermonde Matrix.cpp:90
Functionmain
Math/Cyclic Convolution.cpp:71
Functionmain
Math/Determinant.cpp:27
Functionmain
Math/FWHT.cpp:64
Functionmain
Math/FFT.cpp:54
← previousnext →2,001–2,100 of 3,514, ranked by callers