题目 19997

Color

查看题解 ↗GitHub ↗如何评测
题号
19997
时间限制
1000 ms
内存限制
512 MB
标签
比赛模拟哈希
来源
2026 普及模拟赛 1 - B

现有一个 nn 行 mm 列的网格图,将第 ii 行第 jj 列的网格上写下数字 (i−1)×n+j(i-1)\times n+j。

给定一个长度为 aa 的数列 ss,依次将网格图上对应 sis_i 的网格染成红色(重复染色后仍为红色)。

判断染色后该图形是否关于该网格图长度为 mm 的边上的垂直平分线对称。

输入格式

第一行一个整数 TT,表示数据组数。

对于每组数据:

  • 第一行三个整数 a,n,ma,n,m,意义如题述。
  • 第二行 aa 个整数,描述数列 ss。

输出格式

对于每组数据,若染色后该图形是否关于该网格图长度为 mm 的边上的垂直平分线对称,输出 Yes;否则,输出 No。

样例

输入样例 1

2
2 3 3
6 4
1 3 3
1

输出样例 1

Yes
No

样例 2

见选手目录下的 color/color2.in\textit{\textbf{color/color2.in}} 与 color/color2.ans\textit{\textbf{color/color2.ans}}。

该样例与测试数据 9∼129\sim 12 满足同样的约束条件。

数据规模与约定

  • 数据点 11:n=1n=1。
  • 数据点 2∼42\sim4:m=1m=1。
  • 数据点 5∼85\sim8:n,m≤103n,m\le10^3。
  • 数据点 9∼129\sim12:n,m≤104n,m\le10^4。
  • 数据点 13∼2013\sim20:无特殊限制。

对于 100%100\% 的数据,有 1≤T≤51\le T\le 5,1≤n,m≤1071\le n,m\le 10^7,1≤a≤1051\le a\le 10^5,1≤ki≤n⋅m1\le k_i\le n\cdot m。

数据下载

题目 19997 的公开数据

正在读取文件列表…

常用命令

题目 19997 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。