0%

ARC151

A

胡乱想了一通,做出来了。

形如要求 $f(x)=f(y)$ 的问题,可以考虑 $f(x)-f(y)=D$,这样就可以考察 $x,y$ 独立对 $D$ 的贡献了。

字典序题,从前往后贪心。

B

字典序的题,一般的方式是考虑从前往后贪心,考虑前 $i$ 个相等的情况,并查集维护一下前面要求相等的组数,然后就是简单的组合题。

另外一种特有的方式是考虑字典序小于,和字典序大于是等价的,总方案减掉字典序相等的方案除二即可。

C

SG 函数打表,没什么技术含量。

D

很有趣的题。

二进制位相关的题目,刻画一下变换的过程,等价为在图上走。

然后发现如果 $X_i$ 相等是好做的。

我就没啥思路了。

看一下题解。

考虑交换两个 $X_i$ 不同的,发现最终答案不变,因为图上走的过程是等价的,继续选上之前选的边就行。

然后就做完了。