xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共4篇）

BZOJ 2651 城市改建树形DP+模拟？

题意给一颗树，删除一条边再加一条边，使它仍为一颗树且任意两点间的距离的最大值最小。题目数据范围描述有问题，n为1或重建不能使任意两点距离最大值变小，可以输出任意答案。分析删除一条边后会使它变成两颗树，两棵树的直径的中点相连一定是使距离最小的红色的边为删除重建的边在树上dp...

BZOJ 树形DP

2019-05-15

0 494

2019icpc沈阳网络赛 D Fish eating fruit 树形dp

题意分别算一个树中所有简单路径长度模3为0，1，2的距离和乘2。分析记录两个数组， \(dp[i][k]\)为距i模3为k的子节点到i的距离和 \(f[i][k]\)为距i模3为k的子节点的个数 \(ans[k]\)为所有简单路径长度模3为k的距离和 \(v\)是\(u\)的儿子...

树形DP

2019-09-14

0 244

牛客练习赛55 E-树树形DP

题意你有一颗大小为\(n\)的树，点从\(1\)到\(n\)标号。设\(dis⁡(x,y)\)表示\(x\)到\(y\)的距离。求\(\sum_{i=1}^{n}\sum_{j=1}^{n}dis^2(i,j)\)对\(998244353\)取模的结果。分析设\(d_x\)为点\(x...

树形DP

2019-12-15

0 282

BZOJ 2651 城市改建树形DP+模拟？

题意给一颗树，删除一条边再加一条边，使它仍为一颗树且任意两点间的距离的最大值最小。题目数据范围描述有问题，n为1或重建不能使任意两点距离最大值变小，可以输出任意答案。分析删除一条边后会使它变成两颗树，两棵树的直径的中点相连一定是使距离最小的红色的边为删除重建的边在树上dp...

BZOJ 树形DP

2019-05-15

0 392