随笔分类 - 2-SAT
2*x与2*x+1
摘要:题目描述: Yesterday, my teacher taught me about bit operators: and (&), or (|), xor (^). I generated a number table a[N], and wrote a program to calculate
阅读全文
摘要:传送门 题目描述: Conflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrels, fights or even w
阅读全文
摘要:传送门 题目描述: 小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头。 —— 余光中集训是辛苦的,道路是坎坷的,休息还是必须的。经过一段时间的训练,lcy决定让大家回家放松一下,但是训练还是得照常进行,lcy想出了如下回家规定,每一个队(三人一队)或者队长留下或者其余两名队员同时留下;每一对队员,
阅读全文
摘要:传送门 题目描述: 有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席? 思路:2-sat模板题,夫妻不能同时出席宴会,而题目问是否能所
阅读全文

浙公网安备 33010602011771号