![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2—sat
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1823: [JSOI2010]满汉全席
1823: [JSOI2010]满汉全席Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1970 Solved: 958[Submit][Status][Discuss]Description满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博原创 2017-03-29 23:05:33 · 394 阅读 · 0 评论 -
BZOJ 2199: [Usaco2011 Jan]奶牛议会 2-sat
2199: [Usaco2011 Jan]奶牛议会Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 387 Solved: 250[Submit][Status][Discuss]Description由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则原创 2017-04-20 22:27:35 · 538 阅读 · 0 评论 -
HDU 3062 Party 2-sat
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6669 Accepted Submission(s): 2187Problem Description有n对夫妻被邀请参加一个聚会,因为场原创 2017-08-21 20:36:09 · 312 阅读 · 0 评论 -
BZOJ 1997: [Hnoi2010]Planar 2-sat
1997: [Hnoi2010]PlanarTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2046 Solved: 762[Submit][Status][Discuss]DescriptionInputOutputSample Input26 9 1 4 1原创 2017-08-21 20:47:24 · 337 阅读 · 0 评论 -
UOJ #210. 【UER #6】寻找罪犯 2-sat 前缀优化建边 详解
先%下Flaze_ 太强了Orz这是一个2-sat2-sat 边 u->v 的含义在于:若u则一定v要诀就在于一定要对每一个这样的约束条件考虑完全先来一个40分做法裸的2-sat ~常识两排点 表示i是or不是犯人我们考虑:若u不是罪犯:则u说的都是真话,谈到的所有人身份都将确定则所有说u是罪犯都是罪犯若u是罪犯:则u可能有一句话原创 2017-12-24 20:59:41 · 541 阅读 · 0 评论