[题解] [Mivik Round nurture] Something Comforting
给出 一个生成括号序列的算法 和一个长度为 $2n$ 的合法括号序列,问这个括号序列通过这种算法被生成的概率。答案对 $998244353$ 取模。
$1\le n\le 5\cdot 10^5$
[题解] [Mivik Round nurture] Something Comforting
给出 一个生成括号序列的算法 和一个长度为 $2n$ 的合法括号序列,问这个括号序列通过这种算法被生成的概率。答案对 $998244353$ 取模。
$1\le n\le 5\cdot 10^5$
[题解] [Mivik Round nurture] Get Your Wish
给你一张 $n\times m$ 的二维地图,每个点可以是
.
(空地)、o
(水滴)和x
电子元件。给出重力方向,问是否有水滴会流到电子元件上。$1\le n,m\le 100$
深刻认识到自己是彩笔的这一事实。
最初 $x=0$,每一次操作以 $p_i$ 概率选择 $i$ 并将 $x$ 设为 $x\otimes i$(异或),问对于所有 $k$ ($1\le k\le 2^n$)期望操作多少次能第一次变成 $k$。
$1\le n\le 18$
给定 $n$ 个数 $a_i$,求把 $n$ 个数分为三个集合,且前两个集合异或值相同的方案数。集合可区分而集合内的元素不可区分。
$1\le a_i,n\le 10^6$
一个影院有 $n$ 排座位,每一排两个座位。有 $n$ 对情侣看电影,每个人随机坐,问恰好有 $K$ 对情侣坐在同一排的方案数。
$T$ 组询问。$1\le T\le 2\cdot 10^5$,$1\le n\le 5\cdot 10^6$,$0\le K\le n$。
给 $n$ 个数 $a_i$,求 $\operatorname{lcm}(f_{a_1},f_{a_2},\cdots f_{a_n})$。$f_i$ 是 Fibonacci 数列,$f_0=0,f_1=1,f_i=f_{i-2}+f_{i-1} (i>1)$。
$1\le n,\max\{a_i\}\le 10^6$
对于所有 $1\le i\le n$ 求出 $i$ 个点的有哈密顿回路的竞赛图的哈密顿回路数量的期望。
$1\le n\le 100000$
[题解] [Mivik 的萌新赛 & Chino 的比赛 2020] Ame 和 Gura 的奇妙探险
给定 MT19937 的 10 个参数 $N$、$M$、$A$、$U$、$S$、$B$、$T$、$C$、$L$ 和 $F$,以及 $N$ 个引擎刚被初始化后生成的随机数,要求推断出初始化 MT19937 使用的种子。
$10\le M<N\le 2\times 10^5$,$0\le A,B,C<2^{32}$,$1\le U,S,T,L\le 31$,$1\le F<2^{32}$,保证 $F$ 是奇数