QYcode QYcode

博客广场

题解、比赛复盘与学习记录

比赛总结 zhuyqi 2026-8-3 20:01:29

8.3总结

今天的内容主要是位运算，下面是一些位运算的基本符号、作用、常见用途以、综合操作、今天的测试题以及最后的整体总结 位运算的基本符号、作用、常见用途以、综合操作 1.按位与 (&) 规则：两个对应的位都为 1 时，结果才为 1，否则为 0。 常见用途： 清零特定位：a & mask （mask 中需要清零的位为 0，其余为 1） 判断奇偶：a & 1 （结果为

综合/比赛总结 其他/位运算
22 0 0
比赛总结 陈俊霖 2026-8-3 21:19:47

8月Day1

A.Qualification Rounds 核心思路 每个问题用 k 位掩码表示哪些队伍知道该题（位为1表示知道）。 选出的问题集合合法，当且仅当每个队伍的贡献和 ≥ 0，其中贡献定义为：知道该题 → -1，不知道 → +1。 关键性质：若存在合法集合，则必存在一个大小 ≤ 8 的合法集合（因为 k ≤ 4）。 因此只需枚举所有由 1~8 个问题组成的集合

其他/位运算 综合/比赛总结 综合/题解
21 0 0