随笔分类 - 思维
摘要：https://codeforces.com/contest/1864/problem/C 思维越来越僵化了 假如
摘要：https://atcoder.jp/contests/abc327/tasks/abc327_f 我们将时间看作x轴，位置看作y轴，那么我们随着时间增加，维护新加的点对区间的贡献，同时减去过时的点，线段树区间加法维护最大值即可。 #include<cstdio> #include<algorith
阅读全文
摘要：https://codeforces.com/problemset/problem/1415/D 从高位到低位考虑，需要注意的是我们的最后一个数可能是有后面的数异或来的，需要记录异或了几次（下面会说） 如果当前这一位全都为0，直接下一位 如果当前这一位出现了至少4个1，那么答案为1。 如果只有一个1
阅读全文
摘要：[C. 0689](https://codeforces.com/gym/104460/problem/C) 我们考虑i作为左端点的贡献。 我们强制翻转之后i这个点与原来不同，因为假如翻转之后i和原来相同，我们显然可以将这个翻转区间的左右端点往中间缩小1，也就是它会在更大的i被计算。 另一个问题，对
阅读全文
摘要：[D. Madoka and The Corruption Scheme](https://codeforces.com/contest/1717/problem/D) 一道有点意思的题目。 首先对于Madoka给出的任意一颗二叉树，我们可以将其进行调整。使得对于一个节点左边的总是获胜。也就是对于对
阅读全文
