摘要：link Solution 不是很难，不知道为啥之前没做出来。 不难看出我们有如下转移式： $$f_{u}=\sum f_{v}\times P_{u,v}\times (\prod_{f_t<f_v} (1-P_{u,t}))+1$$ 那么我们可以发现的是，这个玩意一定不会产生环，因为有环的话不如 阅读全文

摘要：link Solution 然而并没有做出来，听wy讲的。 我们考虑倒着来，那么我们只需要记录下哪些在后面会 pushdown ，这样这条边所增加的节点的权值就会增加子树内需 pushdown 的节点个数乘上增加的值。 然后注意到需 pushdown 的表达状态很少，所以我们可以进行最短路。 Cod 阅读全文

摘要：link Solution 虽然还有1天就AFO了，但还是象征性地写篇题解吧。/kk 首先我们可以先变成求 \([0,r]\) 地合法方案数，简单容斥即可。然后我们可以发现，我们如果取出一个值 \(m\)，那么我们如果在模 \(m\) 意义下可以取到 \(B\pmod m\)，那么我们实际上也一定可 阅读全文

摘要：本来考得多好的，结果因为自己犯了低级错误，挂了145，于是285->140。。。 T1 组合 题目传送门 思路 不难看出这个题目就是让你找欧拉路径，然而我一直以为这是一个 NP 问题，于是考场果断爆搜，结果 YES/NO 打成 Yes/No，挂了40分。 讲正解，不难发现如果我们认定这玩意一定可以， 阅读全文