神山識 的博客

摘要： Link. ATcoder Luogu Description. 数轴上有很多点 \((x,v)\) 表示初始在 \(x\)，以 \(v\) 运动。 你可以给若干个点染色，染色点与其他点相遇后可以让未染色点带上颜色，且可以继续染色。 问有多少种初始染色状态，使得最后所有点都被染色了。 保证 \(x\ 阅读全文

摘要： Link. Luogu Codeforces Description. 有一张地图，\(n\) 个点 \(m\) 条边。 有一些点有障碍，进入后扣血，保证第一个房间没有，第 \(n\) 个房间有。 有一个人，初始在 \(1\)，每次会等概率随机选择一条出边走过去。 初始血量为 \(K\)，问从 \( 阅读全文