博客停更，请到"再见，优快云"文章中找新博客地址

BZOJ传送门 luogu免权限地址 2-SAT模板题，用2-SAT建图后，枚举每个议案能否通过#include<cstdio> #include<algorithm> #include<cstring> #include<vector> #define ms(i,j) memset(i,j, sizeof i); using namespace std;

poj传送门/* poj 2749 二分后2-SAT判断 本题教训： 1、加边视情况加 2、2-SAT里面的c在solve里面千万不要再int c */#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<algorithm>#define ll long

Hdu传送门/* hdu 3622 二分后2-SAT判断 本题教训： 1、2-SAT加边视情况加 2、浮点数二分查找的写法 3、浮点数的eps最好开多一点，防卡精度 */#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<algorithm>

题目 [2-SAT]BZOJ 1823：2-SAT经典模型 [2-SAT]BZOJ 2199：2-SAT经典模型 [2-SAT, 二分]poj 2723：二分后建2-SAT图判断可行性模板及讲解2-SAT模板题：BZOJ 2199[Usaco2011 Jan]奶牛议会#include<cstdio> #include<algorithm> #include<cstring>

poj传送门/* poj 2296 二分+2-SAT 教训： 1、注意复杂情况的分类讨论 2、a<x<b这样的不要写错了 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(

poj传送门/* poj 3683 2-SAT 教训： 1、区间重合的判定 2、想要输出数最少两位可以用"%.2d"输出 例如数是8，但想输出08，就可以用，如果是14，则还是输出14 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using na

poj传送门/* poj 3648 2-SAT 教训： 1、注意2-SAT的定义(例如此题定义坐不坐新郎这边比坐不坐新娘这边更好解题) 2、取了和题目不同定义时，记得反一下 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace s

poj传送门/* poj 3678 2-SAT 教训： 1、加边a->b 代表选了a的话b也得选 例如 x->x` 表示选了x就必须选x` ，所以这个值必为x 2、最好2*a表示True，2*a+1表示FLASE */#include<cstdio>#include<cstring>#include<algorithm>#include<ve

poj传送门 二分枚举m，然后建2-SAT图即可。#include<cstdio> #include<algorithm> #include<cstring> #include<vector>#define ms(i,j) memset(i,j, sizeof i);using namespace std;const int MAXM = 2100, MAXN = 1100;s

BZOJ传送门 经典2-SAT模型，注意输入#include<cstdio> #include<algorithm> #include<cstring> #include<vector> #define ms(i,j) memset(i,j, sizeof i); using namespace std;const int MAXN = 100 + 5;str

poj传送门/* poj 3207 2-SAT 本题教训： 1、注意加边 2、判两条线段是否重叠的方法 */#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<algorithm>#define ll long long#define db doubl