11 2011 档案

摘要：现场时看到这题时感觉和前两天做的一个题目类似(POJ 3732)，很早就开敲这题，结果超时了，之后看很少有人过又各种卡题就没去看这题了，今天做了下，稍微加点优化就过了，可惜了... 阅读全文

摘要：题目意思很简单，两个人石头剪刀布，一个人的出法是确定的，另一个人的出法有一定约束，某两次要相同或者不同，问你第二个人能否全部都不失败。题目还是很容易想到2-sat的，不过按照官方题解里说的每次出拳拆分成两个相对点的建图方法相当麻烦，小明哥按照那种方法建图就写了5k那么长，比较容易理解的方法是拆六个点... 阅读全文