摘要：
[NOIP2012] 疫情控制 题目大意 ：给出一棵树，有$m$个军队在某些结点上，使这个结点的子树都被覆盖，可以在移动军队到某个结点，要求让所有叶子节点都被覆盖。 Solution 注意这几个点 所有军队一定是往上走的，如果跨越了根节点，那么一定是在根节点的一个儿子上。 因为所有军队都是同时移动的 阅读全文
摘要：
[SPOJ2021] Moving Pebbles 题目大意 :给你$N$堆$Stone$，两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了 Solution n为偶数，这些石子堆都是可以两两配对的石子堆, 后手必胜 ，那么无论如何先手对它移 阅读全文
摘要：
谁能赢呢？ 题目大意 ：这是一个博弈游戏,两人轮流移动一个摆放在$n\times n$棋盘左上角的棋子,可以向上下左右的格子移动,不可以移动到已经走过的格子上,问先后手输赢 Solution 用骨牌覆盖的思想去考虑,如果$n$是偶数,一定可以被$1\times2$的骨牌完全覆盖,那么先手必赢,如果$ 阅读全文
摘要：
[HEOI2014] 人人尽说江南好 题目大意 :一个博弈游戏，地上$n$堆石子，每堆石子有$1$个,每次可以合并任意两个石子堆$a,b$，要求$a + b \leq m$,问先手赢还是后手赢 Solution ~~可以知道，最终的石子堆是m,m,m,m, n mod m这样的~~，并不一定是这样， 阅读全文