mt19937

参考：笔记 | 如何正确地生成一个随机数

---

介绍：

$cf$ 提到不要用 $rand():$ Don’t use rand(): a guide to random number generators in C++

• $rand()$ 的随机数太假，$RAND\_MAX$ 很小，只有 $32767$
• $random\_shuffle()$ 用的也是这个自带的 $rand()$，元素在数组里移动的距离也很小
• $rand()$ 使用的伪随机算法是 $linear$ $congruential$ $generator$ (线性同余发生器），在低位循环节很低

然后它就叫我们用茅台$19937$，取名来自于使用的算法 —— $Mersenne$ $Twister$算法，以及它用到的质数 —— $2^{19937}-1$

---

用法：

mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

用 $rnd()$ 即可，括号内部是随机种子，也可以换成下面这个：

mt19937 rnd(chrono::system_clock::now().time_since_epoch().count());

---

random_shuffle()可以替换为：

shuffle(a+1, a+n+1, rnd);

然后就可以快的随机卡题咯~