摘要：
题意：有N堆石子，每次可以取一堆的不超过半数的石子，没有可取的为输。 思路：假设只有一堆，手推出来，数量x可以表示为2^p-1形式的必输。 但是没什么用，因为最后要的不是0和1，而是SG函数；所以必输的为0，那么其他的呢？ 我们可以发现SG=0的位置是1，3，7，15，31.... SG=1， 2， 阅读全文
摘要：
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 阅读全文