人活着就是为了Chelly

摘要： 题目：http://www.wikioi.com/problem/2069/分析：首先这个问题比较复杂，涉及到两个重要的考虑点，一个是当前拿来的颜色是否保留，一个是若保留后那么应该把当前盘子的哪个颜色去掉。先从简单考虑，假设不考虑当前颜色是否保留，规定如果盘子里没有的颜色拿来后就必须放入盘子中，同时... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503分析：经典的平衡树题，我用Treap做的下面有几点注意的：1、可能出现新加入的人的薪水就已经比min低了，这种人不能算入最后的走的人当中，要特判2、对于整体薪水加加减减不能在每个点上处理，在... 阅读全文

摘要： 1、http://www.wikioi.com/problem/1036/ 用的是树链剖分写的LCA 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 using namespace s 阅读全文

摘要： 题目：http://poj.org/problem?id=3274题目大意：http://www.wikioi.com/problem/1247/（此题中文版）分析：令sum[i][j]表示a[1][j]+a[2][j]+……+a[i][j]那么要求的就是找到最大的j-i使得sum[j][1]-su... 阅读全文

摘要： 题目：http://www.wikioi.com/problem/1418/分析：一看就肯定是树上的递推设f[i][j][k]表示第i秒在k点（从j点走过来的）的概率则f[i][j][k]=f[i-1][j][k]*g[j][k]+Σf[i-1][t][j]*g[t][j] 其中j-k,t-j都是图... 阅读全文

摘要： 题目：http://www.wikioi.com/problem/1307/题意：给你一个树，上面有n个节点，每个节点都有一个价值p，求一个n个节点的排列顺序，是的Σi*p[i]最小（要求父节点一定要在子节点的前面）分析：首先如果没有父节点和子节点，那么这题就是一道弱弱的排序题，根据排序不等式，策略... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 分析： 根据题意，就是比较斜率大小 只看一段区间的话，那么这段区间能看见的楼房数量就是这段区间的单调栈的大小 那么这题就是用线段树来维护这个单调栈 len[k]表示对于区间k来说单调栈的大 阅读全文

摘要： 题目：http://www.wikioi.com/problem/1519/题意：给你一个连通的无向图，每条边都有权值，给你若干个询问(x,y)，要输出从x到y的路径上边的最大值的最小值分析：首先如果不是无向图，是树那就是水水的树链剖分了，但这题是无向图还有环……但这里可以求一遍最小生成树就行了……... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3504分析：很容易想到最大流，但如果S-a1,S-b1,a2-T,b2-T这样跑S-T最大流判断是否是满流的话，那么会出现an中间有一部分流从a1-b2，等量的流从b1-a2，这就不符合题意了，于... 阅读全文

摘要： 题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展，不过这样肯定要跪。注意到这... 阅读全文