在这里插入图片描述
在这里插入图片描述

题意;

给你一个数组 aaa，对于任意的两个 k1k_1k1​ 和 k2k_2k2​，是否存在 k1+a[k1k_1+a[k_1%n]！=k_2+a[k_2%n]k1​+a[k1​

然后推一下就可以发现它和找 (i+ai)％n=(j+aj)％n(i+a_i)％n=(j+a_j)％n(i+ai​)％n=(j+aj​)％n 是等价的。然后注意负数取模即可。

AC代码：

const int N = 2e5 + 10;
int a[N];
int n, m;
int x;

int main()
{
	int t;
	sd(t);
	while (t--)
	{
		sd(n);
		rep(i, 0, n - 1)
		{
			sd(x);
			a[i] = ((i + x) % n + n) % n;
		}
		sort(a, a + n);
		bool flag = 1;
		rep(i, 1, n - 1)
		{
			if (a[i] == a[i - 1])
			{
				flag = 0;
				break;
			}
		}
		if (flag)
			puts("YES");
		else
			puts("NO");
	}
	return 0;
}
Logo
R空间创作者社区

一站式虚拟内容创作平台，激发创意，赋能创作，进入R空间，遇见同道，让优质作品闪耀发光。​

更多推荐

【Rust】基于Rust + WebAssembly；实现人机记忆井字棋游戏（人机对战）

本项目实现了一个基于Rust和WebAssembly的在线井字棋游戏，主要特点包括：采用Minimax算法实现智能AI对手，确保永不失败；通过wasm-bindgen实现Rust与JavaScript的高效互操作；提供完整的游戏状态管理和响应式UI。技术栈包含Rust(2021版)编写核心逻辑，WebAssembly作为编译目标，配合HTML5/CSS3/ES6+实现前端交互。项目结构清晰，包含游

avatar R空间创作者社区
cover

3D开放世界Agent新突破！字节Lumine在《原神》中展现人类级效率

avatar R空间创作者社区

UE5笔记：OnComponentBeginOverlap

文章摘要： 本文详细介绍了虚幻引擎中OnComponentBeginOverlap事件的原理与应用。首先解析了该事件的触发条件、基础设置方法（包括C++和蓝图实现），以及事件参数的具体含义。接着重点探讨了在大型网络游戏中的高级应用场景，包括拾取系统、安全区域检测等功能实现，并强调服务器权威验证的重要性。文章还提供了性能优化技巧（如碰撞通道设置）和防作弊措施（位置验证等），最后展示了MMORPG任务

avatar R空间创作者社区