![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 2SAT
文章平均质量分 81
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
HDU 4421 Bit Magic 2sat
给一个序列,经过cal函数能得到一个矩阵 现在反过来,给一个矩阵能否得到原序列 原序列有n个数,n 2sat建图时,,addedge(x,vx,y,vy)代表 x=vx ||y=vy真 我们按位去考虑,考虑第i位时,我们把矩阵中n x n个条件 作为2sat的条件 例如如果矩阵的Bij对应的符号是 或| 那么表示ai与aj的第i位或的结果为 x|y=Bij的第i位原创 2016-10-31 13:31:38 · 357 阅读 · 0 评论 -
hiho一下 第133周 2-SAT·hihoCoder音乐节
https://hihocoder.com/contest/hiho133/problem/1 题目1 : 2-SAT·hihoCoder音乐节 步骤: 上午为真 ,下午为假 把点分成2*X,2*X+1 构图方法: 对于 a or b 的条件 转换成 ¬a->b AND ¬b->a 就是分别连两条边 ¬a->b , ¬b->a原创 2017-02-17 11:10:41 · 655 阅读 · 0 评论