摘要：
题目大意： 给出一棵n个结点的树，以1为根，每次可以切掉除1外的任意一棵子树，最后不能切的话就为负，问是先手必胜还是后手必胜。 题解： 首先我们考虑利用SG函数解决这个问题 如果1结点有多个子节点，那么SG[1]显然就是子节点代表的子树的SG[x]异或和 所以我们就可以把子树全部拆开 问题就变成了多 阅读全文
摘要：
题目大意： 给出n个球，每个球上都有数字，然后每次都进行如下操作 如果当前的球总共有k个，那么就把球上数字为k的所有球都消除掉 注意到，并不是每种情况都可以全部消光，所以你可以选择若干球，把它们标号改变，最后达到消光的目的 问最少需要改变几个球。 后面还跟着m个询问，每个询问会改变一个球的标号，问改 阅读全文