摘要：
洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置，这样座位构成了一个环。每个位置被覆盖的概率相等，为 \(\frac{m}{n + 1}\)，然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C 阅读全文
posted @ 2023-12-15 14:45
zltzlt
阅读(36)
评论(0)
推荐(0)
摘要：
洛谷传送门 LOJ 传送门 QOJ 传送门 复读官方题解。 考虑除了原图的 \(2^k\) 个点，再建一些辅助点，\((u, i, j)\) 表示前 \(i\) 位中修改了 \(j\) 位得到 \(u\)。那么除了原图的 \(m\) 条边，我们还有下面这些边： \(u \xrightarrow{0} 阅读全文
posted @ 2023-12-15 12:55
zltzlt
阅读(51)
评论(0)
推荐(0)
摘要：
洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径，要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式： 向右移动一格。 向上移动一格。 将当前点提到直线 阅读全文
posted @ 2023-12-15 08:32
zltzlt
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号