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