HYDhyd - 博客园

2014年11月10日

摘要： /*2sat问题输出任意一组可行解*/#include#include#include#include#include#includeusing namespace std;#define N 2100struct node {int u,v,next;}ff[N],bian[N*N*8];int ... 阅读全文

posted @ 2014-11-10 11:53 HYDhyd 阅读(142) 评论(0) 推荐(0)

2014年11月9日

hdu 1824 2-sat问题（判断）

摘要： /*题意：u,v,w队长，队员，队长留下两个队员可以回家，两个队员留下，队长回家2-sat问题，把两个队员看成一个整体就变成一个简单2-sat问题了*/#include#include#include#includeusing namespace std;#define N 6100#define... 阅读全文

posted @ 2014-11-09 19:19 HYDhyd 阅读(118) 评论(0) 推荐(0)

hdu 4115 石头剪子布（2-sat问题）

摘要： /*题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样否则，必须不一样。alice如果输一回合就输了，否则就赢了解：2-satalice有两个选择要么平手要么赢。对于第u回合，alice可以出au，bu；对于第v回合，alice... 阅读全文

posted @ 2014-11-09 16:44 HYDhyd 阅读(150) 评论(0) 推荐(0)

hdu 4421 和poj3678类似二级制操作（2-sat问题）

摘要： /*题意：还是二进制异或，和poj3678类似建边和poj3678一样*/#include#include#include#define N 2100struct node{ int v,next;} bian[N*N];int head[N],dfn[N],low[N],vis[N],sta... 阅读全文

posted @ 2014-11-09 13:55 HYDhyd 阅读(116) 评论(0) 推荐(0)

poj 3678 XOR和OR和AND（简单2-sat问题）

摘要： /*题意：给你一些边，每条边有一个值和一个运算符XOR OR AND求是否存在一些点使得所有的边根据这些运算符可以符合条件的权值.建边方式参考：http://blog.csdn.net/shuangde800/article/details/8876533这种建边方式真好，以后就用这种了0 -- ... 阅读全文

posted @ 2014-11-09 11:40 HYDhyd 阅读(215) 评论(0) 推荐(0)

2014年11月7日

hdu 4790 数学

摘要： /*题意：给你二个区间[a,b]和[c,d]分别从中选一个数x和y使的(x+y)%p=m;可以这样来求，先求出（0->b和0->d区间段的值）-（区间0->a-1和0->d的值）-（区间0->b和0->c-1的值）+（0->a-1和0->c-1）的值而且发现有这样的规律对于连个区间的末端值a和b来说... 阅读全文

posted @ 2014-11-07 18:05 HYDhyd 阅读(176) 评论(0) 推荐(0)

hdu 3879 最大密集子图（点和边均带权）（模板）

摘要： /*最大权闭合图，可以用最大密集子图来解速度更快复杂度低题解：胡伯涛《最小割模型在信息学竞赛中的应用》点和边均带权的最大密集子图s-i,权为U=点权绝对值和+边的所有权值i-t，权为U+点的值-点的度u-v，权值为w，意思是选了v后可以获利多少最大获利=（U*n-flow）/2;*/#include... 阅读全文

posted @ 2014-11-07 12:44 HYDhyd 阅读(118) 评论(0) 推荐(0)

poj 3155 二分+最小割求实型最小割（最大密集子图）

摘要： /*最大密集子图子图裸题解法：设源点s和汇点t根据胡波涛的s-每个点，权值为原边权和m，每个点-t，权值为m+2*g-degree[i]，原来的边u-v ，权值为原权值最小割f;flow=m*n-f;二分g得到flow 逼近0；*/#include#include#include#include#i... 阅读全文

posted @ 2014-11-07 10:22 HYDhyd 阅读(155) 评论(0) 推荐(0)

2014年11月6日

hdu 3879 最大权闭合图（裸题）

摘要： /*裸的最大权闭合图解：参见胡波涛的《最小割模型在信息学竞赛中的应用#include#include#include#includeusing namespace std;#define N 55100//刚开始开的是5100一直越界应该是n+m#define NN 510000#define ... 阅读全文

posted @ 2014-11-06 16:43 HYDhyd 阅读(124) 评论(0) 推荐(0)

2014年11月5日

spoj 839 最小割+二进制

摘要： #include#include#includeusing namespace std;#define inf 0x3fffffff#define N 550struct node { int u,v,w,next;}bian[N*20],ff[N*20],fk[N];int vis[N];in... 阅读全文

posted @ 2014-11-05 19:41 HYDhyd 阅读(121) 评论(0) 推荐(0)

公告