【题解】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$。
WC2021 咖啡记
其实咖啡就是拿铁的意思
【题解】[WC2021] 表达式求值
【题解】[SHOI2002]百事世界杯之旅
【题解】CF1438F Olha and Igor
CF1438F Olha and Igor
交互题。
给定一棵深度为 $h$ 的满二叉树，则其恰好有 $2^h-1$ 个节点。你可以进行以下询问不超过 $n+420$ 次：
选择三个互不相同的点 $u,v,w$，交互库将回答以 $w$ 为根的时候，$u,v$ 的 $\text{lca}$。
你需要回答原树的根。
$3\le h\le 18$。