Random
(util/random.hpp)

• View this file on GitHub
• Last update: 2025-10-21 21:13:36+09:00
• Include: #include "util/random.hpp"

Code

#pragma once

namespace Random {
mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
uint64_t get() { return gen(); }
template <class T>
T get(T n) { return get() % n; }
template <class T>
T get(T l, T r) { return get(r - l) % (r - l + 1) + l; }
double uniform() { return double(get(1 << 30)) / (1 << 30); }

template <class T>
vector<T> get_vector(size_t n, T l, T r) {
  vector<T> a(n);
  for (auto& v : a) v = get(l, r);
  return a;
}

template <class Iter>
void shuffle(Iter begin, Iter end) {
  if (begin == end) return;
  int n = end - begin;
  for (int i = n - 1; i > 0; i--) {
    int j = get(i + 1);
    if (j < i) swap(*(begin + i), *(begin + j));
  }
}
};  // namespace Random

/**
 * @brief Random
 */

#line 2 "util/random.hpp"

namespace Random {
mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
uint64_t get() { return gen(); }
template <class T>
T get(T n) { return get() % n; }
template <class T>
T get(T l, T r) { return get(r - l) % (r - l + 1) + l; }
double uniform() { return double(get(1 << 30)) / (1 << 30); }

template <class T>
vector<T> get_vector(size_t n, T l, T r) {
  vector<T> a(n);
  for (auto& v : a) v = get(l, r);
  return a;
}

template <class Iter>
void shuffle(Iter begin, Iter end) {
  if (begin == end) return;
  int n = end - begin;
  for (int i = n - 1; i > 0; i--) {
    int j = get(i + 1);
    if (j < i) swap(*(begin + i), *(begin + j));
  }
}
};  // namespace Random

/**
 * @brief Random
 */

Back to top page