贪心 如果一头牛的破坏力越强，迁到牛棚的时间越少，我们去迁走它那么损失越小，我们按去排序，防止被卡精度，我们对两个牛排序的时候去比较 与，这边贴代码 /* ## ## ####### ######## ### ######## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ######### ## ## ## ## ## ######## ## ## ## ## ## ## ## ######### ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## #...

#AI让你的思考变深了还是变浅了？#

线段树考虑维护区间上各个数与495最大公约数的个数和区间上的答案，495的约数只有{1,3,5,9,11,15,33,45,55,99,165,495} 合并区间的个数的时候对应的加一下就行，合并答案的时候父节点的答案 = 左节点的答案 + 右节点的答案 + 跨左右产生的答案 /* ## ## ####### ######## ### ######## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ######### ## ## ## ## ## ######## ## ## ## ## ## #...

先介绍一下Nim博弈如果这堆石头数量异或和为0，先手必败，否则先手必胜这边给出证明：一个人最终会输，也就是说他需要面对没有石头的那种情况，这边给两个概念：一个人面对石头数量异或和为0的时候，这个人处于必败态一个人面对石头数量异或和不为0的时候，这个人处于必胜态这个人处于必败态的时候，下一步无论取走多少石头都能让异或和变得不等于0，这个时候对手就处于必胜态这个人处于必胜态的时候，我们要取走一些石头让异或和为0，我们去找有异或和 S 二进制最高位的那一堆石头（因为最高位是1，石头堆里面肯定有一个有异或和最高位的那一堆石头），记为arr[i]，除了arr[i]之外的石头数量异或和为S ^ arr[i...