关于本题剩下一篇题解
  • 板块CF45B School
  • 楼主N_z_
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/27 16:24
  • 上次更新2023/10/27 05:36:54
查看原帖
关于本题剩下一篇题解
320087
N_z_楼主2022/10/27 16:24

这个帖子中最终取用的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

从而申请撤下。

2022/10/27 16:24
加载中...