QOJ 6554 Endless Road

有三个变量,初始为 $a,b,c$,每次随机选择一个变量 $+1$,求出操作 $1,2,\cdots n$ 次后最大值的期望。$\bmod\;998244353$

- 阅读全文 -

QOJ 5749 Directed Vertex Cacti

给定正整数 $n,m$,求 $n$ 个点的没有自环和重边的有标号有向图 $G$ 的个数,使得 $G$ 中每个点在至多一个环上,且不在任意一个环上的边的数量恰好为 $m$。答案对 $10^9+9$ 取模。

- 阅读全文 -

ARC154F Dice Game

给定正整数 $n,m\le 2\times 10^5$,有一枚质地均匀的,$n$ 个面的骰子。对于 $i=1,2\dots m$ 分别求出,不断扔这个骰子,直到每一面都出现过,所需步数的 $i$ 次方的期望。模数 $998244353$。

- 阅读全文 -