位运算
文章平均质量分 86
AC2656
郑州轻工业大学
2656512631@qq.com
展开
-
【位运算】Boboniu and Bit Operations—CF1395C
而根据上边的推论这个就是最终答案,这也是为什么我们要升序遍历。这里很难理解,文字并不能准确地表达出我的意思,仅仅作为思路上的引导。),所以我们可以尝试遍历答案,找出一个满足题目要求的最小的值。他想和你玩一个游戏。的二进制表示中,不存在它的某一位上是。虽然满足上述条件,但却也不是正确答案。Boboniu给你两个非负整数序列。输出一个整数:可能的最小值。,这是我们能得到的最小答案。假如以上条件已经满足,那么。的二进制表示中这一位是。注意,你可以为不同的。对于第一个例子,我们有。我们发现答案的范围很小(原创 2023-11-06 11:15:26 · 85 阅读 · 0 评论 -
【思维构造】Vampiric Powers, anyone?—CF1847C
这个思路完美利用了ai很小的这个特点,通过异或前缀和完美地将循环数组的长度变为循环元素的范围,极快地提升了代码的效率。原创 2023-10-15 11:30:59 · 127 阅读 · 0 评论 -
【数学】【位运算】Divan and bitwise operations—CF1614C
所以我们现在的任务就变成了寻找一个数。排列中,有多少种选法能选出奇数个。数组中二进制每一位的按位或,即。中如果存在数在它的二进制第。排列中,有多少种选法。位的整体贡献就是定值。原创 2023-10-14 15:32:07 · 152 阅读 · 0 评论 -
【暴力】Factorials and Powers of Two—CF1646C
这里需要证明一个性质:最优解中一定不会在阶乘数字和指数幂数字中都选择一个相同的数字。,那么我们完全可以把这两次选择变成一次选择,即选择一个指数幂数字。现在我们回到刚开始的那个问题:如果最优选择的方案中选择了数字。我们先不考虑选择的阶乘数字和指数幂数字中有重复的情况。还有多少需要用指数幂数字“填充”,我们记这个大小作。之前已经选择了,我们也可以合并这两个。,并且在阶乘数字和指数幂数字中都选择了。对于每一种阶乘数的选择情况,计算。,那么这种最优解就是不符合题意的。需要用的指数幂数字的个数为。原创 2023-09-28 16:23:29 · 41 阅读 · 0 评论 -
【位运算】Sum of XOR Functions—CF1879D
Sum of XOR Functions—CF1879D参考文章这个题真的很难,比我以前写过的1700分的题都难。由于这个是edu场的题,网上的题解很少,找个好长时间,最后找到一个比较好理解的题解。这道题用了“拆位法”。jls几乎没思考就写出来了,但我都没有听说过这个方法,还是写的题太少了。题目中涉及到位运算,不难发现,不同的二进制位之间对答案的贡献是互不影响的。所以我们就可以考虑使用拆位法。如此,对于 nnn 个元素二进制中的第 kkk 位,把它们按顺序组成一个 010101 字符串,aaa 数组二进制原创 2023-09-25 22:17:21 · 803 阅读 · 2 评论 -
【图论】【位运算】Bakry and Partitioning—CF1592C
这个题不好写,即使看提交也要看好长时间(可能是因为我菜)。原创 2023-09-19 21:35:59 · 41 阅读 · 0 评论 -
【位运算】Strange Test—CF1632C
我一开始本以为我已经理解了,但当我写这篇博客的时候发现我的理解其实是错误的,直到我写到这里才真正地理解。如果我们使用了取或操作。在此之前,我们使用了第一个和第二个操作若干次,令结果值。下面大部分是cf官方题解的原话,因为我认为cf这个题的题解写得确实很好。,所以在使用取或操作之后,我们只能使用第二个操作(自增。设为零,并从高到低迭代位数。为了实现这个目标,我们可以递增地枚举。如果我们不使用取或操作,答案就是。取或操作最多只能用一次,因为。在这种情况下,答案将是。原创 2023-09-18 21:01:17 · 32 阅读 · 0 评论