NOI2015 day1t1:离散化，并查集 day1t2:树链剖分，dfs序 day1t3:状态压缩动态规划，trick day2t1:k叉哈夫曼树 day2t2:后缀数组，按序合并 day2t3:动态规划，有上下界网络流 unsolved:day2t3
分类：
其他好文 时间：
2015-11-18 15:49:39
阅读次数：
125
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314题意：给出N个点，M条边的有向图，每条边的有上下界规定，问是否存在一个可行流满足条件，如果满足输出YES并输出每条边的流量。如果不满足输出NO。根据周源的《一种简易...
分类：
其他好文 时间：
2015-10-07 15:55:15
阅读次数：
179
称号：acdream 1211 Reactor Cooling分类：无汇的有上下界网络流。题意：给n个点。及m根pipe，每根pipe用来流躺液体的。单向的。每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体。里面流躺物质。而且满足每根pipe一定的流量限制，范围为...
分类：
其他好文 时间：
2015-10-05 19:25:58
阅读次数：
263
m个人随便设定起点= =，所以是有上下界网络流喽、、、今天刚学，于是试着写了写，1A耶！费用流是板子哦~ 1 /************************************************************** 2 Problem: 2055 3 Us...
分类：
其他好文 时间：
2014-11-18 23:35:50
阅读次数：
275
题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
题目：ZOJ Problem Set - 3229 Shoot the Bullet
分类：有源有汇有上下界网络流
题意：有 n 天和 m 个girls，然后每天给一部分girls拍照，每个girls 有拍照的下限，即最少要拍这么多张，然后每天有k个女孩拍照，摄影师最多可以拍num张，然后 k 个女该每天拍照数量值有上下限，然后问你有没有满足这样条件的给女孩拍照的最大方案，然后...
分类：
其他好文 时间：
2014-10-04 18:04:06
阅读次数：
221
题目：acdream 1211 Reactor Cooling
分类：无源无汇的有上下界网络流。
题意：
给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。
并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最...
分类：
其他好文 时间：
2014-10-02 19:43:03
阅读次数：
352
