粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ ~~没做过什么题，先不写了~~ ...
分类：
其他好文 时间：
2019-05-04 14:48:14
阅读次数：
94
P2944 [USACO09MAR]地震损失2Earthquake Damage 2 $P$个点，$C$条双向边。求最少删去几个点使$N$个给定的点与点$1$分开。 显然的最小割。 将点$i$套路地拆成$i_1,i_2$，割点转化成割边 对于点$1$：$link(S,1_1,inf),link(1_ ...
分类：
其他好文 时间：
2019-05-04 14:44:22
阅读次数：
131
题目链接： "戳我" 题目就是两问，一问是求所有最小割方案中出现至少一次的边（可能割边），一问是求所有最小割方案中一定会出现的边。 其实对于这个问题，我们有结论—— 1.跑一遍网络流之后，对残量网络做SCC，满流且边的两个端点不在同一个SCC中的边是可能割边。 2.跑一遍网络流之后，对残量网络做SC ...
分类：
其他好文 时间：
2019-05-04 10:18:31
阅读次数：
134
I/O编程 Input/Output 输入/输出 Stream（流）是一个很重要的概念，可以把流想象成一个水管，数据就是水管里的水 Input Stream就是数据从外面（磁盘、网络）流进内存，Output Stream就是数据从内存流到外面去 由于CPU和内存的速度远远高于外设的速度，所以，在I/ ...
分类：
编程语言 时间：
2019-05-04 00:12:00
阅读次数：
211
题目给出n，m，k 然后给出n*m的矩阵a[i][j]代表第i个人在获得j 颗糖果能得到的满足值， 然后k是k行每行输入三个整数x,y,z ，x,y,z表示一组限制表示第x个人分到的糖数减去第y个人分到的糖数不大于z； 数据小，考虑网络流(*^_^*) 因为题目的z可能为负数，而网络流建边容量时的负 ...
分类：
其他好文 时间：
2019-05-03 22:28:02
阅读次数：
144
P4542 [ZJOI2011]营救皮卡丘 乍一看似乎没啥题相似的 仔细一看，$N<=150$ 边又是双向边，似乎可以用Floyd搞 先跑一遍Floyd处理出$dis[i][j]$ 注意到走据点要先走小的才能走大的 也就是说，$i<j<k$时，$dis[i][j]$不能从$k$转移过来 并且实际走路 ...
分类：
其他好文 时间：
2019-05-03 16:33:21
阅读次数：
113
骑士共存 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整数n 和 ...
分类：
其他好文 时间：
2019-05-03 16:28:37
阅读次数：
186
题目： P2774 方格取数问题 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 ...
分类：
其他好文 时间：
2019-05-03 16:03:42
阅读次数：
106
网络流的基本概念跟算法原理我是在以下两篇博客里看懂的,写的非常好。 http://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 网络流 ...
分类：
编程语言 时间：
2019-05-03 14:39:04
阅读次数：
139
P4843 清理雪道 上下界最小流 我们先搞一遍上下界可行流（转） 回忆上下界最大流的写法：在可行流的残量网络$s\ -\ t$上跑最大流，答案为可行流$+$残量网络的最大流 那么上下界最小流的写法呢？ 只要在残量网络$t\ -\ s$上跑最大流，答案就是可行流$-$残量网络$t\ -\ s$的最大 ...
分类：
其他好文 时间：
2019-05-03 11:52:33
阅读次数：
170
