poursoul

传送门：【HDU】5029 Relief grain

传送门：【HDU】5052 Yaoge’s maximum profit

传送门：【CodeForces】406D Hill Climbing

B：5071 Chat

传送门

传送门：【codeforces】487E. Tourists题目分析：这么多天了终于艹掉了这题，太感动了T ^ T看到这题，询问路径最小值问题，第一反应就是缩成一棵树然后树链剖分求解。兴冲冲的敲了一个边双连通，测了样例没过，发现不可以用边双连通。。。然后换成点双连通，将一个点双连通块中的边缩成一个点，然后所有的割顶缩成一个点，然后一个连通块我们用一个set保存最小值。在没有更新的情

传送门：【HDU】5111 Alexandra and Two Trees

传送门：【Codeforces】Codeforces Round #299 (Div. 1) E. Tavas on the Path大概题意：首先对于一个串s，我们可以提取m个只包含1的块，每个块都是s里的一个最长连续1子串。然后我们设x1,x2,x3...xm分别为这m个块中1的长度。现在我们有函数T(S)，定义 ，f(xi)是f关于xi的函数，下面会给出。现在我们

传送门：【HDU】5221 Occupation题目分析：最直接的想法，用一棵树链剖分维护路径，一棵dfs序线段树维护子树。因为每次最多修改一个点，所以修改的时候我们暴力修改每个点就可以了。my  code:my~~code:#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <stri

传送门：【HDU】5296 Annoying problem这题我是分类讨论做的，没想到多校题解的方法my  code:my~~code:#include <stdio.h>#include <string.h>#include <algorithm>using namespace std ;typedef long long LL ;#define clr(a,x) memset ( a ,

题目链接：Clarke and room#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define ls ( o << 1 )#define lson ls , l , m#define rs ( o << 1 | 1 )#define rson rs , m + 1 , r#define rt 1

传送门：【HDU】5044 Tree题目分析：如果不看卡常数这回事的

传送门：【SPOJ】2798 Query on a tree again!

传送门：【FZU】2082 过路费传送门：裸的树链剖分。代码如下：

传送门：【BZOJ】1036 [ZJOI2008]树的统计Count

传送门：【HDU】3966 Aragorn's Story

传送门：【SPOJ】6779 Can you answer these queries VII题目分析：

传送门：【ACdream】1103 瑶瑶正式成为CEO题目分析：早写好了。。不过为了优化浪费了yi ge j

传送门：【POJ】3237 Tree

传送门：【BZOJ】2243 [SDOI2011]染色

传送门：【HDOJ】4718 The LCIS on the Tree

传送门：【HDU】4987 Little Devil I

传送门：【SPOJ】375 Query on a tree首先来一发lian jie题目分析：

题目链接：【HDU】5436 Transmigration tree#pragma comment(linker, "/STACK:16777216")#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>using namespace std ;typedef long long LL ;#de