摘要：
题目描述 给一棵 $n$ 个点的树，每条边的边权为 $1$ 。 强制在线。 有 $m$ 次询问，每次询问给出 $u^{\prime}, v^{\prime}, w^{\prime}$ ，令 $u=\left(u^{\prime}+\text {lastans}\right) \% n+1, v= \ 阅读全文
摘要：
题目描述 有两个点集 $S,T$ ， $\quad \forall x \in S, y \in T$ ， $x,y$ 之间有 $\frac{1}{2}$ 概率存在一条边。 现在任意从 $S,T$ 中各随机挑选一个点，问这两个点之间的期望距离。 若不连通，则距离为 $0$ 输出期望距离在模 $P$ 阅读全文