MCOI
P7782 「MCOI-Zero / AC6-M03」 Sipli Field
P7782 「MCOI-Zero / AC6-M03」 Sipli Field 更好的阅读体验 单 log 淀粉做法。 回想正常淀粉计算的是树上的路径问题,但题目中要求计算经过每个点的答案,这样我们选取重心后一棵子树对另一棵子树的答案就会少算,所以我们淀粉时不仅要算根的答案,也要考虑子树间的相互贡献 ......
P7568 「MCOI-05」追杀
[原题](https://www.luogu.com.cn/problem/P7568) 首先这题比较重要的一点是要往暴力去想,因为我们发现$m$的值很小,而且这个操作是没有合并性的,即不能通过是否存在某个操作来判断全部成员的生存情况 我们先考虑一个比较暴力的做法,暴力枚举对于每个点$u$如果在$t ......
「MCOI-05」追杀
> [「MCOI-05」追杀 洛谷](https://www.luogu.com.cn/problem/P7568 "「MCOI-05」追杀 洛谷") 题目描述 Dream SMP 具有 $m$ 位玩家,编号为 $1$ 至 $m$。初始时,每一位玩家生命数量为 $3$。一位玩家 **公认活着**(c ......