摘要: 【题目描述】 A君有 $n$ 个盒子,每个盒子被一把锁锁着,每个盒子内都有一把钥匙。对于每个盒子而言有且仅有一把钥匙能打开锁着它的锁,而打开它后便能拿着放置在这个盒子内的钥匙去开启其他盒子。 现在A君打算随机选择 $k$ 个盒子并用魔法将它们打开,并用所得到的钥匙去尝试开启其他所有的盒子 $f$ 开 阅读全文
posted @ 2019-08-07 22:45 DTOI_RSY 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一颗树 $n$ 个点,$n-1$ 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有 $K$ 个人(分布在 $K$ 个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这 $K$ 个人分别送回去。 请你回答,对于 $i=1 \cdots n$, 阅读全文
posted @ 2019-08-07 22:32 DTOI_RSY 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Mirko是一个象棋爱好者,他在一个 $N \times N$ 的棋盘上放置 $K$ 个车,游戏规则如下: - 每个车有一个权值。 - 每个车可以看到它所在的行和列上的所有其他格子(不包括本身)。 - 一个格子被攻击当且仅当它所能看到的所有车的权值异或值大于 $0$ 。 现在,Mirk 阅读全文
posted @ 2019-08-07 18:26 DTOI_RSY 阅读(205) 评论(0) 推荐(0) 编辑