摘要：
传送门 分析 首先我们发现要让答案最小，或运算一定是没有用的 我们还可以发现a^b = a&(~b) 所以异或运算也没有用 于是我们只考虑否和与 我们还会得到一个性质就是没增加一个数一定会让答案的1的个数至少减少一半 因为我们会让答案与上a和(~a)中是的答案的0的数量增加最多的一个 所以最坏增加剩 阅读全文
摘要：
传送门 题目大意 给定一个只包含012序列，0表示这个人有2个红球，1表示一个红球一个蓝球，2表示两个蓝球。进行n*2次游戏，每次游戏所有有球的人选择一个球递给前一个人，第一个人把球放到一个序列中，'r'表示红球，'b'表示蓝球，问一共多少种序列 分析 一定要满足前i个人的所有红球>=序列前i个位置 阅读全文
摘要：
传送门 分析 我们发现可以通过容斥得到Ans = sum(1,R1,1,R2) - sum(1,R1,1,L2-1) - sum(1,L1-1,1,R2) + sum(1,L1-1,L2-1) 于是我们可以吧一个询问分成4部分 然后进行莫队即可 代码 阅读全文
摘要：
传送门 分析 我们考虑先将所有数离散化 之后我们对于每个状态用一个bitset来记录 其中第i段表示颜色i的信息 对于每一段信息均是段首若干1，剩余若干0表示这种颜色有多少个 于是我们不难想到莫队 答案就是1的总个数-异或值的1的个数乘3 但是我们发现开1e5*1e5的bitset会炸 于是我们考虑 阅读全文
摘要：
传送门 分析 权值不同点之间连权值为1的边 起点向每个1，每个0向终点也连权值为1的边 跑最小割即可 代码 阅读全文
摘要：
传送门 分析 我们只要求出拿出权值和最小的点集是的剩下的点合法即可 求这个我们可以考虑最小割 我们将棋盘黑白染色 起点向黑点，白点向终点连边权为点权的边 黑点向白点连边权为inf的边 之后跑最小割即可 代码 阅读全文
摘要：
传送门 分析 起点向狼连边，羊向终点连边，边权均为inf 每个点向它四联通的点连边权萎1的边 跑最小割即可 代码 阅读全文
摘要：
传送门 分析 从1道m进行匹配，找到第一个不能继续匹配的点即可 代码 阅读全文