摘要：
博弈的题目做的还是太少啦。。。 不会写啊啊啊 思路：将每个石子看成一个游戏， 那么整个游戏sg值就是全部石子sg值的异或。 阅读全文
摘要：
题目大意： 给你n个点求最小矩形覆盖。 思路：枚举凸包上的边然后，旋转卡壳找三个相应的为止把矩形的四个点求出来。 阅读全文
摘要：
题目大意：给你n个点的一棵树， 每个点的权值为2^i ，让你删掉k个点使得剩下的权值和最大。 思路：这题还是比较好想的， 我们反过来考虑， 剩下一个的情况肯定是选第n个点，剩下两个 我们肯定优先考虑第n - 1 个点， 因为其他点全部加起来都没有这个点的权值大， 所以我们可以 以第n个点为根， 倍增 阅读全文