2024 年 2~3 月趣题记录
给定一颗 \(n\) 个点的树, 求黑白染色的方案数, 使任意一条路径上的黑点数量不超过 \(2\).
\(2 \leqslant n \leqslant 3 \times 10^{5}, \mathrm{mod} = 998244353\).
引理
证明
给定一颗 \(n\) 个点的树, 求黑白染色的方案数, 使任意一条路径上的黑点数量不超过 \(2\).
\(2 \leqslant n \leqslant 3 \times 10^{5}, \mathrm{mod} = 998244353\).
引理
证明
你是一只僵尸。
你现在和 \(n - 1\) 个僵尸站在一起分配大脑。你的编号是 \(1\)，其他僵尸编号 \(2 \sim n\)。
给定 \(n\)，现在你想活下去，并且获得至少 \(m\) 个大脑，请问至少需要多少大脑才能满足？
首先考虑 \(m = 1\) 的情况。