275307894a

摘要： Day -?? 报名了WC，但是没有完全报名。 分数没到线被刷下来了，但是如果线上还是可以去的/se Day -? 哈哈哈WC改线上了！！！可以去玩了！！！ Day -1 结束了某qz市科技创新素养大赛，时隔一个月开电脑，发现自己一点状态没有。 写了些分治/线段树优化建图，交了好几次才过。真是太逊了 阅读全文

摘要： 题面传送门 首先拿到这个题马上猜一个结论：如果以重心为根，那么每个父亲的权值不大于任何一个儿子的权值。 考虑证明：对这个权值函数求导得到$\frac{3}{2}\sqrt n$可以发现是一个单调递增的函数，二阶导数为$\frac{3}{4\sqrt n}$是不增的。 所以如果一个儿子比父亲小，那么它 阅读全文