摘要：
考虑在位置 $p$ 的青蛙。 如果 $p$ 是奇数，答案显然是 $(p+1)/2$。 否则，由于未跳时 $p$ 左边有 $p/2$ 只，则 $p$ 右边有 $n p/2$ 只，则这青蛙是从 $p+n p/2$ 处跳过来的。 阅读全文
posted @ 2018-03-11 21:05
poorpool
阅读(452)
评论(0)
推荐(0)
摘要：
位与位间互不影响。一位一位计算。 长度为 $1$ 的区间，选出概率为 $1/n^2$。其余区间，选出概率为 $2/n^2$。（这里的区间 $l \leq r$） 枚举右端点。记 $last_0$ 表示 $0$ 上一次出现的位置。 $last_1$ 同样。 下面我们只研究区间长度不为 $1$ 的。为 阅读全文
posted @ 2018-03-11 19:10
poorpool
阅读(158)
评论(0)
推荐(0)
摘要：
若推迟 $u$ 必推迟 $v$，则连边 。 求强联通分量后缩点，答案显然是出度为 $0$ 且 size 最小的 scc。 cpp include include using namespace std; int n, m, h, a[100005], dfn[100005], uu, vv, loo 阅读全文
posted @ 2018-03-11 11:09
poorpool
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号