template/random.hpp

• View this file on GitHub
• Last update: 2024-07-18 16:56:22+09:00
• Include: #include "template/random.hpp"

Required by

• convolution/mul_mod_p_conv.hpp
• number_theory/factorize.hpp
• number_theory/primitive_root.hpp

Verified with

• convolution/test/index_difference.test.cpp
• convolution/test/mul_modp_convolution.test.cpp
• data_structure/test/wavelet_matrix.test.cpp
• number_theory/test/ax_by_c_stress.test.cpp
• number_theory/test/binary_gcd_stress.test.cpp
• number_theory/test/extgcd2_stress.test.cpp
• number_theory/test/factorize.test.cpp
• number_theory/test/frac_binsearch_stress.test.cpp
• number_theory/test/inv_mod_stress.test.cpp
• number_theory/test/montgomery_64_stress.test.cpp
• number_theory/test/primitive_root.test.cpp

Code

#pragma once
#include <chrono>
#include <random>

#if defined(LOCAL) || defined(FIX_SEED)
std::mt19937_64 mt(123456789);
#else
std::mt19937_64 mt(std::chrono::steady_clock::now().time_since_epoch().count());
#endif

template <typename T>
T uniform(T l, T r) {
    return std::uniform_int_distribution<T>(l, r - 1)(mt);
}
template <typename T>
T uniform(T n) {
    return std::uniform_int_distribution<T>(0, n - 1)(mt);
}

#line 2 "template/random.hpp"
#include <chrono>
#include <random>

#if defined(LOCAL) || defined(FIX_SEED)
std::mt19937_64 mt(123456789);
#else
std::mt19937_64 mt(std::chrono::steady_clock::now().time_since_epoch().count());
#endif

template <typename T>
T uniform(T l, T r) {
    return std::uniform_int_distribution<T>(l, r - 1)(mt);
}
template <typename T>
T uniform(T n) {
    return std::uniform_int_distribution<T>(0, n - 1)(mt);
}

Back to top page