cp-algo/random/rng.hpp

• View this file on GitHub
• Last update: 2024-05-14 01:39:06+02:00
• Include: #include "cp-algo/random/rng.hpp"

Required by

• cp-algo/data_structures/treap.hpp
• cp-algo/linalg/frobenius.hpp
• cp-algo/linalg/matrix.hpp
• cp-algo/linalg/vector.hpp
• cp-algo/math/number_theory.hpp
• cp-algo/math/poly.hpp

Verified with

• Build Cartesian Tree (verify/data_structures/treap/cartesian_tree.test.cpp)
• Dynamic Range Affine Range Sum (verify/data_structures/treap/dynamic_sequence_range_affine_range_sum.test.cpp)
• Range Reverse Range Sum (verify/data_structures/treap/range_reverse_range_sum.test.cpp)
• Characteristic Polynomial (verify/linalg/characteristic.test.cpp)
• Matrix Determinant (verify/linalg/det.test.cpp)
• Inverse Matrix (verify/linalg/inv.test.cpp)
• Pow of Matrix (verify/linalg/pow.test.cpp)
• Pow of Matrix (Frobenius) (verify/linalg/pow_fast.test.cpp)
• Matrix Product (verify/linalg/prod.test.cpp)
• Matrix Product (dynamic modint) (verify/linalg/prod_dynamic_modint.test.cpp)
• Rank of Matrix (verify/linalg/rank.test.cpp)
• System of Linear Equations (verify/linalg/system.test.cpp)
• Discrete Logarithm (verify/number_theory/discrete_log.test.cpp)
• Factorize (verify/number_theory/factorize.test.cpp)
• Sqrt Mod (verify/number_theory/modsqrt.test.cpp)
• Primality Test (verify/number_theory/primality.test.cpp)
• Primitive Root (verify/number_theory/primitive_root.test.cpp)
• Convolution mod $10^9+7$ (verify/poly/convolution107.test.cpp)
• Division of Polynomials (verify/poly/div.test.cpp)
• Find Linear Recurrence (verify/poly/find_linrec.test.cpp)
• Inv of Power Series (verify/poly/inv.test.cpp)
• Inv of Polynomials (verify/poly/inv_mod.test.cpp)
• Consecutive Terms of Linear Recursion (verify/poly/linrec_consecutive.test.cpp)
• Polynomial Root Finding (verify/poly/roots.test.cpp)
• Sqrt of Power Series (verify/poly/sqrt.test.cpp)
• Wildcard Pattern Matching (verify/poly/wildcard.test.cpp)

Code

#ifndef CP_ALGO_RANDOM_RNG_HPP
#define CP_ALGO_RANDOM_RNG_HPP
#include <chrono>
#include <random>
namespace cp_algo::random {
    uint64_t rng() {
        static std::mt19937_64 rng(
            std::chrono::steady_clock::now().time_since_epoch().count()
        );
        return rng();
    }
}
#endif // CP_ALGO_RANDOM_RNG_HPP

#line 1 "cp-algo/random/rng.hpp"


#include <chrono>
#include <random>
namespace cp_algo::random {
    uint64_t rng() {
        static std::mt19937_64 rng(
            std::chrono::steady_clock::now().time_since_epoch().count()
        );
        return rng();
    }
}

Back to top page