摘要：
WC 2007 剪刀石头布 看到这个三元环的问题很容易可以考虑到求不合法的三元环的数量的最小值。 什么情况不合法？既然不合法，当且仅当三元环中有一个人赢了另外两个人。所以我们考虑对于一个人而言，如果她新增加了一场胜利，并且之前赢了 $ k $ 场，那么她的非剪刀石头布的胜利次数会增加 $ k $ 个 阅读全文
摘要：
BZOJ 2127 Happiness （默认题面是 wyy PPT里面的题面） 我们先考虑两个人的情况，如果只有两个人，考虑从 $ s $ 向它们连边，割掉表示帮，再从它们向 $ t $ 连边，表示不帮。同时如果两个人没有选择相同的行为，我们认为这样会产生损失，注意到如果两个人选择的行为不一样，如 阅读全文
摘要：
Codechef RIN 最大化平均分本质上就是最大化得分和。但是发现这个东西不太可做，于是规定一个 100 分的满分后就是最小化扣分的和。 对于一个课程，我们先不考虑限制问题，那么可以建立 $ a_1,a_2,\dots ,a_m $ 这 $ m $ 个点，然后 $ s \to a_1 , a_1 阅读全文
摘要：
BZOJ 1497 [NOI2006]最大获利 从原点向每个中转站建立容量为 $ p_i $ 的边，再从中转站向以它作为条件的用户群建立 $ +\infin $ 的边，最后从用户群向汇点建立 $ c_i $ 的边，医院的权值和 最小割就是答案。 为什么这样是对的呢？考虑我们满足一个用户组的需求，无非 阅读全文