摘要: 题意 有 $n$ 只兔子在数轴上,第 $i$ 只兔子的初始坐标为整数 $x_i$。 现在这些兔子会按照下面的规则做体操。每一轮体操都由 $m$ 次跳跃组成:在第 $j$ 次跳跃时,第 $a_j (2\le a_j\le n 1)$ 只兔子会等概率随机选择第 $a_j 1$ 或 $a_j+1$ 只兔子 阅读全文
posted @ 2019-09-10 23:22 大本营 阅读(230) 评论(0) 推荐(0)
摘要: 题意 有一棵 $n$ 个点的树,第 $i$ 个节点有 $a_i$ 个石子。 每次都可以选择一对不同的叶子节点,这对叶子节点路径上的所有点都必须要有石子。然后去掉这两个叶子节点路径上的每个节点中的一颗石子(选择的两个叶子节点也是路径中的点)。叶子节点是度数为 $1$ 的点。 判断是否有可能去掉所有的石 阅读全文
posted @ 2019-09-10 21:19 大本营 阅读(213) 评论(0) 推荐(0)