随机化qwq

Yzh929 · 2025-01-26 15:28:13 · 算法·理论

随机化是一种简单的哈希，可以用来解决这样的问题，如果确认随机化是正解，那么她几乎不会被卡。

她可以给变量赋一个随机初值，使其相同的概率极小，大约为 1/(2^64) 。

#include<bits/stdc++.h>
using namespace std;
mt19937 Rand(time(0));//int范围的随机化
mt19937_64 _Rand(time(0));//long long 范围的随机化
int main(){
    int x=Rand();
    long long y=_Rand();
    cout<<x<<" "<<y;
    return 0;
} 

以上为实验代码。

完结撒花