时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时...
分类：
其他好文 时间：
2015-06-07 11:11:42
阅读次数：
165
本周诸事不顺，BC，CF的rating都在掉(明天还会掉吗？不能再掉了)。做这些比赛深深的感受到了差距，差距来源于不努力！！！~~记性不好，智商着急~也只是掩饰不努力的借口！！！~~~~~~我是一条美丽的分界线~~~~~~本周复习了一下关于图论的基本算法，开始从基础学习数论。水了一些题目。
分类：
其他好文 时间：
2015-06-07 01:00:42
阅读次数：
100
省赛总结这次省赛很可惜，我们运气很不好，题目数据出了问题，我们队伍作为初学者本来就是只能靠手速的，有两道签到题的题目和数据都出了问题，WA了十几次之后，手速优势就没了，即时如此我们比赛过程中还是有机会，然而我们队的比赛模式存在很大的问题，本来我们队三个队员实力比较平均，我的英语比较弱一点，图论和数论...
分类：
其他好文 时间：
2015-06-06 20:46:34
阅读次数：
160
写在前面继前半个月的刷杂题后，学OI的感觉找到了些，于是来刷专题吧！感觉我接触图论到现在也有一个学期了，然而感觉我还没有系统地搞过图论或者说我是一个图论还没有入门的人>.pre[u]。另外反向边也是有意思的东西，不在搜索树中出现的边，但正是这些边使得v连到p。Bzoj1123 POI2008 BLO...
分类：
其他好文 时间：
2015-06-05 12:01:29
阅读次数：
128
过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两...
分类：
其他好文 时间：
2015-06-05 00:36:09
阅读次数：
122
西电oj 1058 图论,贪心1058: 找子图时间限制:1 Sec内存限制:128 MB提交:15解决:11[提交][状态][讨论版]题目描述现有一张无向图，有n个点m条边，每条边都有一个权值w，现要求从中找出一个子图，这个子图需满足以下特征：1.子图可以为空。2.若某条边的两个端点都在此子图中，...
分类：
其他好文 时间：
2015-06-05 00:31:12
阅读次数：
247
题目传送门 1 /* 2 图论/暴力：这是个连通的问题，每一次把所有度数为1的砍掉，把连接的点再砍掉，总之很神奇，不懂:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 con...
分类：
其他好文 时间：
2015-06-03 21:03:40
阅读次数：
138
图论中的难见就是建图然后套用算法。
特点：
只能一一对应，即XX只能有一个人。
先来一个比较好的入门资料二分图最大匹配 参考
算法的思路是不停的找增广路径, 并增加匹配的个数,增广路径顾名思义是指一条可以使匹配数变多的路径，在匹配问题中,增广路径的表现形式是一条”交错路径”，也就是说这条由图的边组成的路径， 它的第一条边是目前还没有参与匹配的，第二条边参与了匹配，第三条边没有..最后一条...
分类：
其他好文 时间：
2015-06-03 11:58:24
阅读次数：
118
在讲述这两个算法之前，首先有几个概念需要明白：二分图:
二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。
匹配：
给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一...
分类：
其他好文 时间：
2015-06-02 22:00:17
阅读次数：
278
一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：二、图论算法1．最小生成树A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若...
分类：
编程语言 时间：
2015-06-02 21:53:26
阅读次数：
186
