摘要：
D. Inconvenient Pairs 观察完样例我们发现发现有且仅有一个共同区间的才是一对 这样我们直接记录x,y 二分出他在哪个区间内 check在共同区间的个数即可 但是还有另一种解法 我们直接对点进行排序 我们将他是这个区间的拿出来 然后就可以直接做了 bool cmp(pair<int 阅读全文
posted @ 2022-11-06 23:49
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
B. AquaMoon and Chess 简单计数 观察样例 我们发现如果是 00111100 这样是11是随便可以放置在任何地方 但是要是011100这样的 就会有个单独的1出来 我们显然可以这样 011 100 我们左边的11可以在左边随便移动左边的0是l个 01 1100 右边的11也可以在 阅读全文
posted @ 2022-11-06 21:51
ycllz
阅读(25)
评论(0)
推荐(0)
摘要：
D. Yet Another Problem 观察题干 发现一定要是odd 考虑发掘性质 发现之后还会将[l,r]长度为奇数的区间全部赋值成这个区间的异或和 我们设长度为len len-1个偶数个异或为0 最后一个异或剩下来还是总体的异或和 也就是我们进行了一次操作后异或和是不变的 我们考虑用这个性 阅读全文
posted @ 2022-11-06 17:03
ycllz
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号