摘要：
Reference：口胡比赛2： T1： 一类套路做法，0/1区间翻转考虑异或差分。 首先考虑将初始序列与目标序列进行异或运算，其意义为每个位置 目标值是否与初始值相同，考虑对于异或出的数组进行差分运算，其意 义为每个位置与上一个的位置是否相同，考虑对于原序列做区间翻转实 际上转化为对于差分位置的反 阅读全文
摘要：
LOJ6029： 主要操作为区间除法，考虑到向下取整并且要求区间和 直接标记并对sum进行操作显然是假的 这里首先是一类线段树问题的套路，基本形式为区间除法 区间开根（听OMA说还有一道题为将区间内所有数转化为其约 数个数），对于这一类问题我们发现并不好维护信息，然而同 一元素收到的操作数十分有限， 阅读全文
摘要：
首先是经典的Nim游戏： 结论：先手必胜当且仅当石子数异或不为0 先手必败当且仅当石子数异或为 0 证明：考虑特殊情况，首先当所有石子数 为0时显然先手必败。 考虑设所有石子数异或为x，设x最高位1为 k，那么至少存在一堆石子数包含第k位，根据异 或运算的消去律，使等式两侧同时异或x，右侧 为0，而 阅读全文