二叉苹果树 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最 ...
分类：
移动开发 时间：
2019-08-04 01:25:46
阅读次数：
120
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2019-07-26 21:22:36
阅读次数：
122
题面:https://www.luogu.org/problemnew/show/P2015 cpp 设f[u][i]表示u的子树上保留i条边，至多保留的苹果数目 那么状态转移方程也就显而易见了: f[u][i]=max(f[u][i],f[u][i?j?1]+f[v][j]+e[i].w)( 1≤ ...
分类：
移动开发 时间：
2019-07-23 15:09:47
阅读次数：
101
题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅 ...
分类：
移动开发 时间：
2019-07-15 13:18:39
阅读次数：
111
五年计划 以下内容随时变动. 1.打完二叉苹果树,用树上背包. 2.学习状压DP,先把位运算学习一遍. 3.学习模拟退火,自己再打几遍. 4.没事多练DP题. 完成情况 6.18 luogu (P2858 [USACO06FEB]奶牛零食Treats for the Cows)[https://ww ...
分类：
其他好文 时间：
2019-06-19 21:42:45
阅读次数：
119
牛顿的苹果 同学们，你们知道牛顿的苹果的故事吗？ 传说1665年秋季，牛顿坐在自家院中的苹果树下苦思着行星绕日运动的原因。这时，一只苹果恰巧落下来，它落在牛顿的脚边。就是这个偶尔的瞬间，牛顿发现了苹果下落的原因——地心引力的作用。 从此，这个苹果被视为科学探索精神的象征。那么，同学们，我们也来探索一 ...
分类：
移动开发 时间：
2019-05-28 11:14:04
阅读次数：
513
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-05-08 21:47:05
阅读次数：
146
题解 首先所有生成树的情况树是$n!$的,因为第一次有1中方法，第二次有两种放法，以此类推。。。 然后我们发现距离这种东西可以直接枚举每条边算贡献。 于是我们枚举了一个点$i$，又枚举了这个点的子树大小$size$，那么这部分的距离也就可以直接算出来了。 $$ (n size) size $$ 接下 ...
分类：
移动开发 时间：
2019-04-27 11:33:18
阅读次数：
140
"题目" 考虑题目生成二叉树的方式，发现能产生$n!$种 也就是$i$个节点组成的二叉树有$n!$种 我们再来考虑如何计算树上两两点对之间的距离 显然需要考虑每一条边的贡献，如果一条边连接的两个点种深度较大的点为$i$，那么这条边的贡献就是$(n sz_i)sz_i$ 我们考虑用这种方式来计算答案 ...
分类：
移动开发 时间：
2019-04-26 16:37:39
阅读次数：
150
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第 ...
分类：
移动开发 时间：
2019-04-10 18:03:58
阅读次数：
272
