【题解】Luogu-P4705 玩游戏
Luogu-P4705 玩游戏
给定长度分别为 $n,m$ 的序列 $a,b$，随机取两个下标 $x,y$，定义其 $k$ 次价值为 $(a_x+b_y)^k$。
求对于 $i\in[1,t]$，一次游戏的 $i$ 次价值的期望分别是多少。
$1\le n,m,\le 10^5,\text{mod}=998244353$。
2021年2月
WC2021 咖啡记
其实咖啡就是拿铁的意思
给定长度分别为 $n,m$ 的序列 $a,b$，随机取两个下标 $x,y$，定义其 $k$ 次价值为 $(a_x+b_y)^k$。
求对于 $i\in[1,t]$，一次游戏的 $i$ 次价值的期望分别是多少。
$1\le n,m,\le 10^5,\text{mod}=998244353$。
其实咖啡就是拿铁的意思