QYcode QYcode

博客广场

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

文章 潘政勋 2026-8-5 20:10:53

8.5 位运算

各位大佬都只有两三百分，那我拿160几好像也不奇怪了哈 今天的内容主要用例题展示： 1 AGAGA XOOORRR{ 1. 题意：每相邻两个数之间异或，求最终是否能留下两个相等的值 2. 思路：先扫描一遍数组，用一个初始值pre=0对所有数进行异或，如果最后恒为0说明一定可以，没有的话再判断能否分割成三段及以上的段使得段内的异或值为0，有则为YES } 核心

综合/学习笔记
12 0 0
文章 潘政勋 2026-8-4 20:28:51

8.4 DP综合

今天主要做了树形DP，线性DP和区间DP三大DP类型，以及如何考虑一道DP题的做法。下面简单普及一下各类DP的思考模式和模版，以及如何判断一道题是哪种DP类型：{ 1线性DP:{最常见的DP类型，主要是考虑当前位置和过去位置的一个状态贡献，一般只要能想到前面的状态是如何影响后面的状态就能做出来 } 2树形DP:{ 1.思考形式：个人认为主要是在普通DP的模式

综合/学习笔记
14 0 0
文章 潘政勋 2026-8-4 8:57:29

8.3状态压缩

1 Qualification Rounds《状压典例》{ 1. 题意：判断一组数组当中是否有一个问题子集使得所有组做过子集当中问题的个数不超过子集的一半 2.思路：只有一两道题也可构成子集，所以只要先能找出所有组都没做过的题就可直接输出YES，否则还可以找第二道，使得所有组做过这两道题的个数为1或为0，因为队伍数至多有k个，所以最多有2^k种状态，因此当有

综合/学习笔记
16 0 0
比赛总结 陈俊霖 2026-8-3 21:19:47

8月Day1

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

其他/位运算 综合/比赛总结 综合/题解
20 0 0
比赛总结 zhuyqi 2026-8-3 20:01:29

8.3总结

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

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