Wdoi

首页 > TAG信息列表 > Wdoi

P8539 「Wdoi-2」来自地上的支援题解

思路根据题意，如果每次询问选中的为第 \(x\) 个数，那么前 \(x-1\) 次操作一定不会选中第 \(x\) 个数。（感觉在说废话。）同样，因为第 \(x\) 个数必须被选中 \(k\) 次，根据题意，不难发现这 \(k\) 次选中一定是从第 \(x\) 次操作到 \(x+k-1\) 次操作被选中。因为如果某个数在某次操作时没

P8347-「Wdoi-6」另一侧的月【博弈论,结论】

正题题目链接:https://www.luogu.com.cn/problem/P8347 题目大意给出一棵树，两个人轮流操作。操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n\leq 10^5\) 解题思路考虑如果存在

P8344 「Wdoi-6」走在夜晚的莲台野题解

简单结论题。题意：有一个能装 \(z\) 个木板的桶，你有 \(x\) 个金色木板， \(y\) 个银色木板，每放进一个金色木板，下面的银色木板都会拿出来了，问是否存在方案使所有的木板都被放进去过。思路：最后的情况肯定是把所有的金色木板放到桶里，如果 \(z<x\)，肯定无解。然后我们贪心的考虑最多

P7835 「Wdoi-3」夜雀 dreaming 题解

题目的意思在题目中有化简版。首先看到数据，这么大直接放弃吧发现可以从 \(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