弱爆了，典型的行列建模方式，居然想不到，题做少了，总结少了。。。。。。二分答案mids----------------------->i行----------------------->j列----------------------------->t [si-mid,si+mid] [L,R].....
分类：
其他好文 时间：
2015-06-03 21:17:35
阅读次数：
325
2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数...
分类：
其他好文 时间：
2015-06-03 13:26:16
阅读次数：
142
XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元...
分类：
其他好文 时间：
2015-04-29 18:59:16
阅读次数：
502
网络流/上下界网络流 带下界的最小可行流…… 我SB了，跑网络流的时候是得从虚拟源0往出跑……而不是S…… OrzHzwer 1 /************************************************************** 2 Problem: 2...
分类：
其他好文 时间：
2015-04-04 22:31:41
阅读次数：
181
描述【故事背景】
宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往
都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。
【问题描述】
JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当...
分类：
其他好文 时间：
2015-03-19 22:14:27
阅读次数：
245
本来心情就非常糟糕调月下毛景树把我最后一点写代码的心情调没了
放弃
开始补全网络流.
之前学了普通最大流,那么现在开始补有上下界的网络流.
在普通最大流中,网络里的每一条边都只有流量的上界即边的容量,而引入上下界网络流之后,每个边不但有一个容量,还有一个流量下界.
我们令B(u,v)B(u,v)表示边(u,v)(u,v)的下界.于是我们可以有表达式:B(u,v)≤f(u,v)≤C(u,v)...
分类：
其他好文 时间：
2015-03-15 21:22:49
阅读次数：
146
题目大意：给定n个点，每个点有固定的经过次数，m个人从任意节点出发任意节点结束，只能向右走，要求总边权和最小
有源汇、有上下界的费用流
其实上下界费用流有两种写法- - 一种是按照上下界网络流那么转化- - 一种是把必经边的费用减掉一个INF 跑完再加回去
我比较倾向于第一种写法- - 第二种写法在INF的取值上有点麻烦- -
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-01 08:57:18
阅读次数：
925
题解：裸上下界网络流。。。就当复习了。。。这个资料不错：http://hi.baidu.com/newfarking/item/b9780317201c9651f0090e64代码： 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2014-12-21 13:53:38
阅读次数：
270
虽然网上已经有很详细的解释了，但是别人总结的终究是别人的。1无源无汇上下界的可行流首先明确定义：B[u, v]和C[u, v]表示边(u,v)的下界容量和上界容量，我们的问题是求一个每条边都具有上下界的可行流。简单分析：由于每条边要满足下界容量，而且每个点要满足流量平衡，所以就需要对平时的网络流模型...
分类：
其他好文 时间：
2014-12-10 21:00:45
阅读次数：
264
m个人随便设定起点= =，所以是有上下界网络流喽、、、今天刚学，于是试着写了写，1A耶！费用流是板子哦~ 1 /************************************************************** 2 Problem: 2055 3 Us...
分类：
其他好文 时间：
2014-11-18 23:35:50
阅读次数：
275
