摘要：
题目描述 世界的基本规律就是“负负得正”，也就是说，这个世界是到处在进行异或（XOR）运算的世界。现在有 N 个非负整数，并且它们的值不会发生变化。但是你并不知道它们究竟是那些数字。我们会给你一些事实，同时给出一些询问需要你进行处理。有两种事实和一种询问：I p v——表明第 p 个数的值是 v。I 阅读全文
摘要：
有一个长度为$n$的$01$序列，有$k$组已公开情报，第$i$组为下标在$[l_i,r_i]$的元素的和的奇偶性为$o_i$ 问第一个有冲突的情报是哪个 如果都没有冲突，输出$k$ 十分巧妙的带权并查集 先对序列做前缀异或和，这样情报就转化为了$s_r \oplus s_{l-1}=o$ 也就是说 阅读全文
摘要：
给定$n$个节点，以及$m$条关系，每个关系可以覆盖两个不同的节点 要求用最少的关系来覆盖所有的节点 保证每个节点都会被一条关系覆盖 $n \le 500,m \le 1000$ 按照关系对节点连边，那么就是要求找出尽可能多的边，使得不存在同时处于两条边上的点（其余的点就必须用一条边来覆盖了） 换而 阅读全文