1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 ...
分类：
其他好文 时间：
2017-08-13 22:18:52
阅读次数：
165
【BZOJ2521】[Shoi2010]最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示 ...
分类：
其他好文 时间：
2017-08-12 14:38:19
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。 但是这数据怎么这！么！水！ 我在有生之年大概不会需要接触这篇论文了)flag ...
分类：
其他好文 时间：
2017-08-11 18:31:35
阅读次数：
338
bzoj打卡2天233~ 闲话不说，我们进入题解： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三 ...
分类：
其他好文 时间：
2017-08-11 13:26:24
阅读次数：
189
Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分 ...
分类：
移动开发 时间：
2017-08-10 21:10:44
阅读次数：
202
2017-08-09 19:03:49 【试题来源】 2011中国国家集训队命题答辩 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一 ...
分类：
移动开发 时间：
2017-08-09 20:00:30
阅读次数：
190
codeforces 724D [n个城市每个城市有一个特产的产出，一个特产的最大需求。当i<j时，城市i可以运最多C个特产到j。求所有城市可以满足最大的需求和] [如果直接最大流建图显然会T。考虑将最大流问题转换为最小割。每个城市会被划分到S集或者T集。] [另dp[i][j]表示前i个城市有j个 ...
分类：
其他好文 时间：
2017-08-09 10:07:23
阅读次数：
136
思路： 求网格图的最小割。然而网格图的边数比较多，直接用EdmondsKarp算法会TLE（据说用Dinic或ISAP可以过），解决的方法是将网格图的最小割转化成其对偶图的最短路，设图的左下端为起点，右上端为重点，然后跑一遍Dijkstra即可。注意要特判$n=1$或$m=1$的情况，另外因为每个方 ...
分类：
其他好文 时间：
2017-08-09 10:03:18
阅读次数：
141
狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂 ...
分类：
其他好文 时间：
2017-08-08 23:02:14
阅读次数：
260
Problem Description You are the hero who saved your country. As promised, the king will give you some cities of the country, and you can choose which ...
分类：
其他好文 时间：
2017-08-08 13:53:07
阅读次数：
111
