摘要：
[bzoj][1] [luogu][2] 题意 给你$m$个$n$元异或方程，方程是一个一个给的，问你给到第几个的时候出解，或者是在得到$m$个方程后仍不能确定解。保证方程不会前后矛盾，即不会出现无解。 sol 我今天突然发现异或方程组的高斯消元和线性基就是一个东西。 这道题其实就是问你什么时候你可 阅读全文
摘要：
"luogu" 题意 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3 选出的这两个数可以是同一个位置的数 所有数据$\le 10^ 阅读全文
摘要：
"bzoj" "luogu" sol 首先可以把依赖关系转成一个森林。自下而上维护出每个点的$size$，表示这关解锁以后一共有多少关。 考虑没有重复数字的情况。 直接从小往大贪心把每个数赋给当前已解锁的最后一关就可以了。 有重复？ 一样的。重复的数字一起考虑，假设有$k$个重复的数，那就把这个数先 阅读全文