文章分类 -  位运算

摘要：蒙德里安的梦想 蒙德里安的梦想 思路 状态压缩DP ​ 状态表示: 设$f[i][j]$表示**前$i-1$列已经摆放整齐， 第$i$列的状态为$j$**时的方案数，$j$用十进制来表示二进制数，当$j$的第$k$位为$0$时，表示该列没有方块覆盖，即可以理解为该列没有被$i - 1$列的$1 \t 阅读全文

摘要：链接🔗 Bit Guessing Game 思路🤔🎈 对$(11000)_2$ 我们求最低位的$1$, 可以经过以下步骤 $(11000)_2 - 1 = (10111)_2$ $count_1(11000_2) - count_1(10111) + 1$得到最低位的1的位数， 其中$coun 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/21298 来源：牛客网 题号：NC21298 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个n个元 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/22998 来源：牛客网 题号：NC22998 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 农民约翰在喂奶牛的时 阅读全文

摘要：Codeforces Round#841(Div2) - Even Subarrays 题目传送门 CF题解 相关概念（小学数学） 完全平方数： ​ 一个数如果是另一个整数的完全平方，那么我们称这个数是完全平方数，也叫做平方数。 性质： 完全平方数末尾只能是0, 1, 4, 5, 6, 9 奇数的平 阅读全文

摘要：题目传送门 思路： ​ 根据题意，我们可以操纵任意的$(i, j), 1<= i, j <= n$, 进行 $a_i = a_i | a_j, a_j = a_i & a_j$ , 这里其实 相当于交换了一下两个序列的0和1，所以我们可以对任意的序列交换0和1. ​ 因此构造最小字典序就很简单了，我 阅读全文