请通过今天比赛最后一题我爱数数的用户提交一下hack数据

学术版

听取MLE声一片 @ 2025-10-06 18:38:30

https://www.luogu.com.cn/problem/U617405

卡掉了 O(n^3m),有些人代码我看不到,看看有没有漏网之鱼。


by a_super_Gambler @ 2025-10-06 18:40:15

qp


by xzy_awa @ 2025-10-06 18:41:17

zc


by 听取MLE声一片 @ 2025-10-06 18:41:27

打错了,卡掉了 O(n^3m^2),正解是 O(n^3m)


by 快速数论变换 @ 2025-10-06 18:41:48

qp


by 听取MLE声一片 @ 2025-10-06 18:42:25

gen:

  int n=80,m=2000;
  cout<<n<<' '<<m<<'\n';
    for(int i=1;i<=n;i++){
        if(i<=40)a[i]=i*2;
        else a[i]=(80-i+1)*2-1;
        cout<<a[i]<<' ';    
    }
    int k=10;
    for(int i=1;i<=k;i++){
        int l=f(40),r=f(40)+40,x=n;
        if(l>r)swap(l,r);
        cout<<l<<' '<<r<<' '<<n<<'\n';
    }
    for(int i=k+1;i<m;i++){
        int l=f(n),r=l,x=n;
        l=r=20+f(40);
        cout<<l<<' '<<r<<' '<<x<<'\n';
    }
    cout<<1<<' '<<n<<' '<<n<<'\n';

by _wl_ @ 2025-10-06 18:43:23

qp


by swordofsky @ 2025-10-06 18:45:35

qp


by 听取MLE声一片 @ 2025-10-06 18:48:14

如果有没有被叉掉的 O(n^3m^2) 请一定联系我。


by _zdc_ @ 2025-10-06 18:48:47

我过了,这个 感觉是 O(n^3m^2) 的。


by ForgotMe @ 2025-10-06 19:11:47

我也过了啊,也是 n^3m^2 的。


| 下一页