摘要： 题目链接： http://codeforces.com/contest/739/problem/B 题意： 一颗树1~n，以1为根节点，每个节点i都有一个对应的a[i]值，每条边有一个边权，问每个节点可以控制多少个子节点 并输出控制的定义：dis(u,v)<=a[v] u是v的祖先dis(u,v)的 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/274/B 题意： 给出一棵树，每个点有权值，每次操作可以对一个联通子集中的点全部加1，或者全部减1，且每次操作必须包含点1，问最少通过多少次操作可以让整棵树每个点的权值变为0. 思路： http://bl 阅读全文

摘要： 题目链接： http://arc075.contest.atcoder.jp/tasks/arc075_b 题意： 有n个怪物，每个怪物有hi点血，每攻击一次，可以选择一个怪物使他减去A点血，对其他所有怪物伤害B点，(A>B), 问最少攻击几次，才能干掉所有怪物 思路： 我们可以二分攻击的次数t，先 阅读全文

摘要： 题目链接: http://arc075.contest.atcoder.jp/tasks/arc075_c 题意： 给你一个序列和一个数k，求有多少对l，r，使得a[l]+a[l+1]+...+a[r]的算术平均数大于等于k 1≤N≤2×10^5 1≤K≤10^9 1≤ai≤10^9 思路： 首先对 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/383/C 题意： 给出一颗有n个节点，且1为根节点的树，每个节点有它的权值，现在进行m次操作，操作分为添加和查询，当一个节点的权值添加v，则它的孩子节点的权值要添加-v，它的孩子的孩子节点+v, 以此类推 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/430/B 题意： 类似对对碰一样，大于三个的同样颜色的球连在一起就可以消灭，你可以插一个球，然后问你最多消灭多少个 思路： 卿学姐： http://www.cnblogs.com/qscqesze/p/4 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/500/D 题意： 有n(1e5)个城市和n-1条边，构成一棵树。 同时我们会有q(1e5)次修改操作对于每次操作，我们把一条边的边权减小到w每次操作之后，我们任意选3个点，问你这三个点之间3条路径的距离之 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/696/B 题意： 一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 思路： http://www.cnblogs.com/01world/p/579549 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/478/D 题意： 有红绿两色的方块，数量分别为r个和g个。有0<=r,g<=2e5，r+g>=1 我们想用这红绿两色的方块（不一定全部，可以是一部分），构成一个高度尽可能高的积木块。 这个积木块需要满足— 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/455/C 题意： n个点，m条边的森林，q次操作。每次操作：1、询问x所在树的直径 2、合并x和y所在的树，使得合并后的直径最小(1 ≤ n ≤ 3e5; 0 ≤ m < n; 1 ≤ q ≤ 3e5) 阅读全文