擬似乱数生成
(library/various/random.hpp)

• View this file on GitHub
• Last update: 2026-01-14 14:43:43+09:00
• Include: #include "library/various/random.hpp"

擬似乱数生成

できること

• [a, b)で乱数生成
• メルセンヌツイスタ

計算量

$O(1)$

使い方

long long randome_number = random(1ll, 1e3ll + 1ll);

Required by

• 文字列複数 統合検索エンジン (library/string/finds.hpp)
• Rolling Hash (library/string/rolling_hash.hpp)

Verified with

• 文字列複数 統合検索エンジンのテスト (tests/string.finds.test.cpp)
• ロリハのテスト (tests/string.rolling_hash.test.cpp)
• 乱数生成のテスト (tests/various.random.test.cpp)

Code

#pragma once
#include <chrono>
#include <random>
inline long long random(long long a, long long b) {
    if (a >= b) return a;
    static mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
    uniform_int_distribution<long long> dist(a, b - 1);
    return dist(mt);
}

#line 2 "library/various/random.hpp"
#include <chrono>
#include <random>
inline long long random(long long a, long long b) {
    if (a >= b) return a;
    static mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
    uniform_int_distribution<long long> dist(a, b - 1);
    return dist(mt);
}

Back to top page