文件名称:algovault:用于竞争性编程的算法,数据结构和模板
文件大小:104KB
文件格式:ZIP
更新时间:2024-02-23 08:53:18
algorithm competitive-programming data-structures codejam codeforces
Algovault 这是用于竞争性编程的算法,数据结构和模板的集合。 简而言之,这些是该项目的目标: 在诸如 , 等在线竞赛中有用。 在不影响速度的情况下,用作黑匣子应该相对简单。 用法示例和足够的文档。 大多数代码都是用C / C ++编写的,有些则是用Python编写的。 尽管大多数实现在几位在线法官中经过了压力测试并针对各种问题进行了交叉检查,但仍不能保证它们无缺陷且在所有情况下均有效。 对于错误,重构和改进,随时欢迎提交问题或提出请求。 动机 最初的目标是仅在线上传我的个人模板,仅此而已:) 不久,我偶然发现了一个名为项目。 KACTL是公开的KTH皇家技术学院的ICPC团队参考文件。 这是很棒的,可能是我见过的最好的团队笔记本电脑,但是ICPC对笔记本电脑设置了25页的限制,因此,有很多算法和变体对在线比赛有所帮助,因此必须予以忽略。 然后存在像这样的项目。 尽管这是一个不错的计划,但它并不适合竞争性编程。 同样的算法有太多的实现,这些实现令人困惑且非常具体。 还有其他一些很棒的库,例如 , , , , 创建的,但是它们确实存在一些共同的问题。 有些只专
【文件预览】:
algovault-master
----LICENSE(34KB)
----README.md(4KB)
----code_library()
--------hashmap.cpp(2KB)
--------circle_circle_intersection_area.cpp(2KB)
--------mobius_function.cpp(2KB)
--------fast_prime_counting.cpp(5KB)
--------n_queen.c(979B)
--------two_sat_kosaraju.cpp(3KB)
--------string_hash.cpp(4KB)
--------gauss_jordan.cpp(3KB)
--------gamblers_ruin.c(1KB)
--------assembly.c(2KB)
--------discrete_logarithm.cpp(2KB)
--------picks_theorem.cpp(1KB)
--------coordinate_compression.cpp(935B)
--------pisano_period.cpp(6KB)
--------freivalds_algorithm.cpp(2KB)
--------two_sat_tarjan.cpp(3KB)
--------combsort.c(904B)
--------hunt_szymanski_lcs.cpp(1KB)
--------maxflow.cpp(4KB)
--------gauss_on_band_matrix.cpp(6KB)
--------maximum_matching.cpp(4KB)
--------eulerian_numbers.c(888B)
--------chinese_remainder_theorem.cpp(1KB)
--------bignum.cpp(11KB)
--------linear_recurrence_solver.cpp(20KB)
--------directed_mst.cpp(2KB)
--------disjoint_set.cpp(1KB)
--------permutation_rank.cpp(2KB)
--------python3()
--------dynamic_aho_corasick.cpp(4KB)
--------thomas_algorithm.cpp(955B)
--------fast_sieve.c(4KB)
--------2D_pattern_matcher.cpp(3KB)
--------bit_string_lcs.c(1KB)
--------all_divisors.c(2KB)
--------josephus_problem.cpp(1KB)
--------anti_polyonmial_hash.cpp(5KB)
--------convex_hull.cpp(2KB)
--------gauss_with_prime_modulo.cpp(4KB)
--------maximum_divisors.cpp(1KB)
--------bernoulli_numbers.c(2KB)
--------15_puzzle_solver.cpp(3KB)
--------blocks_dp.c(2KB)
--------hungarian_algorithm.cpp(4KB)
--------dancing_links.cpp(9KB)
--------walsh_hadamard.cpp(3KB)
--------articulation_points.cpp(2KB)
--------simulated_annealing.c(3KB)
--------manachers_algorithm.cpp(1008B)
--------fast_prime_sums.cpp(4KB)
--------bit_twiddling.c(2KB)
--------gauss_over_gf(2).cpp(3KB)
--------digits_of_factorial.cpp(1KB)
--------binomial_coefficients.cpp(5KB)
--------fast_fourier_transformation.cpp(14KB)
--------anti_double_hash.cpp(4KB)
--------gray_codes.c(946B)
--------max_xor_subset.cpp(1KB)
--------bridge.cpp(5KB)
--------aho_corasick.cpp(3KB)