该文被密码保护。 阅读全文
posted @ 2021-10-06 21:20
do_while_true
阅读(1)
评论(0)
推荐(0)
摘要:
从底向上考虑,如果当前节点 \(u\) 需要 \(x\) 块钱,它的兄弟(拥有相同父亲的其他节点)为 \(v\),那么它的父亲需要 \(x+\sum \min(size_v,x)\) 块钱才能保证 \(u\) 拿到 \(x\) 块钱,其中 \(size_v\) 是 \(v\) 的子树点权和。 对于每 阅读全文
posted @ 2021-10-06 20:45
do_while_true
阅读(118)
评论(0)
推荐(1)
摘要:
原来联赛是考数论的......好像很多的结论没有给证明。 阅读全文
posted @ 2021-10-06 20:41
do_while_true
阅读(237)
评论(3)
推荐(2)
浙公网安备 33010602011771号