关闭

[bzoj4134]ljw和lzr的hack比赛

题目大意每个点初始有两种颜色黑或白。 两人轮流操作,每次可以选择一个白色结点,把其到根路径上的点全部染成黑色。不能操作者输。 求先手所有可以使其必胜的第一步策略。搞一波首先把原树的所有黑点删去建一颗新树,方法为对于白色点x找到其到根路径上的最近白点然后把其当作父亲。 当然建出来的新东西其实是森林这个没有问题。 然后用sg[i]表示以i为根的子树的这个游戏的估价函数。 那么显然相当于枚举一点...
阅读(499) 评论(0)
    个人资料
    • 访问:211445次
    • 积分:9155
    • 等级:
    • 排名:第2014名
    • 原创:690篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类