摘要:
Link. ATcoder Luogu Description. 数轴上有很多点 \((x,v)\) 表示初始在 \(x\),以 \(v\) 运动。 你可以给若干个点染色,染色点与其他点相遇后可以让未染色点带上颜色,且可以继续染色。 问有多少种初始染色状态,使得最后所有点都被染色了。 保证 \(x\ 阅读全文
摘要:
Link. Luogu Codeforces Description. 有一张地图,\(n\) 个点 \(m\) 条边。 有一些点有障碍,进入后扣血,保证第一个房间没有,第 \(n\) 个房间有。 有一个人,初始在 \(1\),每次会等概率随机选择一条出边走过去。 初始血量为 \(K\),问从 \( 阅读全文