摘要：题意 有两个长度为 $n$ 的严格递增序列 $A_i,B_i$，满足 $\forall i\le n,A_i < B_i$，且 $A_i$ 和 $B_i$ 的所有元素恰好取遍 $1-2n$。现在有一个队列，对于 $1$ 到 $n$ 每个数 $i$，既可以在 $A_i$ 时刻加入队尾，也可以在 $B_ 阅读全文

摘要：题意 给定一棵 $n$ 个节点、以 $1$ 为根的树。对于每一条边，可以选择保留或不保留。定义一个方案的权值是只看保留的边时，形成的各个连通块大小之积。试计算 $2^{n-1}$ 种方案的权值之和。答案对 $998244353$ 取模。 解答 设 $f_{i, j}$ 表示根为 $i$ 的子树中，根 阅读全文

摘要：题意 给出两个长度相同的 01 串 $s_1, s_2$，每次操作从 $s_1$ 中随机取一位取反，求期望多少次后 $s_1$ 变为 $s_2$。 思路 答案显然只与串长 $n$ 和两串中不同的位的个数 $m$ 有关，故可以直接考虑将含有 $m$ 个 $1$ 的串变为全 $0$ 串的期望次数。 考虑 阅读全文