摘要：
点此进入 题意： 一棵树，n+1 个节点，以0号节点为根，给出端点(a,b)，节点a到节点b的路径上，至少有一个点是“坏掉的”，求“坏掉的点”最少 分析： Step1：贪心 每次给出的两个端点，我们可以得到他俩的lca，画一下图我们即可知道，lca深度越深，下面的点就越需要单独选一下，并且选了之后， 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意： 求 C(0,n)+C(1,n)+...+C(m,n) 分析： 这道题，我们令s(m,n) = C(0,n)+C(1,n)+...+C(m,n) 那么这道题就变成求各种s(m, n) 于是，莫队这个算 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6 分析： 这道题，全都是1e9，所以我们很容易想到“矩阵快速幂”。 假如说我们没有后面那个“向下取整”的东西，而将他看作一个常熟C 我们可以很轻松的得到矩阵幂的式子 然后呢，那个常熟C却会随着i变化 我们只需要整除 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5242 简要题意： 一棵树有n个节点，每个节点x有一个权值wi，我们要从根节点出发(不可回头)，去收集每个节点的权值，值得注意的是，每个权值只会被收集一次。求最多可得的值 分析： 我们肯定从根节点开始走，一直走到一 阅读全文
摘要：
点此看题 简要题面： 一棵树上有n个节点，每个节点有对应的名字(名字可重复)。 每次询问，求深度比$vi$多$ki$的$vi$的儿子中，有多少种名字 分析： Step1: 我们可以懂$DFS$轻松找到每个节点的深度dep[x], 同时用$DFS$序列得知每个节点间的关系(也就是说，可以用in[x]与 阅读全文