LzyRapX

E. Centroids time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Tree is a connected acyclic graph. Suppose you

Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3463    Accepted Submission(s): 1610 Problem Description Humans have d

Tree Cutting Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 183    Accepted Submission(s): 77 Problem Description Byteasar has a tree

CF E 题解：给你一棵n个节点的树以及每个节点的权值，点权。dis(u,v)表示节点u到v路径上的异或和，求不大于i的节点与i组成的有序对的距离的和（1 题解：树形dp。因为XOR时每一位的操作都是独立的，所以我们可以考虑将这些数的二进制按位拆分考虑。枚举二进制的每一位对，统计对答案的贡献。考虑当前的根节点为cur，那么： dp[cur][0]表示以cur为根节点的异或值为0的路径的数量。

E. Tree Folding time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Vanya wants to minimize a tree. He can perf

问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的一条边。 输出格式 输出一个整数，代表选出

Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3510    Accepted Submission(s): 1634 Problem Description Humans have d

题目链接： 点击打开链接 http://codeforces.com/contest/9/problem/D 题意： 规定一个二叉树，有n个节点，问你深度大于等于h的一共有多少种？这个二叉树满足左儿子比自己小，右儿子比自己大的特性。 题解： dp。 假设dp[ i ][ j ]表示当前用了 i 个节点，深度度小于等于 j 的方案数。 如果我们直接求深度大于等于h有点难。

题目链接： ACdream 1102 题意： 自己点链接进去看吧…中文题面。。。题解： 先预处理求出每个结点的父节点，然后在这棵树上做背包 dp dp 就可以了。这题还有加强版。 题目链接： ACdream 1119 加强版题解： ACdream 1119 题解做法有点复杂。这题代码交上去完全会TLE。等等写一下加强版吧。AC代码：/* * this code is made by L