卡我空间....这道题应该是主席树入门题...无修改 , 离散化都不用...出题人业界良心啊一开始的空白树我 build 出来结果就多了整整 2n 个 Node , 然后就 MLE 了...( 双倍经验 , 另一道见上图 )--------------------------------------...
分类：
其他好文 时间：
2015-07-15 22:17:56
阅读次数：
115
题意:n个池塘，m条水渠，求从第一个池塘到第m个池塘能运送的最大流量；思路：裸最大流dicnic算法。建分层图并不断找增广路，直到找不到增广路即为最大流。邻接表实现：#include #include #include using namespace std;#define MAXN 210#def...
分类：
其他好文 时间：
2015-07-12 17:19:44
阅读次数：
132
题意：给个赤裸的最大流问题。思路：EK+BFS解决。跟HDU1532几乎一样的。 1 #include 2 #define LL long long 3 #define pii pair 4 #define INF 0x7f7f7f7f 5 using namespace std; 6 const....
分类：
其他好文 时间：
2015-07-12 17:06:12
阅读次数：
120
题意：给出一个有向图，以及边上的容量上限，求最大流。（有重边，要将容量上限叠加）思路：用最简单的EK+BFS解决。每次搜到一条到达终点的路径，就立刻退出，更新ans，然后再回头修改图中的当前flow状况（这就得靠记录路径了）。当当前图没有到达终点的路径图，流已经饱和，可以结束程序了。 1 #incl...
分类：
其他好文 时间：
2015-07-12 15:37:41
阅读次数：
223
#include
int a[100][100];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&a[i][j]);
int maxx =0;
for(int i=2;i<=n;i...
分类：
其他好文 时间：
2015-07-12 12:53:05
阅读次数：
134
职务地址：HDU 3046最小割第一发！事实上也没什么发不发的。。。最小割==最大流。。入门题，可是第一次入手最小割连入门题都全然没思路。。。sad。。对最小割的本质还是了解的不太清楚。。这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。RE了好长时间，注意遍历加边的时候要从1開始...
分类：
其他好文 时间：
2015-07-12 09:31:53
阅读次数：
109
题目链接：Box Game
题面：
12293 Box Game
There are two identical boxes. One of them contains n balls, while the other box contains one...
分类：
其他好文 时间：
2015-07-10 09:31:24
阅读次数：
157
求递增子序列的最大和状态转移方程：table[i] = max(table[i]+value[j]) 前提value[i]>value[j], 构成递增】其中jfrom 0 to i-1 table[i]是前i个中的最优状态, value[j] 是 j 的价值#includeusing namesp...
分类：
其他好文 时间：
2015-07-08 17:58:21
阅读次数：
121
用office做了一张pdf - -
这是一维的情形，如果是二维，可以把每一行的一维树状数组看成一个节点，然后再把二维树状数组看成一维树状数组。
好文章：https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#prob
两道入门题：http:/...
分类：
编程语言 时间：
2015-07-06 21:50:30
阅读次数：
181
//hdu1754#include#define lson l,m,rty?x:y;}void PushUP(int rt){ sum[rt] = max(sum[rt>1; build(lson); build(rson); PushUP(rt);}void Updata(int i,int B,...
分类：
其他好文 时间：
2015-07-06 15:29:25
阅读次数：
124
