![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结反思
文章平均质量分 69
_Falling_stars_
But thy eternal summer shall not fade
展开
-
NOIP 游寄&总结
这场考试暴露了我的很多问题,也启发我去寻找解决它们的途径。同时,这场考试也直接导致几位熟识的高一高二选手在OI的舞台上遗憾离场,祝他们以后的路能走得顺利。原创 2022-12-11 10:33:42 · 223 阅读 · 1 评论 -
1005.[GDOI2009五校联考] 公交网络
题目大意 给出一颗N个点的无根树,定义两点间距离为当其中一点为另一点祖先时为1,否则为2,求最短距离和 solution 先考虑确定了根的情况 设sz[i]sz[i]sz[i]为以iii为根的子树大小(包括iii) 则在以fa[i]fa[i]fa[i]为根的子树中,以iii为根的子树中每一个都要向外连sz[fa[i]]−sz[i]sz[fa[i]]-sz[i]sz[fa[i]]−sz[i]条边 则以iii为根的子树在以fa[i]fa[i]fa[i]为根的子树中贡献为sz[i]∗(sz[fa[i]]−sz[i原创 2022-04-03 17:00:35 · 279 阅读 · 3 评论