- 博客(17)
- 资源 (1)
- 收藏
- 关注
转载 树链剖分
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[v]表示v所在的重链的顶端节点,fa[v]表示v的父亲,son[v]表示
2014-09-22 19:09:53 585
原创 HDU 5033 Building
#include #include #include #include #include #include #include #define maxn 100005#define maxq 100005#define PI acos(-1.0 )#define eps (1e-10)using namespace std;struct Building{
2014-09-21 19:16:28 665
原创 HDUN 5023 A Corrupt Mayor's Performance Art
线段树染色#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define C
2014-09-20 19:54:23 732
原创 HDU 5025 Saving Tang Monk
//By LH#include#include#include#includeusing namespace std;const int dx[4] = {0, 1, 0, -1};const int dy[4] = {1, 0, -1, 0};int n, m, sx, sy, ex, ey, ans;char a[102][102];bool v[102][102][1
2014-09-20 19:50:45 986
原创 Codeforces Round #267 (Div. 2) C. George and Job
维护一个前缀长为 m #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2014-09-19 10:32:49 627
原创 HDU 5001 Walk
#include #include #include #include using namespace std;int a[55][55];int deg[55];double mat[55][55];struct Matrix{ double mat[55][55]; int n, m; void init(int n, int m){
2014-09-14 11:07:37 665
原创 HDU 5000 Clone
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CLR(x,y) mem
2014-09-13 21:06:05 705
原创 HDU 4998 Rotate
取第一个#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defin
2014-09-13 20:58:43 998 3
原创 Codeforces Round #265 (Div. 1) A No to Palindromes!
暴力重排(注意重拍第一个字母#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #d
2014-09-09 12:26:30 581
转载 有上下界的网络流问题
此类问题可以分为三小类问题:一、无源汇有上下界最大流二、有源汇有上下界最大流三、有源汇有上下界最小流 1、无源汇有上下界最大流 题目链接: sgu194 Reactor Cooling 题目大意:给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,
2014-09-01 14:39:52 719
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人