cp-library

Library Files

weilycoder

• Linear Congruential Generator (LCG) to produce pseudo-random numbers (weilycoder/const_rand.hpp)
• Fast Input/Output Utilities (weilycoder/fast-io.hpp)

weilycoder/ds

• Group Definitions (weilycoder/ds/group.hpp)
• Offline Static Range Query Data Structure (weilycoder/ds/offline_static_range_query.hpp)
• Point Add Range Sum using Fenwick Tree (weilycoder/ds/point_add_range_sum.hpp)
• Segment Tree Data Structure (weilycoder/ds/segment_tree.hpp)
• Static Range Sum using Prefix Sums (weilycoder/ds/static_range_sum.hpp)
• Union-Find (Disjoint Set Union) Data Structure (weilycoder/ds/unionfind.hpp)

weilycoder/graph

• Tarjan's Algorithm for Graph Connected Problems (weilycoder/graph/tarjan.hpp)

weilycoder/number-theory

• Functions for factorizing numbers using Pollard's Rho algorithm (weilycoder/number-theory/factorize.hpp)
• Modular Arithmetic Utilities (weilycoder/number-theory/mod_utility.hpp)
• Prime Number Utilities (weilycoder/number-theory/prime.hpp)
• Functions to find primitive roots modulo a prime (weilycoder/number-theory/primitive_root.hpp)

weilycoder/poly

• Implementation of Fast Fourier Transform (FFT) and its inverse. (weilycoder/poly/fft.hpp)
• Functions for performing convolution using Fast Fourier Transform (FFT). (weilycoder/poly/fft_convolve.hpp)
• Utility functions and constants for Fast Fourier Transform (FFT) (weilycoder/poly/fft_utility.hpp)
• Multiply two polynomials using the Karatsuba algorithm. (weilycoder/poly/karatsuba.hpp)
• Number Theoretic Transform (NTT) (weilycoder/poly/ntt.hpp)
• weilycoder/poly/ntt_convolve.hpp

Verification Files

test

• test/aplusb.test.cpp
• test/biconnected_components.test.cpp
• test/convolution_mod.test.cpp
• test/convolution_mod_2_64.test.cpp
• test/factorize.test.cpp
• test/many_aplusb.test.cpp
• test/many_aplusb_128bit.test.cpp
• test/multiplication_of_big_integers.fft.test.cpp
• test/point_add_range_sum.test.cpp
• test/point_set_range_composite.test.cpp
• test/point_set_range_composite2.test.cpp
• test/primality_test.test.cpp
• test/primitive_root.test.cpp
• test/static_range_sum.test.cpp
• test/staticrmq.test.cpp
• test/strongly_connected_components.test.cpp
• test/two_edge_connected_components.test.cpp
• test/unionfind.test.cpp