_雨 - 博客园

2014年5月14日

摘要：链接ac自动机的模板题说2个注意的地方一是题目说明包含所有ASCII字符，可以开到0-127 包含空格题目会输入多个源串，在加完当前的val值时，不应清0，可以开个标记数组。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2014-05-14 15:25 _雨阅读(159) 评论(0) 推荐(0) 编辑

AC自动机模板

摘要：贴份模板胡大神和崔大神的组合模板#include #include#include#include#include#include#include#include#includeusing namespace std;#define N 1000010#define LL long long#def... 阅读全文

posted @ 2014-05-14 13:22 _雨阅读(267) 评论(0) 推荐(0) 编辑

2014年5月8日

二分图最小覆盖

摘要： hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1... 阅读全文

posted @ 2014-05-08 12:41 _雨阅读(266) 评论(0) 推荐(0) 编辑

二分图最大匹配

摘要： hdu1179Ollivanders: Makers of Fine Wands since 382 BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文

posted @ 2014-05-08 12:34 _雨阅读(286) 评论(0) 推荐(0) 编辑

2014年5月7日

模拟退火

摘要：科普参照大话解析模拟退火阅读全文

posted @ 2014-05-07 23:34 _雨阅读(131) 评论(0) 推荐(0) 编辑

poj1815Friendship(最小割求割边）

摘要：链接题意为去掉多少个顶点使图不连通，求顶点连通度问题。拆点，构造图，对于可以变成容量为无穷，容量为1.那么求出来的最大流（即最小割）就为所需要删除的顶点个数，需要字典序输出，从小到大枚举顶点，如果不加入当前点，最小割变小了的话，说明这个点是肯定要删除的。 1 #include 2 #inc... 阅读全文

posted @ 2014-05-07 10:14 _雨阅读(273) 评论(0) 推荐(0) 编辑

2014年5月6日

poj3204Ikki's Story I - Road Reconstruction（最大流求割边）

摘要：链接最大流=最小割这题是求割边集 dinic求出残余网络两边dfs分别以源点d找到可达点再以汇点进行d找到可达汇点的点如果u,v为割边那么s->u可达 v->t可达并且为饱和边 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

posted @ 2014-05-06 22:03 _雨阅读(182) 评论(0) 推荐(0) 编辑

poj2455Secret Milking Machine(二分+最大流）

摘要：链接二分距离，小于当前距离的边容量+1，使最后流>=t注意会有重边 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 usi... 阅读全文

posted @ 2014-05-06 13:51 _雨阅读(185) 评论(0) 推荐(0) 编辑

poj2112Optimal Milking(二分+最大流）

摘要：链接floyd求出牛到机器的最短距离，二分距离，小于当前距离的边容量设为1，求出满容量下的最短距离。EK算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

posted @ 2014-05-06 11:37 _雨阅读(242) 评论(0) 推荐(0) 编辑

数链剖分小结

摘要：就是把树上的路径拆成几段，然后大多按照线段树的解法解就可以了讲解http://blog.sina.com.cn/s/blog_7a1746820100wp67.html模板 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #... 阅读全文

posted @ 2014-05-06 00:11 _雨阅读(270) 评论(0) 推荐(0) 编辑

scanf

越努力，越幸运。

公告