·

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

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

·

「UR #17」滑稽树前做游戏

给定一个 $n$ 个点 $m$ 条边的无向图,其中每个点的点权是 $[0;1]$ 范围内生成的连续型随机变量,求: $\displaystyle{ \max \{ \max_{i \in V} x_i + \max_{(u,v) \in E} (x_u + x_v) \} }$ 的期望,答案对 $998244353$ 取模。 $n \leq 25$。(实际上可以跑 $n \leq 30$。。。

·

「CF1336E2」Chiori and Doll Picking (hard version)

给定 $n$ 个整数 $\langle a_1, a_2 … a_n \rangle$,在 $[0; 2^m)$ 的范围内。对于 $k \in [0; m]$,求选出一个子集使得异或和的二进制表示有 $k$ 个 $1$ 的方案数。 $1 \leq n \leq 2 \times 10^5,\ 0 \leq m \leq 53$。

·

「雅礼集训2017」PATH

给定 $ n $ 和 $ \{a_i\} $,满足 $ a_0 \geq a_1 \geq \cdots \geq a_{n - 1} \geq 0 $,求出在 $ n $ 维空间中从 $ (0, 0, \ldots, 0) $ 走到 $ (a_0, a_1, \ldots, a_{n - 1}) $,每一步使某一维坐标增加 $ 1 $ 的方案中随机选出一种,满足经过的所有点 $ (x_0, x_1, \ldots, x_{n - 1}) $ 都满足 $ x_0 \geq x_1 \geq \cdots \geq x_{n - 1} $ 的概率,答案模 $ 1004535809 $ 输出。 $n, a_i \leq 5\times 10^5$。...

·

「HNOI2019」白兔之舞

有一张顶点数为 $(L+1)\times n$ 的有向图。这张图的每个顶点由一个二元组$(u,v)$表示$(0\le u\le L,1\le v\le n)$。这张图不是简单图,对于任意两个顶点 $(u_1,v_1)(u_2,v_2)$,如果 $u_1<u_2$,则从 $(u_1,v_1)$ 到 $(u_2,v_2)$ 一共有 $w[v_1][v_2]$ 条不同的边,如果 $u_1\ge u_2$ 则没有边。 白兔将在这...