{"repo":"cheran-senthil/PyRival","free":true,"listed":false,"github":"https://github.com/cheran-senthil/PyRival","clone":"git clone https://github.com/cheran-senthil/PyRival.git","description":"⚡ Competitive Programming Library","language":"Python","stars":1284,"topics":["competitive-programming","python","data-structures","algorithms"],"license":"Apache-2.0","category":"dev-tools","readme_excerpt":"PyRival A Python Library for Competitive Programming Developers Mukundan314 &emsp; pajenegod &emsp; drd93 &emsp; algmyr &emsp; meooow &emsp; tfg &emsp; sgtlaugh &emsp; abertell &emsp; --- Templates - The Master Template works with all versions of Python and has Python 3 behaviour. - Version Specific Templates: PyPy 2, Python 3 Tools - Interactive Runner - Stress Tester Snippets Algebra - (Multivariable) Chinese Remainder Theorem - Discrete Logarithm - LCM and GCD - Integer Factorization - Fast Fourier Transform - Fast Subset Transform - Number Theoretic Transform - Deterministic Miller-Rabin Primality Test - Tonelli–Shanks Algorithm - Generalized Modular Inverse - Euler's Phi Function - Primitive Root - Sieve of Eratosthenes Data Structures - Bit Array - Binary Indexed (Fenwick) Tree - Fractions - Continued Fractions - Disjoint-Set (Union Find) Data Structure - Generic Nodes - Linked List - Range Query Data Structure - (Lazy) Segment Tree - Persistent Segment Tree - Sorted List - Treap - Trie Tree - 2-satisfiability Template Geometry - Convex Hull - Line Functions - Polygon Functions - Vector Functions Graphs - Bellman-Ford Algorithm - Breadth First Search - Connected Components Search - Brent's Algorithm for Cycle Detection - Depth First Search - Dijkstra's Algorithm - Eulerian Path - Path Constructor - Floyd-Warshall Algorithm - Bipartite Graph Check - Kruskal's Algorithm with Disjoin Set Union - Prim's Algorithm - Tarjan's Algorithm - Topological Sorting Combinatorics - Ge","default_branch":null,"files":null,"tree":[],"storefront":"/r/cheran-senthil","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/cheran-senthil/PyRival/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}