Mastey

摘要： - 公平组合游戏 解决策略 阅读全文

摘要： 前言 要走了 A. 深邃 无官方题解 考场写过了 大概思路是，首先可以发现，既然最大连通块最小，那么显然是需要一个连通块里有且只有一个被选中的点，这样是最优情况 然后显然套个二分变成判定性问题 看看每个点管\(mid\)个点能不能覆盖全整棵子树 我们记录一下 \(dp[u]\) 表示以u为根的子树还 阅读全文

摘要： 前言 想哭 A. 原 官方题解： 考场想偏了，首先证明\(w\leq 3b+1\)很简单，但是考场就因为这个证明想偏了 我们如果按照某一行无限延长，自然很好证 但是注意本题是有外围\(4\times n,4\times m\)限制的 所以我们不能直接构造一个很长的行，像下面这样 那么，考场上第二个错 阅读全文

摘要： 前言 寄 A. 理塘之王 官方题解： 考场上推了个性质：以每个点为根的答案即该点子树中到根路径上的点的值均\(\leq\)该点值的点个数 考虑证明： 假设当前有个点 \(z\) 在 \(gfa\) 外部 如果\(val[gfa]>val[v]>val[u]>val[fa]\) 说明正常从\(z\)无 阅读全文

摘要：  阅读全文