Project: PyRival (GitHub Link)

PyRival-master
- .github
  - ISSUE_TEMPLATE
    - feature_request.md
    - bug_report.md
  - workflows
    - test.yml
- LICENSE
- templates
  - template_pypy2.py
  - template_py3.py
  - template.py
- setup.py
- setup.cfg
- README.md
- tests
  - graphs
    - test_maximum_matching.py
  - algebra
    - test_factors.py
    - test_chinese_remainder.py
    - test_sieve.py
    - test_gcd.py
    - data
      - primes.txt
    - test_is_prime.py
    - test_discrete_log.py
    - test_modinv.py
    - conftest.py
    - test_phi.py
  - data_structures
    - test_BitArray.py
    - test_SegmentTree.py
    - test_convex_hull_trick.py
    - test_RangeQuery.py
  - misc
    - test_readnumbers.py
    - test_ordersort.py
    - test_order_statistic.py
    - test_bootstrap.py
    - test_as_integer_ratio.py
  - combinatorics
    - test_combinatorics.py
    - data
      - derangements.txt
    - conftest.py
  - strings
    - test_kmp.py
  - numerical
    - test_search.py
    - test_iroot.py
- .gitignore
- docs
  - Makefile
  - make.bat
  - bootstrap.rst
  - index.rst
  - conf.py
  - API
    - pyrival.rst
    - pyrival.algebra.rst
    - pyrival.strings.rst
    - pyrival.numerical.rst
    - pyrival.misc.rst
    - pyrival.data_structures.rst
    - pyrival.geometry.rst
    - pyrival.linear_algebra.rst
    - pyrival.tools.rst
    - pyrival.combinatorics.rst
    - pyrival.graphs.rst
- pyrival
  - graphs
    - bellman_ford.py
    - dfs.py
    - lca.py
    - prim.py
    - cycle_finding.py
    - scc.py
    - dijkstra.py
    - hopcroft_karp.py
    - components.py
    - floyd_warshall.py
    - is_bipartite.py
    - __init__.py
    - maximum_matching.py
    - euler_walk.py
    - kruskal.py
    - toposort.py
    - find_path.py
    - dinic.py
    - bfs.py
  - algebra
    - modinv.py
    - discrete_log.py
    - mod_sqrt.py
    - gcd.py
    - chinese_remainder.py
    - sieve.py
    - fft.py
    - fst.py
    - phi.py
    - is_prime.py
    - factors.py
    - ntt.py
    - primitive_root.py
    - __init__.py
  - data_structures
    - TwoSat.py
    - LazySegmentTree.py
    - CFraction.py
    - PersistentSegTree.py
    - FenwickTree.py
    - Trie.py
    - convex_hull_trick.py
    - Node.py
    - Heap.py
    - Fraction.py
    - SegmentTree.py
    - Treap.py
    - RangeQuery.py
    - tree_repr.py
    - __init__.py
    - SortedList.py
    - BitArray.py
    - DisjointSetUnion.py
    - LinkedList.py
  - geometry
    - lines.py
    - polygons.py
    - convex_hull.py
    - vectors.py
    - __init__.py
  - misc
    - ordersort.py
    - order_statistic.py
    - cumsum2d.py
    - alphabeta.py
    - bootstrap.py
    - split.py
    - lis.py
    - FastIO.py
    - ostream.py
    - mod.py
    - __init__.py
    - Random.py
    - bit_hacks.py
    - as_integer_ratio.py
    - py3k.py
    - readnumbers.py
    - memoize.py
  - combinatorics
    - combinatorics.py
    - partitions.py
    - __init__.py
    - nCr_mod.py
  - strings
    - suffix_array.py
    - LPSubstr.py
    - min_rotation.py
    - kmp.py
    - lcs.py
    - __init__.py
    - LCSubstr.py
    - hashing.py
  - __init__.py
  - linear_algebra
    - multivariable_crt.py
    - max_xor.py
    - __init__.py
    - matrix.py
  - tools
    - interactive_runner.py
    - stress_tester.py
    - __init__.py
  - numerical
    - berlekamp_massey.py
    - search.py
    - polynomial.py
    - iroot.py
    - hill_climbing.py
    - integrate.py
    - __init__.py
    - interpolate.py

PyRival

A Python Library for Competitive Programming

Developers

Mukundan314 pajenegod drd93 algmyr meooow tfg sgtlaugh

Templates

The Master Template works with all versions of Python and has Python 3 behaviour.
Version Specific Templates: PyPy 2, Python 3

Tools

Snippets

Algebra

- (Multivariable) Chinese Remainder Theorem - Discrete Logarithm - Least Common Multiple - 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

- General Purpose Numbers - Lucas's Theorem - Partition Function

Linear Algebra

- Matrix Arithmetic, Exponentiation, Determinant, and Inverse - Gaussian Elimination - Multivariable Chinese Remainder Theorem

Numerical

- Linear Recurrence Template - Hill Climbing Algorithm - Approximate Integration - Polynomial Interpolation - Integer Roots - Binary Search

Strings

- Knuth–Morris–Pratt Algorithm - Longest Common/Palindromic Subsequences - Longest Common Substring - Manacher's Algorithm - Lydon Factorization

Misc

- bootstrap for recursion - FastIO - heapq - sorted - py3k compatibility tools - random - str.split for whitespace - Bit Hacks - 32-bit Modular Arithmetic - Memoize Decorators - C++ syle cout - Interactive Runner - Stress Tester - Alpha–Beta Pruning - Longest Increasing Subsequence - K-th Order Statistic