附上令人惊叹的代码:
```
inline u32 next_integer(u32 x) {
x ^= x << 13;
x ^= x >> 17;
x ^= x << 5;
return x;
}
```
by MZW_BG @ 2019-06-27 11:43:46
这个不是经典的xor随机?
by ustze @ 2019-06-27 11:57:59
草,洛谷竟然不支持emoji(
by ustze @ 2019-06-27 11:58:25
@[ustze](/space/show?uid=27030) 我猜您想打 马 那个emoji,,
by NaCly_Fish @ 2019-06-27 12:22:07
@[NaCly_Fish](/space/show?uid=115864) 神鱼给个评价呗QωQ
by MZW_BG @ 2019-06-27 12:31:25
只能说,这是一个比较常用的技巧,而且不是这题的重点(
by NaCly_Fish @ 2019-06-27 12:42:48
@[NaCly_Fish](/space/show?uid=115864) 那生成的随机数大概多久会形成一个完全相同的循环?
~~蒟蒻比较好奇大佬不要嫌烦啊QAQ~~
by MZW_BG @ 2019-06-27 12:54:06
@[MZW_BG](/space/show?uid=97504) 这个我还真没算过,您可以试一下
by NaCly_Fish @ 2019-06-27 12:57:09
周期是$2^{32}-1$。
见[wiki](https://en.wikipedia.org/wiki/Xorshift#Example_implementation)
by sjkmost @ 2019-06-27 13:32:01
EN WIKI被垟了
by ferrum_cccp @ 2019-06-27 13:42:25