![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-SAT
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3007] [BZOJ 2199] [USACO11JAN]大陆议会
洛谷传送门 BZOJ传送门 题目描述 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则,建立了下面的投票系统: MMM只到场的奶牛 (1≤M≤40001≤M≤40001 ≤ M ≤ 4000) 会给NNN个议案投票(1≤N≤1,0001≤N≤1,0001 ≤ N ≤ 1,000) 。每只奶牛会对恰好两个议案...原创 2018-07-03 19:13:59 · 183 阅读 · 0 评论 -
[Luogu P4171] [BZOJ 1823] [JSOI2010]满汉全席
洛谷传送门 BZOJ传送门 题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成,而他们之间还细分为许多不同等级的厨师。 为了招收新进...原创 2018-07-03 20:30:31 · 177 阅读 · 0 评论 -
[NOI 2017] [Luogu P3825] [BZOJ 4945] 游戏
洛谷传送门 BZOJ传送门 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是,小 L 在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行 nnn 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母A、B、C表示。地图一共有四种,分别用小写字母x、a、b、c表...原创 2018-07-11 17:35:53 · 246 阅读 · 0 评论 -
[Luogu P3209] [HNOI2010] 平面图判定
洛谷传送门 题目描述 若能将无向图G=(V,E)G=(V,E)G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称GGG是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 输入输出格式 输入格式: 输入文件的第一行是一个正整数TTT,表示数据组数(每组数据描述一个需要判定的...原创 2018-07-05 21:01:38 · 412 阅读 · 0 评论