【传送门：BZOJ1412】 简要题意： 给出一个矩阵，0表示空地，1表示狼，2表示羊，要求在格子之间装栅栏使得狼和羊不在一个块里 求出最少的栅栏 题解： 最小割 st连向狼，流量为无限，羊连向ed，流量为无限 每只狼和空地连向相邻的空地和羊，流量为1 然后跑最大流就好了 参考代码： ...
分类：
其他好文 时间：
2018-03-26 22:31:12
阅读次数：
177
Solution: 处理出床位、要留校的人（ 注意来访问的人一定住校 ），和人与人的关系（连边） 再接着就是二分图。 注意的就是连向的人必须是有床位的 还要注意的就是只用判断住校的同学 二分图板子都打错蠢死 cpp bool find(int k){ for(int i=head[k];i!=0;i ...
分类：
其他好文 时间：
2018-03-16 00:18:04
阅读次数：
146
题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它 ...
分类：
其他好文 时间：
2018-03-04 21:50:43
阅读次数：
198
题解：二分图建模 左边是人，右边是床 s向需要在学校的人连边 有床的人向t连边 认识的人互相连边 跑最大流与需要在学校的人数量是否相等比较、 ...
分类：
其他好文 时间：
2018-03-04 10:33:45
阅读次数：
159
链接 "bzoj 1433: [ZJOI2009]假期的宿舍" 题解 构建二分图，每个人需要住校的人连认识的人的空床和自己的床, 匈牙利算法二分图匹配 注意清空上组数据ORZ 代码 c++ include include include inline int read() { int x=0; ch ...
分类：
其他好文 时间：
2018-02-10 21:57:23
阅读次数：
202
题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它 ...
分类：
其他好文 时间：
2018-02-03 18:58:58
阅读次数：
171
这题好像做过，但是两个号都没有提交记录，看到青铜桐在做，记得是水题就写了。 一眼最小割啊，栅栏就是割嘛。st和狼建边，羊和ed建边，然后就是狼、空地->空地、羊，就是上下左右。 样例没空地被坑了一手。还有就是h数组初始化st T了n次。。。 ...
分类：
其他好文 时间：
2018-01-31 01:12:15
阅读次数：
149
原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html 题目传送门 - BZOJ1433 题解 我们理一理题目。 在校的学生，有自己的床，还可以睡朋友的床。 离校的学生，不占床。 外来的学生，只能睡朋友的床。 然后就是一个裸的二分图匹配了。 代码 ...
分类：
编程语言 时间：
2018-01-29 00:24:51
阅读次数：
194
传送门 我有效率这种东西吗，那是什么，可以吃吗 先对每行每列跑manacher，然后需要求出每个点可以向四周扩展的最大距离， 考虑单独一行，对于每个i只需求出它前面距它最远的一个j满足i-j+1>=min(rad[j]~rad[i]) 这个可以用单调队列维护，维护一个rad值单增的单调队列，同时记录 ...
分类：
其他好文 时间：
2018-01-21 00:07:39
阅读次数：
172
二次联通门 : BZOJ 1412: [ZJOI2009]狼和羊的故事 ...
分类：
其他好文 时间：
2018-01-19 23:26:46
阅读次数：
201
