摘要：
真搞笑，网上的人太能带节奏了，还以为是旋转卡(qia ka)壳(ke qiao) 凸包完了直接暴力枚举对角的两个点，然后相当于两个区间分别找一个令和对角线组成的三角形最大的点，有单调性不用扫直接O(1)了 阅读全文
摘要：
当年的我还是太naive啊。还以为是线性基sb题 对于先手的选择是非常重要的，我们必须控制对手无法把剩下的石子堆取出一部分使得异或和为0 意思就是取剩下的石子堆无法找到一个异或和为0的子集，判定方法即为线性基 除此之外还要去掉最少，而这又等于保留最多 考虑使用拟阵，子集限制即为异或和为0，遗传性显然 阅读全文
摘要：
直接求不好求引入未知数，考虑采用补集转化 对于一次非剪刀石头布的情况，定是一个人赢了另两个人 若知道一个人共赢了多少人，那么就贡献了n*(n-1)/2种不同的情况 更一般的，一个人如果多赢了一个人，他的新增的贡献就是他当前没有加上这个人时已经赢了的人 费用流。 st->比赛->人->ed，费用是递增 阅读全文