题目大意： 给出一个n个结点的树，A可以把树上的结点涂成白色，B可以把树上的结点涂成黑色，A和B交题涂色，全部涂完以后，B进行这样的操作 把树上所有与黑色结点相邻的点全部涂成白色 如果这样树上还有白色，那么A赢，否则B赢 (n <= 10^5) 题解： 我是这么考…

题目大意： 给出n堆石子，A和B来取，一次可以取一堆中的若干个，本身是nim游戏的框架，不过多加了这样的一个限制： 如果其中一堆之前已经被取过k个了，那么就不能再取k个 题解： 还是把每一堆石子看成一个子游戏，最后异或起来即可 然后就是求SG函数（dp） …