题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20885 题意： 求二维最长严格递增子序列。 题解： O(n^2)的算法很好想，不过这里会t掉，只能O(nlogn) 于是用二分来维护： 先把所有的数按x递增排序，x ...
分类：
其他好文 时间：
2016-05-07 06:33:51
阅读次数：
157
题意：求逆序数对数量。 思路一：暴力，O(N^2)，超时。 思路二：虽然Ai很大，但是n比较小，可以离散化，得到每个Ai排序后的位置Wi，然后按照输入的顺序，每个Ai对答案的贡献是Wi-Sum(Wi-1)-1.Sum(x)表示1-x中在之前出现的总数，也即非逆序数对的数量，再减去Ai本身，就是Ai的 ...
分类：
其他好文 时间：
2016-04-27 20:24:21
阅读次数：
117
题目链接 题意:有向图中有n(1 <= n <= 200)个点，无自环或者环的大小至少为3.给定每条边的最小流量和最大流量，问每条边的可行流量为多少? 思路:一般求解的网络流并不考虑下界问题，即流量可以为0，在有下界时，我们只需将上界变成r-l,这时还需要满足流量守恒，增加源点s和汇点t,当点u的流 ...
分类：
其他好文 时间：
2016-04-02 13:28:04
阅读次数：
230
#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <queue> #include <stack> #include <algorithm> us ...
分类：
其他好文 时间：
2016-03-27 09:46:44
阅读次数：
130
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11025 【模型】 有源汇点的上下界最小流。即既满足上下界又满足流量平衡的最小流量。 【思路】 按照可行流构造网络。不连t->s的边先跑一遍附加源汇点的最大流，然后 ...
分类：
其他好文 时间：
2016-03-24 16:01:59
阅读次数：
184
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20757 【题意】 求有容量上下界的无源无汇可行流。 【思路】 无源无汇可行流要求所有的顶点都满足流量平衡。 基本思路是转化成最大流来做。 对于边(u,v,b,c) ...
分类：
其他好文 时间：
2016-03-23 21:43:57
阅读次数：
232
我的思路就是首先把一个基本解求出来，然后看在x1、x2的范围内x的范围是多少，然后找到对应的y的范围，再看y的范围有多少个解是在y1、y2范围之内的，这个就是最后的答案。 当然，对于含有a=0或b=0的情况要特判一下。
分类：
其他好文 时间：
2016-03-21 00:11:43
阅读次数：
258
题目链接：点击打开链接 题意： 给定n个人，m个终点 以下n行表示每一个人能够去m个点。 每一个人仅仅能去一个点。 输出随意一个方案使得每一个点至少有2个人到达。 若存在输出m行，第一个数字表示i这个点来了几个人，后面是人的点标。 思路： 建一个二部图n-m，然后m到汇点限流2。推断是否满流，若不满
分类：
其他好文 时间：
2016-03-06 08:48:10
阅读次数：
211
The equation Problem's Link Mean:给你7个数，a,b,c,x1,x2,y1,y2.求满足a*x+b*y=-c的解x满足x1b),%表示取模.我们来证明上述定理，因为a>b,所以我们可以将a表示成a=kb+r，假设gcd(a,b)=d，也就是两个数的最大公...
分类：
其他好文 时间：
2016-01-08 13:08:12
阅读次数：
273
Telecasting station Problem's Link Mean:百慕大的每一座城市都坐落在一维直线上,这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论:在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积...
分类：
其他好文 时间：
2016-01-07 11:30:14
阅读次数：
134
