my-competitive-programming-library
所属分类:工具库
开发工具:C++
文件大小:0KB
下载次数:0
上传日期:2021-06-12 14:21:34
上 传 者:
sh-1993
说明: 我的竞争编程库,
(My competitive programming library,)
文件列表:
data_structures/ (0, 2021-06-12)
data_structures/basic/ (0, 2021-06-12)
data_structures/basic/min_queue.cpp (577, 2021-06-12)
data_structures/basic/min_stack.cpp (464, 2021-06-12)
data_structures/trees/ (0, 2021-06-12)
data_structures/trees/fenwick_tree.cpp (718, 2021-06-12)
data_structures/trees/seg_tree_set_add.cpp (4938, 2021-06-12)
data_structures/trees/segment_tree_simple.cpp (4241, 2021-06-12)
debug.h (1837, 2021-06-12)
graphs/ (0, 2021-06-12)
graphs/basic/ (0, 2021-06-12)
graphs/basic/bfs.cpp (436, 2021-06-12)
math/ (0, 2021-06-12)
math/functions/ (0, 2021-06-12)
math/functions/euler_totient.cpp (771, 2021-06-12)
math/fundamentals/ (0, 2021-06-12)
math/fundamentals/extended_euclidien.cpp (421, 2021-06-12)
math/fundamentals/gcd.cpp (212, 2021-06-12)
math/fundamentals/matrix_powmod.cpp (1187, 2021-06-12)
math/fundamentals/powmod.cpp (336, 2021-06-12)
math/modular/ (0, 2021-06-12)
math/modular/inverse.cpp (797, 2021-06-12)
math/modular/mint.cpp (6603, 2021-06-12)
math/primes/ (0, 2021-06-12)
math/primes/factorization.cpp (796, 2021-06-12)
math/primes/miller_test.cpp (1076, 2021-06-12)
math/primes/sieve.cpp (469, 2021-06-12)
std/ (0, 2021-06-12)
std/priority_queue.cpp (283, 2021-06-12)
string/ (0, 2021-06-12)
string/string.cpp (880, 2021-06-12)
util/ (0, 2021-06-12)
util/mo.cpp (1907, 2021-06-12)
# My competitive programming library
This library contains the implementation of the algorithms/data structure that are mostly used in competitive programming.
## Content
- data structures
- basic
- minimum queue
- minimum stack
- trees
- fenwick tree
- segment tree
- graphs
- basic
- BFS
- math
- functions
- euler totient
- fundamentals
- gcd
- extended euclidien
- power modulo
- matrix power mod
- modular
- inverse
- modulo integer
- primes
- factorization
- miller primality test
- sieve
- string
- prefix function
- util
- mo algorithm
- std (standard cpp library)
- priority queue
- debug library that helps you to debug your code
## notes
- the library is still in its first version.
- some of the algorithms are not tested.
## TODO
- add explanatory comments for each algorithm/data structure
- add more algorithm/data structure implemetations
## references
- The structure of the files and some algorithms are inspired from [cp-algorithms](https://cp-algorithms.com/).
近期下载者:
相关文件:
收藏者: