摘要：传送门 题目大意 给定一棵树，$1$号节点为根，两个人轮流操作，每次选择一个根节点外的点，删掉它以及它的子树，不能操作者输，求两人均采用最优策略下先手胜利还是后手胜利。 题解 经典问题树上删边游戏，根据论文算法合集之《组合游戏略述——浅谈SG游戏的若干拓展及变形》，每个节点的$SG$值为其所有子节点 阅读全文

摘要：题目大意 现在有两个人在一个n个结点的有向图上玩一个双人游戏，保证图中无环和自圈。游戏的规则如下：1.初始的时候$i$号点有一个正权值$value_i$2.两名玩家依次操作，每个玩家在当前回合可以选择一个具有如下性质的点-该点的权值为正-该点具有至少一条出边如果不存在这样子的点，那么当前回合的玩家输 阅读全文

摘要：今天本人因调了上篇博客的题而脑壳不适，不想颓题，因此有了这篇博客。 但是博客毕竟得讲点什么，想想有没有什么代码短的。 哦，好像有，就Agc010_D Decrementing好了。 Alice和Bob又在玩游戏了，这次他们有$N$个数。 每次操作为:1.在所有不小于$2$的数中挑一个减去$1$。2. 阅读全文