热门标签
更多>
搜索结果
查询Tags标签: 300001,共有 2条记录-
AcWing-4507. 子数组异或和
异或的一个性质:如果对一个数异或了两次就相当于不异或。 所以我们可以用前缀和预处理 \(a[i]\oplus =a[i-1]\) \(i\) 至 \(j\) 的异或和为 \(a[j]\oplus a[i-1]\) 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 即该连续子数组的异或和为 \(0\) 。 暴力的…
2022/8/13 23:28:40 人评论 次浏览 -
【YBT2022寒假Day8 B】【luogu CF603E】奇度边集 / Pastoral Oddities(结论)(cdq分治)(可撤回并查集)
奇度边集 / Pastoral Oddities 题目链接:YBT2022寒假Day8 B / luogu CF603E 题目大意 给你一个 n 个点的图,然后一开始没有边,依次加边,然后每次问你当前是否存在一个边集,使得所有点度数都是奇数。 如果存在输出选的边权的最大边权的最小值,如果不存在输出 -1。 思…
2022/2/15 23:12:02 人评论 次浏览