二分图
关注
分享
扫一扫
文章平均质量分 78
Hillan_
An OIer From ZJ
展开
-
BZOJ1143[CTSC2008]祭祀river 偏序集及Dilworth定理
这里讲一下我对偏序集的认识 如果有偏差可以评论我 我会修改一：定义 （度娘上copy来的 不想看的可以跳过设R是非空集合A上的一个二元关系，若R满足： 自反性、反对称性、传递性，则称R为A上的偏序关系。以下为定义：非严格偏序，自反偏序给定集合S，“≤”是S上的二元关系，若“≤”满足：自反性：∀a∈S，有a≤a；反对称性：∀a，b∈S，a≤b且b≤a，则a=b；原创 2015-11-20 12:43:45 · 2865 阅读 · 0 评论 -
BZOJ1059: [ZJOI2007]矩阵游戏
先看看棋盘 显然可知 同行同列的点无论经过多少次变换人仍然同行或同列，所以题目可转换为能不能找到n个互相不同行或同列的点。#include#include#includeusing namespace std;bool map[201][201],y[201];int has_link[201];int n;char c;inline void read(int &a){原创 2015-11-24 19:03:11 · 539 阅读 · 0 评论 -
bzoj1324: Exca王者之剑&&bzoj1475: 方格取数
双倍经验。。都是最大流学到一个很了不得的建图姿势呢代码就是单纯的dinic我就不贴了既然没有在我的模板库里找到dinic 我还得手打。。。。。可怕原创 2015-12-13 13:56:22 · 527 阅读 · 0 评论 -
BZOJ3571: [Hnoi2014]画框
和前面那道最小乘积生成树是差不多的 都是先确定上下界然后在做每次都去用KM做当前值了然后就不贴代码了原创 2016-01-04 20:39:24 · 532 阅读 · 0 评论 -
BZOJ2132: 圈地计划
又是不得了的建图姿势。。。。#include#include#include#define T 10001const int INF=1<<29;using namespace std;int n,m,cnt=1,tot,ans,head[10001],h[10002];int a[101][101],b[101][101],c[101][101];int xx[4]={原创 2015-12-20 18:06:36 · 536 阅读 · 0 评论 -
BZOJ2539: [Ctsc2000]丘比特的烦恼
第一次自己手打KMKM的思想就是每次修改标杆http://blog.sina.com.cn/s/blog_691ce2b701016reh.html关于KM的思想这个blog讲的很详细了以前做poj的时候就经常去这个blog。。。人家果然是大神 #include#include#include#includeusing namespace std;原创 2016-01-13 19:55:40 · 928 阅读 · 0 评论