do_while_true

一言(ヒトコト)

该文被密码保护。 阅读全文
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)