bluedawnstar/algorithm_study
algorithms and data structures for coding contest (designed for 'copy & paste')
C++Unlicense
Issues
- 1
Reeds–Sloane algorithm
#117 opened - 1
Discrete Kth Root
#116 opened - 1
Check & implement nimber
#99 opened - 1
[Fix] remove unuseful statements
#98 opened - 4
Online Z-algorithm
#97 opened - 1
Persistent Union-Find
#96 opened - 1
- 0
Check "Bostan-Gaudry-Schost"
#94 opened - 2
Karger’s algorithm for Minimum Cut
#93 opened - 0
Review Push Relabel algorithm
#92 opened - 0
Review flow network algorithms
#91 opened - 0
Graph Transitive Closure
#90 opened - 0
Find a Mother Vertex in a Graph
#89 opened - 0
- 0
Minimum-weight closure
#87 opened - 0
Maximum density subgraph
#86 opened - 0
Number of solutions of linear equations
#85 opened - 0
Minkowski sum
#84 opened - 0
Levenstein automata
#83 opened - 2
Prefix Automaton
#82 opened - 2
Modular square root
#81 opened - 0
Review integer partition
#80 opened - 0
Review Grundy number
#79 opened - 0
Nth permutation
#78 opened - 1
Fast calculation of N! mod P
#77 opened - 1
Review lattice counting
#76 opened - 0
- 0
Improve suffix tree implementation
#74 opened - 0
- 0
- 0
- 0
Minimum mean weight cycle algorithm
#70 opened - 0
Absolute p-center
#69 opened - 0
- 0
Bresenham's line and circle algorithms
#67 opened - 0
All-substrings common subsequence
#66 opened - 1
Minimum/maximum cost circulation
#65 opened - 1
Max flow with lower/upper bound
#64 opened - 1
BK Tree
#63 opened - 1
Simplex method
#62 opened - 1
DP optimization (some tricks)
#61 opened - 0
Closest pair via sweep line
#60 opened - 0
Chinese postman problem
#59 opened - 0
Fast matrix multiplication
#58 opened - 1
DFA minimization
#57 opened - 0
NFA to DFA transformation
#56 opened - 0
Exact cover
#55 opened - 0
Graph isomorphism
#54 opened - 0
Finding Bridges Online
#53 opened - 0
KNN for competitive programming
#52 opened