CodeForces - 869A The Artful Expedient

Posted 2020-10-10 SomnusMistletoe

题意：有两个序列X和Y，各含n个数，这2n个数互不相同，若满足xi^yj的结果在序列X内或序列Y内的(xi,yj)对数为偶数，则输出"Karen",否则输出"Koyomi".

分析：

1、暴力方法不再赘述。

2、

(1)若xi ^ yj的结果在序列X内，假设这个数为xk，即xi ^ yj = xk，根据异或定理，可得xk ^ yj = xi，

即(xi, yj)和(xk, yj)都是满足要求的对。

(2)若xi ^ yj的结果在序列Y内，假设这个数为yk，即xi ^ yj = yk，根据异或定理，可得xi ^ yk = yj，

即(xi, yj)和(xi, yk)都是满足要求的对。

满足要求的(xi, yj)对都是成对出现，因此结果一定是偶数个，输出"Karen"即可。