随笔分类 -  思维

摘要:https://codeforces.com/contest/1864/problem/C 思维越来越僵化了 假如\(n=2^k\),直接每次/2就行。 否则,我们可以考虑如何转化成上面的情况 令\(n=2^k x\),那么我们显然可以转移到\(n=2^k (x-1)\),因为x是奇数,所以2的次幂 阅读全文
posted @ 2023-11-17 23:19 gan_coder 阅读(35) 评论(0) 推荐(0)
摘要:https://atcoder.jp/contests/abc327/tasks/abc327_f 我们将时间看作x轴,位置看作y轴,那么我们随着时间增加,维护新加的点对区间的贡献,同时减去过时的点,线段树区间加法维护最大值即可。 #include<cstdio> #include<algorith 阅读全文
posted @ 2023-11-15 22:23 gan_coder 阅读(28) 评论(0) 推荐(0)
摘要:https://codeforces.com/problemset/problem/1415/D 从高位到低位考虑,需要注意的是我们的最后一个数可能是有后面的数异或来的,需要记录异或了几次(下面会说) 如果当前这一位全都为0,直接下一位 如果当前这一位出现了至少4个1,那么答案为1。 如果只有一个1 阅读全文
posted @ 2023-11-09 18:21 gan_coder 阅读(14) 评论(0) 推荐(0)
摘要:[C. 0689](https://codeforces.com/gym/104460/problem/C) 我们考虑i作为左端点的贡献。 我们强制翻转之后i这个点与原来不同,因为假如翻转之后i和原来相同,我们显然可以将这个翻转区间的左右端点往中间缩小1,也就是它会在更大的i被计算。 另一个问题,对 阅读全文
posted @ 2023-08-10 16:18 gan_coder 阅读(46) 评论(0) 推荐(0)
摘要:[D. Madoka and The Corruption Scheme](https://codeforces.com/contest/1717/problem/D) 一道有点意思的题目。 首先对于Madoka给出的任意一颗二叉树,我们可以将其进行调整。使得对于一个节点左边的总是获胜。也就是对于对 阅读全文
posted @ 2023-05-25 13:18 gan_coder 阅读(29) 评论(0) 推荐(0)