摘要: "传送门" II 设 $f_i$ 表示 $i$ 个点的答案 那么枚举至少 $j$ 个点的出度为 $0$ $$\sum_{j=0}^{i}( 1)^j\binom{i}{j}f_{i j}2^{(i j)j}=0$$ 所以 $$f_i=\sum_{j=1}^{i}( 1)^{j+1}\binom{i} 阅读全文
posted @ 2018-12-06 17:50 Cyhlnj 阅读(285) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目大意 你有 $n$ 个数 $a_1,a_2...a_n$ 要进行 $k$ 次操作 每次随机选择一个数 $x$,使得答案加上 $\prod_{i \neq x}a_i$ ,并将 $a_x$ 减去 $1$ 求最后答案的期望,对 $1e9+7$ 取模 Sol 设 $b_i$ 表示 $i$ 阅读全文
posted @ 2018-12-06 15:44 Cyhlnj 阅读(449) 评论(0) 推荐(0) 编辑