WhisperingWillow

摘要： Kazaee 典。随机赋权，查询是否为 \(k\) 的倍数，多次赋权即可。 Aulvwc 非正解做法，但大概率正确（实际上过不了 Hack）。 套路的，考虑让每个 \(a_i\) 减去整体的平均值，问题转换为让两个集合的和均为 \(0\)。 我们每次随机打乱 \(a\) 数组，并贪心的将其插入两个堆 阅读全文

摘要： 联合权值 显然可以枚举中间点，然后做完了。 Code Cow Politics G 显然的，对于每种颜色，点对中一定包含深度最大的点。 枚举另外一个点即可。 Code Passable Paths 显然我们需要选择深度最深的点和距离该点最远的点，判断其他点是否在它们的路径上即可。 Code AHOI 阅读全文

摘要： 树上博弈 Game On Tree 3。 二分答案 \(mid\)。 考虑 dp。 \(f_u=\max(\sum_{v\in son_u}f_v-1,0)+[a_x\ge mid]\)。 直接转移即可，合法仅当 \(f_1\ne 0\)。 Submission 哈利波特与死亡圣器&LUK-Triu 阅读全文