Logo Wy Online Judge

WyOJ

#787. 一树梨花雪,满庭蝴蝶飞

题目背景

梨花在枝头含苞欲放,雪一般,透明纯净。

点点蝴蝶穿梭其间,翅膀扇动,阳光下反射出几缕光线。

题目描述

定义一个序列是值得思念的,当且仅当这个序列能被划分为若干个连续段(数量不为 $1$),使每一段中的所有数的异或和均相等。

给定一个长度为 $n$ 的序列 $a$,求这个序列是否是值得思念的。

输入格式

多测,第一行输入数据组数 $T$。

对于每一组数据:

第一行一个整数 $n$。

第二行 $n$ 个整数表示数组 $a$。

输出格式

如果这个序列是值得思念的,输出 Yes,否则输出 No。

每组数据之间以换行分隔。

输入输出样例 #1

输入 #1

3
7
5 2 0 1 3 1 4
10
2 2 3 3 4 4 5 5 6 6
2
2 4

输出 #1

Yes
Yes
No

说明/提示

对于第 $1$ 组数据,可以划分为 $[5,2,0],[1,3,1,4]$。

对于第 $2$ 组数据,可以划分为 $[2,2],[3,3],[4,4],[5,5],[6,6]$。

对于第 $3$ 组数据,可以证明无法满足要求。

本题采用捆绑测试。

::cute-table{tuack}

Subtask $n \leq$ 特殊性质 分值
#1 $20$ 无 $10$
#2 $100$ ^ $15$
#3 $1000$ ^ $15$
#4 ^ ^ $15$
#5 $2\times10^5$ A $10$
#6 ^ B $15$
#7 ^ C $10$
#8 ^ 无 $10$

特殊性质 A:输入的所有元素相同。

特殊性质 B:序列异或和为 $0$。

特殊性质 C:只能划分成奇数段。

对于 $100\%$ 的数据,$1\leq T\leq 100$,$2 \leq n \leq 2 \times10^5$,$0 \leq a_i \leq 10^9$。

题目信息
提交统计
  • 提交数 76
  • 通过数 16
  • 通过率 21.1%