Zeyu_King的专栏

想了好长时间。。。。 最后看了dyf的题解直接拜到在地上了。 首先注意一下对于从一个固定起点计算and值，计算出来的结果一定是单调不下降的，并且只会有31种可能(2^31)！！！ xor值很好计算，做个前缀xor，我们可以O(1)得到区间的xor值 那么枚举and的起点，不断二分出and变化的位置，问题就变成询问区间内有多少xor值为固定值的问题了。 代码 #include #inc

有意思的贪心题。 n=1时特判，只有当最后player的棋子和player_1的胜利棋子是相同的，player_1才能取胜。 剩下的，我们可以看到对于   非player_1的胜利棋子  的棋子   他的任务就是尽量覆盖 player_1的胜利棋子 ，而对于和   player_1的胜利棋子   相同的棋子   在最坏情况下会放在一个位置——自身覆盖。 枚举player_1的覆盖点，计算当前