摘要： A Bug's Life POJ - 2492 题意： 一种昆虫，异性之间才能配对，同性之间不能配对。现给出$n$只昆虫的$m$条配对关系，问其中有没有不合理（即同性配对）的情况。 思路： 虽然看起来迥异，但这题的内在逻辑和Parity game POJ - 1733是一样的……所以公式可以照搬，都 阅读全文

摘要： Rochambeau POJ - 2912 题意： $N$个小孩玩$M$轮剪刀石头布。其中$1$个小孩是法官，剩下的小孩分为$3$组（可能有空的组）。每轮游戏随机从所有小孩中抽两个人，同组的小孩会出同样的手势，不同组的小孩会出不同的手势，法官可以随意出手势。现给出$M$轮游戏的结果，问哪个小孩是法官 阅读全文