摘要:
Day 1 在机房呆了一天,大概看了看原先写过的题,有点颓。 下午的时候和大家一起打扫了一下机房。 走的时候,看着空无一字的黑板,风吹起的棕黄色窗帘,远方的蓝色天空,有一种很浓厚的哀伤。 时间过得真快啊,转眼就是省选了呢。 许是要退役了吧? 许是要退役了吧。 Day 0 明天就是省选了,看到空间里大 阅读全文
该文被密码保护。 阅读全文
摘要:
题目链接: "戳我" 代码不难写,我在这里就口胡一下解法好了。。。。 首先我们考虑如何求出一棵树上两两点之间的距离呢?由于树,我们可以转化为求边的贡献。那么从这一条边断成两半,一边是它连接的节点的子树,一边是剩余的节点,它对总值的贡献就是$siz[i] (n siz[i])$了。 假设当前处理到了节 阅读全文