文件列表:

.latexmkrc (35, 2023-10-02)
Algorithms/ (0, 2023-10-02)
Algorithms/index.tex (2850, 2023-10-02)
Algorithms/index_compression.cpp (153, 2023-10-02)
Algorithms/kth_shortest_path.cpp (4063, 2023-10-02)
Algorithms/moalgo.cpp (638, 2023-10-02)
Algorithms/nearest_smaller.cpp (337, 2023-10-02)
Algorithms/shunting_yard.cpp (1664, 2023-10-02)
Algorithms/ternary.cpp (216, 2023-10-02)
Data Structures/ (0, 2023-10-02)
Data Structures/2d_sparse_segment_tree.cpp (1882, 2023-10-02)
Data Structures/2d_sparse_table.cpp (2471, 2023-10-02)
Data Structures/binary_indexed_heap.cpp (1869, 2023-10-02)
Data Structures/dsu.cpp (623, 2023-10-02)
Data Structures/euler_tour_tree.cpp (3741, 2023-10-02)
Data Structures/fenwick_tree.cpp (769, 2023-10-02)
Data Structures/index.tex (23250, 2023-10-02)
Data Structures/kinetic.cpp (4754, 2023-10-02)
Data Structures/lazy_segment_tree.cpp (2207, 2023-10-02)
Data Structures/min_max_heap.cpp (1053, 2023-10-02)
Data Structures/palindromic_tree.cpp (1884, 2023-10-02)
Data Structures/persistant_array.cpp (1874, 2023-10-02)
Data Structures/persistant_segtree.cpp (1691, 2023-10-02)
Data Structures/persistent_heap.cpp (2081, 2023-10-02)
Data Structures/segment_tree.cpp (1268, 2023-10-02)
Data Structures/skew_heap.cpp (1261, 2023-10-02)
Data Structures/sparse_lazy_segtree.cpp (1802, 2023-10-02)
Data Structures/treap.cpp (3415, 2023-10-02)
Geometry/ (0, 2023-10-02)
Geometry/3d_coord_domination.cpp (2337, 2023-10-02)
Geometry/3d_geometry.cpp (5215, 2023-10-02)
Geometry/circle.cpp (2185, 2023-10-02)
Geometry/convex_layers.cpp (5477, 2023-10-02)
Geometry/dynamic_convex.cpp (2488, 2023-10-02)
Geometry/gjk.cpp (3764, 2023-10-02)
Geometry/graham_scan.cpp (1346, 2023-10-02)
Geometry/graham_scan.py (733, 2023-10-02)
Geometry/half_plane.cpp (3792, 2023-10-02)
Geometry/index.tex (7798, 2023-10-02)
... ...

# Open-Source Competitive Programming Library Atlas This repository was started as a personal book for ACM competitions, but it quickly grew out of control. Our aim is to create the world's first fully open-source large atlas of algorithms, data structures and mathematical concepts used in competitive programming that can be easily modified, printed and used in ACM competitions. # The problem with sources The implementations are taken from various of sources with mostly CC0 license. For some of the implementations, I have lost or I wasn't able to find the original author. So, if you know the authors and see that they are not included, make a pull request! Some known sources that need to be included for many of the algorithms are: - [KACTL Library](https://github.com/kth-competitive-programming/kactl) - [EkzLIB](https://ekzlib.netlify.app/home) - [CP-Algorithms](https://cp-algorithms.com/) # Coding Style The coding style is not yet fully defined due to the newness of the book and the many sources that are included. The goal is to have relatively short pieces of code, but too short that it will make them unreadable and difficult to modify. # Contribution Everyone is encouraged to contribute, add, fix, change and improve the book. I hope more and more people contribute! All contributors will be added to a contributor section at the end of the book. ## Building the book Locally, we use the MikTeX package to build the book. However, for the "minted" package, you will also need to install Python and pip install Pygments for the package to compile. ### Open issues: - Contributors section (List of contributors) - Fill all sections with algorithmic implementations - Coding Style - Authors mention - Algorithms/Data Structures in C++ form - Unit Tests - References - LaTeX fixes ## Change Log - 01.10.2023 - 2SAT - Chromatic Number - LCA - HLD - Centroid - CRT - Rotations - Graham Scan - Persistent Segment Tree - Kinetic Tournament Data Structure - Persistent Array - Treap - 3D Coordinate-Wise Domination - 3D Geometry - Circle Helper Functions - Convex Layers - Online Convex Hull Merger - GJK - Graham Scan Python Implementation - Half-Plane Intersection in O(N log N) - Random Geometry Stuff - BerlekampMassey Algorithm - FFT - GCD Convolution - Kth Permutation - NTT - Pollard & Miller Rabin - Operations on Polynomials - Primes - Calendar Conversions - Exact Cover - Roman Numerals - Picked solutions - Aho Corassick - KMP - MDST - 02.10.2023 - 2D Sparse Segment Tree - 2D Sparse Table - Binary Indexed Heap - Fenwick Tree - Lazy Segment Tree - Min-Max Heap - Persistent Heap - Segment Tree - Skew Heap - Nearest Smaller - Binary Exponentiation - Gosper's Hack

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：