摘要：I.[HAOI2015]按位或 在本题中，\(\min\mathbb S\) 表示 \(\mathbb S\) 中第一个被取到的位置被取到的时间，\(\max\mathbb S\) 表示最后一个被取到的位置被取到的时间。则我们要求的就是 \(\text E(\max\mathbb S)\)。 现在， 阅读全文

摘要：这里是集合幂级数学习笔记。 本博客在半年前就已经有计划去写了，只不过当时题目较少没能如愿。现在攒了几道题，开始动笔。 O.定义 定义 \mathsf 字体的函数为集合幂级数。例：\(\mathsf F(x),\mathsf G(x)\)。 定义 \mathbb 字体的变量表示集合。例：\(\math 阅读全文

摘要：CLIII.[SDOI2017]切树游戏 设 \(f_{x,0,i}\) 表示 \(x\) 子树中，所有包含 \(x\) 且异或和为 \(i\) 的连通块数量，\(f_{x,1,i}\) 表示 \(x\) 子树中异或和为 \(i\) 的连通块数量。显然，有公式 \(f_{x,1,i}=f_{x,0, 阅读全文

摘要：LCV.[SDOI2008]山贼集团 题解 阅读全文