摘要：题意略。 问题 0 显然，若原图中有 \(k\) 个连通块，则答案就是 \(y^k\)。至此问题 0 已被解决。 问题 1 考虑应用容斥原理的经典模型。令 \(G_i\) 表示钦定蓝树中有 \(i\) 条边被红树覆盖的方案数，\(F_i\) 为蓝树中恰好有 \(i\) 条边被红树覆盖的方案数，则 \ 阅读全文

摘要：定义一个非负整数序列 \(\{a_1,a_2,\ldots,a_n\}\) 的变换是 \(\{b_1,b_2,\ldots,b_n\}\)，其中 \(b_i=a_1|a_2|\ldots|a_i\)。 求所有满足其变换 \(b\) 单调递增，且长度为 \(n\)，所有数在 \([1,2^k-1]\) 阅读全文

摘要：有 \(n\) 个人，分别有 \(a_i\) 个饼干。每次随机选择一个饼干，将其随机分配给除了它现在所有者外的 \(n−1\) 个人。 求使得一个人拥有所有饼干的期望步数，答案对 \(998244353\) 取模。 设最终拥有所有饼干的人是 \(i\) 的概率是 \(p_i\)，此时的期望步数为 \ 阅读全文