题目 19997

Color

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

现有一个 nnmm 列的网格图,将第 ii 行第 jj 列的网格上写下数字 (i1)×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}}

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

数据规模与约定

  • 数据点 11n=1n=1
  • 数据点 242\sim4m=1m=1
  • 数据点 585\sim8n,m103n,m\le10^3
  • 数据点 9129\sim12n,m104n,m\le10^4
  • 数据点 132013\sim20:无特殊限制。

对于 100100% 的数据,有 1T51\le T\le 51n,m1071\le n,m\le 10^71a1051\le a\le 10^51kinm1\le k_i\le n\cdot m

数据下载

题目 19997 的公开数据

正在读取文件列表…

常用命令

题目 19997 的 ROJ 命令

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