AtCoder Regular Contest 124

比赛链接：Here

A - LR Constraints

赛时做这个好迷啊，英文题面解释不清楚，还是看了日语原文才搞懂

$n$ 个卡牌上有两个 字符 + 数字 组合，L 的右边所有元素 + 1，R 的左边元素 + 1

最后求出现过数字的乘积，同时对 $998244353$ 取余

注意点：开 long long ！！！，今天牛客也是，没开 ll debug半天，感谢尚佬指出我的错误

Show Code

B - XOR Matching 2

对于长度为 $n$ 的 $a,b$ 两个序列，请问是否存在某种排序组合使得某个 $x$ 被称为 Good

Good定义：可以对 $b$ 重排序使得每一个 $a_{i}XOR{b}_i=x$

当 $x$ 固定时，置换 $b$ 使得 $a_i\oplus b_i=x$ 等价于 $c_i=a_i\oplus x$

所以我们可以直接尝试 $a_1\oplus b1,a_1\oplus b_2,...,a_1\oplus b_n$

• $\mathcal{O}(N^{2}logN)$

Show Code