摘要：
"Link" 先点分治，保存下以当前重心为一端且不经过其它中重心的路径，并按$\overline w k$排序。 然后二分答案，用双指针扫每个重心的路径，并维护下$\overline w k$最小的路径。 注意不能选来自同一子树的两条路径，因此我们再维护一个与$\overline w k$最小的路径 阅读全文
posted @ 2020-02-13 22:39
Shiina_Mashiro
阅读(168)
评论(2)
推荐(0)
摘要：
"Link" 我们知道如果没有边权大小的限制那么一定先手必胜，因此我们不妨猜测在有了边权大小的限制之后仍然是先手必胜。 不失一般性，假设Alice选择 并将棋子放在某个左侧点。 我们任取一组最大匹配中的两条边$(u,v),(p,q)$，那么我们希望构造出这样的情况： 若Alice将棋子从$v$移至$ 阅读全文
posted @ 2020-02-13 20:03
Shiina_Mashiro
阅读(296)
评论(2)
推荐(0)
摘要：
"Link" 通过简单的推理可以知道不到最后一刻猜牌肯定是不优的。 通过简单地推理可以知道 设$f_{n,m}$表示先手有$n$张牌，后手有$m$张牌的先手的胜率。 此时先手有猜对方的牌（猜测）和猜自己的牌（欺骗）两种策略。 后手则有相信和不信两种应对方案。 如果先手选择欺骗而后手选择你这不信那么先 阅读全文
posted @ 2020-02-13 16:58
Shiina_Mashiro
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号