Live2D

随笔分类 -  最短路

CF605E Intergalaxy Trips
摘要：link Solution 不是很难，不知道为啥之前没做出来。 不难看出我们有如下转移式： fu=∑fv×Pu,v×(∏ft<fv(1−Pu,t))+1 那么我们可以发现的是，这个玩意一定不会产生环，因为有环的话不如 阅读全文
posted @ 2022-10-13 18:43 Dark_Romance 阅读(32) 评论(0) 推荐(0) 编辑
「Wdoi-1.5」旅人 1977 题解
摘要：link Solution 然而并没有做出来，听wy讲的。 我们考虑倒着来，那么我们只需要记录下哪些在后面会 pushdown ，这样这条边所增加的节点的权值就会增加子树内需 pushdown 的节点个数乘上增加的值。 然后注意到需 pushdown 的表达状态很少，所以我们可以进行最短路。 Cod 阅读全文
posted @ 2022-02-08 17:32 Dark_Romance 阅读(59) 评论(0) 推荐(0) 编辑
[国家集训队]墨墨的等式
摘要：link Solution 虽然还有1天就AFO了，但还是象征性地写篇题解吧。/kk 首先我们可以先变成求 [0,r] 地合法方案数，简单容斥即可。然后我们可以发现，我们如果取出一个值 m，那么我们如果在模 m 意义下可以取到 B(modm)，那么我们实际上也一定可 阅读全文
posted @ 2021-11-19 10:08 Dark_Romance 阅读(50) 评论(0) 推荐(0) 编辑
2020-11-23 考试总结
摘要：本来考得多好的，结果因为自己犯了低级错误，挂了145，于是285->140。。。 T1 组合 题目传送门 思路 不难看出这个题目就是让你找欧拉路径，然而我一直以为这是一个 NP 问题，于是考场果断爆搜，结果 YES/NO 打成 Yes/No，挂了40分。 讲正解，不难发现如果我们认定这玩意一定可以， 阅读全文
posted @ 2020-11-23 21:37 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示