ylsoi的博客

2-SAT：好像大概是这么一个东西，有一些集合，每个集合中有两个元素(ai,bi)(ai,bi)(a_i,b_i)，然后要求你从每一个集合中选出一个元素，但是同时对于集合元素的选取是有一些限制的，比如说什么选了aiaia_i和ajaja_j必须选一个，或者选了aiaia_i就必须选bjbjb_j之类的。 然后我们发现上面所有的限制条件都可以转化为一类，即选了aiaia_i就必须选择bjbjb...

题目大意：小 L 计划进行 n 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上 完成游戏。 小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小 写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不适合在地 图 b 上使用，赛车 C 不适合在地图 c 上使用，而地图 x 则适合所有赛车参加。适合所 有赛车参加的...

题目大意：最近一场比赛 ķ Berland开始了 k种运动。瓦萨亚希望在赌注上赚钱。比赛的计划非常神秘，并没有完全公开。比赛背靠背举行，每场比赛都涉及两名尚未离开比赛的运动员。每场比赛都可以在任何比赛中进行 ķ k种运动。失败者离开了锦标赛。最后剩下的运动员成为赢家。除此之外，该方案可以是任意的，不提前公开。瓦西亚了解各种运动中的运动员的力量。他认为，拥有更高权力的运动员总能获胜。比赛每年...