Lee_w_j__的博客

题目大意：给出一个包含n个元素的数组A以及一个k，接下来进行q次询问，每次询问给出 l 和 r ，要你求出从A[l] , A[l+1] , A[l + 2],...,A[r]中任选出若干个数异或起来的值val，使得 k | val 最大，输出这个最大值。 题目思路：既然是要使得k | val得到的值最大，那么val必然是k这个数上二进制位为0的位置为1的数，同时1的位数要尽可能的多。这样我们就可...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 题目大意：中文题就不解释题意了-，- 题目思路：由异或的性质我们可以知道，当我们从结点1出发走到一个环，再从这个环回到结点1，所得到的值正好是环上所有边的权值异或和。因为你走到一个环再回来，环上的边只会被走过一次，这些值就能得到，而走到环的边则会走两次，这些值就会被抵消掉。这样...