Xorshift
(other/Xorshift.hpp)

• View this file on GitHub
• Last update: 2026-03-22 12:33:42+09:00
• Include: #include "other/Xorshift.hpp"

概要

todo

計算量

todo

Required by

• Maximum Matching Size (Randomized) (graph/flow/MaximumMatchingSize.hpp)

Verified with

• verify/AizuOnlineJudge/graph/flow/GRL_7_A.test.cpp

Code

inline static unsigned long long seed = 1235;
unsigned long long rand_gen(long long p) {
  unsigned long long x = seed;
  x ^= x << 13;
  x ^= x >> 7;
  x ^= x << 17;
  seed = x;
  return seed % p;
}

#line 1 "other/Xorshift.hpp"
inline static unsigned long long seed = 1235;
unsigned long long rand_gen(long long p) {
  unsigned long long x = seed;
  x ^= x << 13;
  x ^= x >> 7;
  x ^= x << 17;
  seed = x;
  return seed % p;
}

Back to top page