描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平 ...
分类：
其他好文 时间：
2018-02-17 17:50:43
阅读次数：
168
这题放在NOI里应该不算难的吧……但是细节比较多，所以写起来会有点** 题目限定了道路不能通行某种车辆，也就是可以通行两种车辆 我们将这两种车辆分别作为正点和反点进行约束就可以了 建图较为容易 最后将所有的x枚举一下即可 ...
分类：
其他好文 时间：
2018-02-13 21:20:30
阅读次数：
129
2-SAT。洛谷P3845 一开始以为——怎么有3个呢？后来发现因为每个地图都有一种车是不能用的，所以就等于每一个地图都有两个适应的车啦。 那么对于x类型的地图呢——只有8个，直接2^8暴力枚举每一种可能，就转化为了普通的问题。 令u,u'分别为一个地图适应的两种车，那么对于一个要求h1 - d1, ...
分类：
其他好文 时间：
2018-02-12 23:42:31
阅读次数：
363
2-sat 推荐学习资料： 伍昱的2003年IOI国家集训队论文《由对称性解2-sat问题》 论文链接：https://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html 注： 本博文只分析如何输出一组可行解，请读者确保已学习了判断是否有解 本人水平 ...
分类：
其他好文 时间：
2018-02-10 13:09:10
阅读次数：
132
https://www.luogu.org/problemnew/show/P3825 如果没有x地图，每场比赛只有两种选择赛车的方案，而且只能选择其中一个 这是一个2-SAT问题 对于约束条件 （i，hi，j，hj ） 若hi不能选 ，第i场比赛的可选赛车中不存在hi，所以此条件忽略 若hj不能选 ...
分类：
其他好文 时间：
2018-02-10 12:58:04
阅读次数：
184
http://poj.org/problem?id=3683 2-sat 问题判定，输出一组可行解 http://www.cnblogs.com/TheRoadToTheGold/p/8436948.html Priest John's Busiest Day Time Limit: 2000MS ...
分类：
其他好文 时间：
2018-02-10 12:56:12
阅读次数：
190
~bzoj1823 第一次接触2-SAT——SAT,即适定性（Satisfiability）的缩写。像名称所说，即满足需求的可能性问题，而k-SAT即每个人有k种需求，已经证明k>2时是一个NP完全问题。所以现在常见的考法便是2-SAT。 这一道题目算是一道裸的2-SAT问题。每一个人有两种需求，那 ...
分类：
Web程序 时间：
2018-02-10 00:03:12
阅读次数：
211
【BZOJ1997】Planar（2 sat） 题面 "BZOJ" 题解 很久没做过$2 sat$了 今天一见，很果断的就来切 这题不难呀 但是有个玄学问题： 平面图的性质：边数$m$的最大值为$3n 6$ 然后就可以把边数减到$O(n)$级别。。。 现在好了 因为已经告诉你了一个环 那就先把环给抠 ...
分类：
其他好文 时间：
2018-02-09 20:35:50
阅读次数：
138
题目 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母A、B、C表 ...
分类：
其他好文 时间：
2018-02-03 18:56:09
阅读次数：
213
2018.02.03 Sat 今天重新启动了之前部署的项目，发现启动不了，提示：无效的源发行版 1.7 想到之前换过jdk版本，之前用的是1.8现在是1.6 去Project Structure中重新设置了项目的jdk，还是不行 又去Setting中设置了Java Compiler修改了Projec ...
分类：
其他好文 时间：
2018-02-03 12:42:56
阅读次数：
606
