摘要： P8887 [DMOI-R1] 柯基棋 这种博弈论其实有点像是猜出来的，猜结论的。 我的思路过程是 n，q如果确定的话那么这个图最后的尺寸是确定的，seed可以看成没用的。 而自己画了几个n*n的图发现了他的胜负也是确定的，如果有兴趣的可以自己玩一下。 玩的过程里面发现了一些规律就是网格图里面那些熟 阅读全文

摘要： 传送门 ： P4281 [AHOI2008] 紧急集合 / 聚会 题目大意 给出一棵树，以及给出m个询问：每个询问包括a，b，c三个数，在树上找一个点使得三点到该点的距离和最小。 我的做法是 由于在树上求两点之间的距离会用到lca，所以就往这个方面想了一下。 发现这个点要在a，b，c之间才行，更具体 阅读全文

摘要： 题目大意： 给出n堆石子，每次操作只可以在同一堆石子里面取若干个石子，取走最后一颗的人获胜。 P1247 取火柴游戏 我的做法是： 这题是博弈论里面比较经典的模型：Nim博弈 有没学过的可以直接点以下链接 董晓老师的 结论就是如果异或和为零的话，那就是必败态，否则就是必胜态。 因为每个必胜态都可以制 阅读全文

摘要： 题目传送门：[https://www.luogu.com.cn/problem/P5836](P5836 [USACO19DEC] Milk Visits S) 我的做法是并查集：对于某个节点的子节点，如果子节点和父节点的类型相同，把子节点合并到父节点的集合之中，否则自己独立一个集合。 在这个思路之 阅读全文