摘要：
n<=10000局剪刀石头布，对面第i局出Ai，m<=10000种对你出什么提出的要求：Xi Yi Wi 表示第Xi局和第Yi局，Wi=1:必须不同；Wi=0:必须相同，问是否存在你一局都不能输的可行解。 一开始对面就把你每局的选择减成2个了，又是一个2-SAT问题。至于建图一定要考虑周全！注意一个 阅读全文
摘要：
给n<=100对点，从每对点里面挑一个并以这些挑出的点为圆心画圆，并且这些圆不能互相覆盖，找出一种方案使得这些圆半径中最小的那个最大。 “最小值最大”就是二分答案啦！考虑现在每个点都画出半径x的圆，如何选点呢？ 可以发现选了一个点P之后与其距离相差2x内的点Q都不能被选，也就是“与P在同一对的另一个 阅读全文
摘要：
用的是刘汝佳大白书里面的版本。网上还有tarjan缩点后再拓扑排序构造解的版本，感觉靠谱一点，但太长了。。。 ps:为什么说“如果当前考虑的变量不管赋值为真还是假都会引起矛盾，可以证明整个2-SAT问题无解”？？？ 是这样的：比如说，某个点探测到的所有点，构成了一个集合。如果有必要调整前面的策略，那 阅读全文