跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0182. #2126. 「HAOI2015」数组游戏

    ID: 188 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>博弈数学难度待定难度共享题库LibreOJ中文题面题目来源题面语言

#2126. 「HAOI2015」数组游戏

题目描述

有一个长度为 的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为 。接着,选择一个大小在 之间的整数 ,然后将下标为 、、...、 的格子都进行颜色翻转。不能操作的人输。

现在甲(先手)有一些询问。每次他会给你一个数组的初始状态,你要求出对于这种初始状态他是否有必胜策略。

输入格式

第一行一个整数 ,表示数组的长度。
第二行一个整数 ,表示询问的个数。
接下来 行,每两行表示一次询问。
在这两行中,第一行一个正整数 ,表示数组中有多少个格子是白色的,第二行则有 个 之间的正整数,表示白色格子的对应下标。

输出格式

对于每个询问,若先手必胜输出Yes,否则输出No。答案之间用换行隔开。

样例

样例输入

3
2
2
1 2
2
2 3

样例输出

Yes
No

样例解释

在第一个询问中,甲选择点 ,然后将格子 和 翻过来即可。第二个询问中,无论甲选择哪个点,都只能翻掉一个格子。乙只需翻掉另一个格子就行了。

数据范围与提示

对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,,,不会有格子在同一次询问中多次出现。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 67 题。保留原作者与原赛事署名。