题目： "1864: [Zjoi2006]三色二叉树" 解析： 用$f[u][0/1/2]$表示以$u$为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m ...
分类：
其他好文 时间：
2019-08-14 20:03:37
阅读次数：
94
只看45分的话，是树形DP....(当然也有能拿到70分+的大佬) 40分： 只考虑k==1的情况，树形DP 所以每个节点可能被父亲，自己，儿子控制 设f[MAXN][3]，0表示儿子，1表示自己，2表示父亲 f[i][1]+=min(f[to][0],f[to][1],f[to][2])(因为自己 ...
分类：
其他好文 时间：
2019-08-11 19:00:24
阅读次数：
106
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2 ...
分类：
其他好文 时间：
2019-08-11 17:03:41
阅读次数：
81
8.10总结 得分 60+0+30 T2挂了10分，T3挂了30分 T3没看到要mod!!! T1 正解 类欧 T2 正解 斯坦纳树 对于每一层，赋好初值之后做一次斯坦纳树把那一层的宝藏连起来 然后把这一层的全部宝藏看作一个宝藏给下一层赋初值。 T3 正解 把每一行相连的块压成一个点。 对那些点连边 ...
分类：
其他好文 时间：
2019-08-11 10:42:56
阅读次数：
72
Description 给定一棵树，求每一个点能到达的最远的距离是多少 Solution 树形dp 我们利用“二次扫描与换根法”的思想，首先假定1节点为根，然后在这棵有根树上进行一次dp，求出从每一个节点出发在其子树内最远和次远距离，记为sum1,sum2 我们在定义ans[i]表示在当前这棵有根树 ...
You are given a rooted tree with n nodes. The nodes are numbered 1..n. The root is node 1, and m of the nodes are colored red, the rest are black. You ...
分类：
其他好文 时间：
2019-08-04 22:26:07
阅读次数：
187
二叉苹果树 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最 ...
分类：
移动开发 时间：
2019-08-04 01:25:46
阅读次数：
120
题意：给一个带权树，求把一条边的权值变成0，再选一个点做根，最大深度最小是多少。 $\sum n \le 10^6$ key：树形DP 题里有边权小于等于200，然而并没有什么用。 首先做出 $h_{u,0/1}$ 表示 u 的子树中不删边/删边，从 u 向下连出去的最长链是多少。 然后再 dfs ...
分类：
其他好文 时间：
2019-08-04 01:09:11
阅读次数：
80
Strategic Game(树形DP) [toc] 题目 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and ...
分类：
其他好文 时间：
2019-08-03 10:44:10
阅读次数：
84
