摘要：
https://codeforces.com/contest/787/ D Legacy 题意：有一个n(<=1e5)个节点的图，有q组边，t是目的地。每组边有3种type之一： t1：u v w （u到v有w的单向边） t2：u l r w （u到[l,r]有w的单向边） t3：v l r w （ 阅读全文
摘要：
题意 给出排成一列的 $n$ 个格子，你要从 $1$ 号格子走到 $n$ 号格子之后（相当于 $n+1$ 号格子），一旦你走到 $i+1$ 号格子，游戏结束。 当你在 $i$ 号格子时，你有 $p_i$ 的概率走到 $i+1$ 号格子，否则你会返回最近的一个 checkpoint （存档点），最近的 阅读全文