题解 | 不是解的解

题解说的什么东西。显然能造x=1e6不是解的情况啊。

一个一元三次方程组有三个解 最坏情况n个方程有3n个解互不相同且都落在答案区间

那么随机抽一个数是解的概率是 3n/1000001 ≈ 3/5

随机100次 都是解的概率是(0.6)^100 = 6.5e-23 能wa算评测机运气好

当然真过不去的话我会随机1000次。

void solve(){
    int n;
    cin>>n;
    vector<array<int,3>>v(n);
    for(auto &[x,y,z]:v){
        cin>>x>>y>>z;
    }
    for(int i=1;i<=100;i++){
        int nowx=rand()%1000001;
        int flag=1;
        for(auto [x,y,z]:v){
            __int128 now=0;
            now+=nowx*nowx*nowx;
            now+=x*nowx*nowx;
            now+=y*nowx;
            now+=z;
            if(now==0){
                flag=0;
            }
        }
        if(flag){
            cout<<nowx;return;
        }
    }
}