ARC151

A

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

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

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

B

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

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

C

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

D

很有趣的题。

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

然后发现如果 \(X_i\) 相等是好做的。

我就没啥思路了。

看一下题解。

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

然后就做完了。