文件名称:Competitive-Programming:竞争性编程的算法和数据结构
文件大小:9KB
文件格式:ZIP
更新时间:2024-04-30 23:12:45
C++
竞争性编程 竞争性编程的算法和数据结构 我试图使这个lib更加“对他人友好”,增加“如何使用”文档,因为只有我(或我过去)才知道代码的内容,其中包括一些算法和数据结构。 随时随地使用和使用您想要的任何东西; 算法: chtdeque.cpp =当函数和查询按O(N)排序时用于动态编程的凸包技巧。 凸面球状体.cpp =返回O(N * logN)中点的凸面体[有效,但我会更新]; dinic.cpp =使用dinic算法计算O(E *V²)中的最大流量; ford_fulkerson.cpp =使用福特富勒克森算法计算O(E * F)中的最大流量; hungarian.cpp =使用(计算O(V³)中的最小成本两方匹配某种黑魔法)匈牙利算法; linear_sieve.cpp =计算橡皮擦的筛子,并在O(N)中灌注至N。 polar_sort.cpp =使用O(N * log
【文件预览】:
Competitive-Programming-main
----DS()
--------ordered_set.cpp(520B)
--------LazySegTree.cpp(2KB)
--------DSU.cpp(1KB)
--------Sparse_table.cpp(897B)
--------SegTree.cpp(2KB)
----Algo()
--------convex_hull.cpp(2KB)
--------ford_fulkerson.cpp(1KB)
--------polar_sort.cpp(1KB)
--------linear_sieve.cpp(348B)
--------cht_deque.cpp(1019B)
--------dinic.cpp(2KB)
----README.md(2KB)