摘要: Description. 给定一张带权无向图,有些边还没赋权,权值范围是 \([1,+\infty]\)。 构造一种方案,使得 \(s\) 到 \(t\) 最短路长度为 \(L\),输出方案。 Solution. 假装所有没赋权边全都为 \(1\) 然后跑一遍 dijkstra,如果最段路已比 \( 阅读全文
posted @ 2021-08-02 19:21 Peal_Frog 阅读(35) 评论(0) 推荐(1) 编辑
摘要: Link. Codeforces C1 Codeforces C2 Luogu C1 Luogu C2 Description. 每张照片有一个权值 \(w_i\),每次第 \(x\) 张照片有 \(\frac{w_x}{\sum_{i=1}^nw_i}\) 的概率被展示。 每次,如果这张照片被喜欢 阅读全文
posted @ 2021-08-02 10:40 Peal_Frog 阅读(65) 评论(0) 推荐(0) 编辑
摘要: CF 1548 比赛记录 上红了,但是想到如果自己打根本没这么高,都是被带上去的,就一点都高兴不起来。 A B D1 会,C 还要去看一下 阅读全文
posted @ 2021-08-02 08:47 Peal_Frog 阅读(84) 评论(1) 推荐(0) 编辑