摘要：
一、题目 点此看题 二、解法 设 \(dp[u][0/1]\) 表示解决 \(u\) 子树内所有问题，\(u\) 的父边选不选的方案数，转移的时候把 \(dp[v][1]+w-dp[v][0]\) 从小到大排序，然后取一个前缀让 \(u\) 满足限制即可。 难点就是要对所有 \(x\) 求出答案，首 阅读全文
摘要：
这场题质量真的高，我愿称之为 \(\tt Atcoder\ Regular\ Counting\ 124\) E.Pass to Next 题目描述 点此看题 人和人是不能一概而论的，因为 \(\tt zxy\) 不知道想了多久的问题被小减一语道破天机。 \(n\) 个人排成一个环玩传球游戏，第 \ 阅读全文
摘要：
## 一、题目 [点此看题](https://www.luogu.com.cn/problem/CF827F) 注意在时间点 $b$ 是不能通过这条边的，每条边的通行时间是 $[a,b)$ ## 二、解法 这道题的难点就在于并不是越早到某个点越好，考虑需要较晚到某一个点通路才开放，现有快路径和慢路径 阅读全文