在这个帖子中最终取用的hack数据这篇题解无法通过,采用以下程序进行测试。
#include <iostream>
#include <cstdio>
#define int long long
using namespace std;
const int INF=1e5+5;
int n,m,nxt[INF],a[INF],cnt[INF],res[INF],v[INF],b[INF],vis[INF],sum,f;
pair<int,int> DFS(int x,int y) {
if (y<=0) return make_pair(x,y);
if (!vis[x]) sum++;vis[x]=1;
pair<int,int> it=DFS(nxt[x],y-cnt[x]);
nxt[x]=it.first;cnt[x]=y-it.second;
return it;
}
signed main()
{
ios::sync_with_stdio(false);
n=m=100000;
for (int i=1;i<=n;i++) nxt[i]=i%n+1,cnt[i]=1;
for (int i=1;i<=m;i++) v[i]=1;
for (int i=1;i<=m;i++) b[i]=10000000-n+i;
res[0]=0;
for (int i=1;i<=m;i++) {
sum=0;f=b[i];
a[i]=((v[i]+res[i-1]-1)%n)+1;
DFS(a[i],b[i]);res[i]=sum;
}
for (int i=1;i<=m;i++)
cout<<res[i]<<"\n";
return 0;
}
即直接把输入写进去,其在luogu ide结果是内存超限,以下是cf CUSTOM TEST测试结果。
Runtime error: exit code is -1073741571 (STATUS_STACK_OVERFLOW)
=====
Used: 545 ms, 267604 KB
从而申请撤下。