思路 根据题意，如果每次询问选中的为第 \(x\) 个数，那么前 \(x-1\) 次操作一定不会选中第 \(x\) 个数。（感觉在说废话。） 同样，因为第 \(x\) 个数必须被选中 \(k\) 次，根据题意，不难发现这 \(k\) 次选中一定是从第 \(x\) 次操作到 \(x+k-1\) 次操作被选中。因为如果某个数在某次操作时没
正题 题目链接:https://www.luogu.com.cn/problem/P8347 题目大意 给出一棵树，两个人轮流操作。 操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。 操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n\leq 10^5\) 解题思路 考虑如果存在
简单结论题。 题意： 有一个能装 \(z\) 个木板的桶，你有 \(x\) 个金色木板， \(y\) 个银色木板，每放进一个金色木板，下面的银色木板都会拿出来了，问是否存在方案使所有的木板都被放进去过。 思路： 最后的情况肯定是把所有的金色木板放到桶里，如果 \(z<x\)，肯定无解。 然后我们贪心的考虑最多
题目的意思在题目中有化简版。 首先看到数据，这么大直接放弃吧发现可以从 \(k\) 入手，可以做到 \(O(k^2)\)。 我们就可以想到枚举每两个 \(x_i,y_i\) 和 \(x_j,y_j\)，可能在同一个时刻第一次必然是 \(L=\text{lcm}(t_i , t_j)\)。这个时候，两个球的编号是 \(x_i + ( \frac{L}{t_i} - 1
