网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程