·

「校内模拟20201118C」张士超你到底把我家钥匙放在哪了?

有 $m$ 个随机数生成器,每一个生成器会在 $[0,a_i] \cap \mathbb N^*$ 中均匀随机得到 $x_i$,再会有 $p_i$ 的概率令 $y_i=1$,否则 $y_i=0$ 。另外会有一个常数 $d$,保证 $d|(a_i+1)$。 考虑 ...

·

「CF1349F2」Slime and Sequences (Hard Version)

定义一个排列 $p$ 是好的当且仅当对于每个 $k < \max\{p\}$,存在 $1 \leq i < j \leq n$ 使得 $a_i = k-1$ 且 $a_j = k$。 定义 $f_a(k)$ 为序列 $a$ 中数值 $k$ 的出现次数,假设所有合法序列集合为 $S$,对于每个 $k \in [1;n]$,求 $\displaystyle{ \left( \sum_{a \in S} f_a(k) \right) \bmod 998244353 }$ $n \leq 10^5$。

·

「UOJ Goodbye Jihai」新年的追逐战

定义两个简单无向图 $G_{1} =( V_{1} , E_{1}) , G_{2} =( V_{2} , E_{2})$ 的乘积为一个新的图 $G_{1} \times G_{2} =\left( V^{\star} , E^{\star} \right)$。 其中新的点集 $V^{\star}$ 为: $\displaystyle{ V^{\star} = \left\{ {(a, b)| a \in V_{1}, b \in V_{2} }\right\} }$ 其中新的边集 $E^{\star}$ 为: $\displaystyle{ E^{\star} =\left\{\left(( u_{1} , v_{1}) , ( u_{2} , v_{2})\right) \mid ( u_{1} , u_{2}) \in E_{1}, ( v_{1} , v_{2}) \in E_{2}\right\} }$ 对于正整数 $n$ ,以及给定的图...