摘要: 简单数据 /* input: 6 81 33 55 64 64 11 22 43 4 out: low : 1 1 3 1 6 4col : 3 3 3 3 2 1size: 1 1 4 0 0 0 */ 板子题: http://codevs.cn/problem/1332/ 阅读全文
posted @ 2018-08-29 15:26 过路人1998 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 强连通图 : 强连通分量就是本身 有向图 > 非强连通图 : 多个强连通分量图 > 连通图 : 连通分量就是本身 无向图 > 非连通图 : 多个连通分量 路径 : 顾名思义. 路径长度 : 路径上边的数量. 路径 : 顾名思义.路径长度 : 路径上边的数量. 连通 : 无向图顶点A可以到顶点B,则称 阅读全文
posted @ 2018-08-28 23:15 过路人1998 阅读(1625) 评论(0) 推荐(0) 编辑
摘要: 抄的别人博客的欧拉函数的板子. 好的.出处我也不清楚...抱歉... 阅读全文
posted @ 2018-08-22 14:21 过路人1998 阅读(124) 评论(0) 推荐(0) 编辑
摘要: dfs写法 bfs写法 同时bfs优于dfs,但是dfs好理解. 附上学习的博客 : http://www.renfei.org/blog/bipartite-matching.html 然后附上一些性质 补充定义和定理: 最大匹配数:最大匹配的匹配边的数目 最小点覆盖数:选取最少的点,使任意一条边 阅读全文
posted @ 2018-08-22 10:07 过路人1998 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 看着别人写网络流24题题解,有点小羡慕,所以照着也来一个网络流24题题解. 2018-08-18 网络流从零开始入门. 2018-08-18 2018-08-19 凉凉 开门脆, 直接鸽了2天= =. 2018-08-20 2018-08-21 咕咕咕 鸽子愉快的第四天生活. 美滋滋 咕咕咕 咕咕咕 阅读全文
posted @ 2018-08-21 20:33 过路人1998 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 说在前面: 题是乱七八糟的. 几个二分的题. (但是我的做法不一定是二分,有些裸暴力. 1. Equations HDU - 1496 输入a,b,c,d问你这个方程有多少解.a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,d属于[-50, 50] x1,x2,x3,x4属于[ 阅读全文
posted @ 2018-08-21 15:31 过路人1998 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 我的模板 例题: https://vjudge.net/problem/HDU-4280 紫书模板 阅读全文
posted @ 2018-08-18 15:44 过路人1998 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 例题: Flow Problem HDU - 3549 Edmonds_Karp算法其实是不断找增广路的过程. 但是在找的过程中是找"最近"的一天增广路, 而不是找最高效的一条增广路, 而且还会重复找, 所以复杂度也是爆表的,很容易被卡. 所以有Dinic和ISAP这两个更加优秀的算法. 我的板子 阅读全文
posted @ 2018-08-18 15:30 过路人1998 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 先粘模板, 然后再粘一个入门题的代码. 入门题 HYSBZ - 4034 阅读全文
posted @ 2018-08-17 08:49 过路人1998 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 至于求解答案的几种, 一般也就那几种, 根据维护的信息来画个图,看怎么求解答案. 阅读全文
posted @ 2018-08-17 08:17 过路人1998 阅读(129) 评论(0) 推荐(0) 编辑