摘要：
Description 内部题目，不放链接了。 Solution emm乍一看，感觉一点思路都没有。\(or\)，\(and\) 的期望怎么算啊？\(xor\) 的期望又怎么算錒？ 我们发现数字的每一位是互不干扰的，那就可以对于每一位分别处理。 然后对于 \(or\)，\(and\)，\(xor\) 阅读全文
摘要：
Description 内部题目，不放链接了。 Solution 题意大概就是让求平均数大于 \(m\) 的子段的个数。 很容易想到前缀和，但是这个前缀和该怎么用呢？ 我们可以先把 \(a\) 序列每个数都减去 \(m\) 之后在做前缀和。 这样判断一个子段是否合法只需要判断子段和是否大于 0，即可 阅读全文
摘要：
Description 内部题目，不放链接了。 Solution 类似于状压 \(dp\)，我们对于每一位分别处理。 判断同一个父节点的两个儿子，若对应位字母相同，则不处理。 若不同，就把状态 或 起来，并把差异值加一。 然后……就没有然后了。 这题可以用 \(bitset\) 维护。 Code # 阅读全文