摘要：
LINK 题意：给定起点和最大操作次数$k$,地图'#'为上锁房间, 每次可以走$k$步,并任意解锁$k$个房间,问到达地图边界的最小次数。 思路：其实上锁与否并没有关系,因为先把$k$步走的次数用完, 剩下的就是解锁→走的步骤了。对于地图上的任意一点,其所需次数$ans$，设离地图边界最小的那一条 阅读全文
摘要：
LINK 题意:两人在一颗树上做游戏，先手可以将树上一个节点染白,后手染黑,到最后时,所有与黑色相邻的白色同时变黑。如果还存在白色,先手胜,否则后手胜。 思路:首先不考虑树上,单独为链时,不管找规律也好,还是直接异或值推导都能轻易得出。那么考虑拥有子树的节点,其胜败条件为所有子树的胜负局面的异或值。 阅读全文