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 · 473 阅读 · 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 · 625 阅读 · 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 · 384 阅读 · 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 · 410 阅读 · 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 · 669 阅读 · 0 评论