2016年10月_Cold_Chair

12月 11月 10月 09月 08月 07月 06月 05月

原创 CCF NOIP 2016 提高组初赛总结

去年我参加普及组。今年我参加了提高组。

2016-10-24 15:57:40 3102

原创网络流——最大权闭合子图

也许看到“最大权不闭合子图”这个词许多人就懵逼了。

2016-10-17 20:26:09 3389 1

原创网络流——最大流打二分图、最小割

最大流打二分图、最小割

2016-10-15 15:57:26 963

原创网络流——基础，Dinic和Sap（Gap优化）算法

网络流基本性质：1、容量限制: f[u,v]<=c[u,v]2、反对称性：f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。增广路算法……Dinic：……Sap：……

2016-10-15 15:28:21 2559

原创二分图匹配——定义，经典模型以及简单的匈牙利算法

二分图的定义：二分图是这样的一个图，它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中，恰好一个属于集合X，一个属于集合Y。二分图的匹配：给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。经典模型：USACO题库：4.2.2 The Perfect Stall完美的牛栏匈牙利算法

2016-10-10 20:44:19 1165

原创 c++——cin，cout关同步，getchar()、putchar()读入输出优化模板

遇到一道读入超级大的题，scanf就爆了，cin关同步也不行，这时需要getchar()。

2016-10-09 09:59:50 2674

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 CCF NOIP 2016 提高组 初赛 总结

原创 网络流——最大权闭合子图

原创 网络流——最大流打二分图、最小割

原创 网络流——基础，Dinic和Sap（Gap优化）算法

原创 二分图匹配——定义，经典模型以及简单的匈牙利算法

原创 c++——cin，cout关同步，getchar()、putchar()读入输出优化模板

空空如也

空空如也

原创 CCF NOIP 2016 提高组初赛总结

原创网络流——最大权闭合子图

原创网络流——最大流打二分图、最小割

原创网络流——基础，Dinic和Sap（Gap优化）算法

原创二分图匹配——定义，经典模型以及简单的匈牙利算法