图论 2SAT
关注
分享
扫一扫
文章平均质量分 83
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 · 384 阅读 · 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 · 668 阅读 · 0 评论