A
胡乱想了一通,做出来了。
形如要求 $f(x)=f(y)$ 的问题,可以考虑 $f(x)-f(y)=D$,这样就可以考察 $x,y$ 独立对 $D$ 的贡献了。
字典序题,从前往后贪心。
B
字典序的题,一般的方式是考虑从前往后贪心,考虑前 $i$ 个相等的情况,并查集维护一下前面要求相等的组数,然后就是简单的组合题。
另外一种特有的方式是考虑字典序小于,和字典序大于是等价的,总方案减掉字典序相等的方案除二即可。
C
SG 函数打表,没什么技术含量。
D
很有趣的题。
二进制位相关的题目,刻画一下变换的过程,等价为在图上走。
然后发现如果 $X_i$ 相等是好做的。
我就没啥思路了。
看一下题解。
考虑交换两个 $X_i$ 不同的,发现最终答案不变,因为图上走的过程是等价的,继续选上之前选的边就行。
然后就做完了。