题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
裸题，但是因为权在边上，所以要先把边权放到这条边的子节点上，然后进行链更新/查询的时候不能更新/查询其lca。#include#include#includeusing namespace std;#define N 100001#define BN 320#define INF 214748364...
分类：
其他好文 时间：
2015-03-08 18:46:58
阅读次数：
460
逆序对裸题。可以用树状数组做，但树状数组是以数据的大小为下标，时间复杂度为O(n log n)(n=max(a[i]))，总体来说还是归并好一些。#include#includeint a[200005],b[200005],n,t;int i;long long ans;void count(in...
分类：
其他好文 时间：
2015-03-08 18:32:55
阅读次数：
105
裸题，直接上。复杂度O(n*sqrt(n)*log(n))。//Num[i]表示树中的点i在函数式权值分块中对应的点//Map[i]表示函数式权值分块中的点i在树中对应的点#include#include#includeusing namespace std;#define N 80001#defi...
分类：
Web程序 时间：
2015-03-08 11:37:51
阅读次数：
210
DP/四边形不等式 裸题环形石子合并…… 拆环为链即可 1 //HDOJ 3506 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define rep(i,n) for(int i=.....
分类：
其他好文 时间：
2015-03-06 20:29:09
阅读次数：
143
线段树 这是一道线段树的裸题……带单点修改的RMQ 为什么我会想到写这么一道傻逼题呢？是因为这样…… 我很好奇那个突然冒出来的黄色箭头是什么……所以就去切了一下这道水题…… 毫无压力地快速敲完……突然萌生了一种想法：试试自底向上线段树！ 重新看了下zkw大牛的《统计的力量》，发现确实好...
分类：
其他好文 时间：
2015-03-06 10:32:16
阅读次数：
126
矩阵修改矩阵求和的裸题参考 wyl8899《树状数组维护区间和的模型及其拓广的简单总结》一文。树状数组在进行区间操作的时候维护一个查分数组 d 。 d[i] = a[i] - a[i - 1]。 这样单点询问就是 ∑i = 1 … x d[i]区间询问的时候， 询问 1 … x 的区间即要求 ∑i ...
分类：
其他好文 时间：
2015-03-03 08:37:50
阅读次数：
185
重写大发好！！！！！
****什么题解都没有，水题一道，
挂了就去调，调不过就去重写。
代码：
#include
#include
#include
#include
#define N 20100
#define ls (note<<1)
#define rs (note<<1|1)
#define inf 0x3f3f3f3f
using namespace std;...
分类：
其他好文 时间：
2015-02-27 11:57:16
阅读次数：
194
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
题目大意：
给你一个N个节点M条边的加权有向图，源点为1，汇点为N，求此图的最大流。
思路：
这道题就是网络流求最大流的裸题。直接用Edmond-Karp算法来做就可以了。...
分类：
其他好文 时间：
2015-02-26 23:03:21
阅读次数：
272
