摘要： 相邻的糖果 这个题其实就是一个贪心题，求任何m个相邻的盒子内糖果的数目不能超过x个。 那么我们可以想，如果这个盒子里面的糖果的数目和超过了x个，那肯定是要把超出的部分都减掉。 而前面的盒子又会跟后面的盒子又组成新的一组。所以减掉后面的糖果会让下一组的总数减少，所以我们肯定是优先减掉靠后的糖果。 我在 阅读全文

摘要： 树的形状+排列组合 小红的二叉树 这个题其实是一个简单的排列组合吧。 题目要求是找到一个线段长度为2的，长度也2的线段是由三个点组成的。 所以我们只需要确定了中间那个点，在他的周围节点里面选两个就可以和自己一共组成三个点。 因为这是一个完全二叉树，所以可以发现如下规律： 只考虑中间节点， 当点为编号 阅读全文

摘要： 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) 我的做法是并查集：对于某个节点的子节点，如果子节点和父节点的类型相同，把子节点合并到父节点的集合之中，否则自己独立一个集合。 在这个思路之 阅读全文