摘要：
传送门 题目大意 给定一棵$N$个点的树$(N\leq 5\times 10^4)$，三个人轮流选点，每次等概率选一个之前没有被选过的点。 定义$M$个距离(简单路径上的边数)的点对$(M\leq 10)$是幸运的，求每个人分别获得的幸运点对数量的期望。 题解 首先不难发现每个人选的点是独立的且数量 阅读全文
摘要：
传送门 题目大意懒得写了，题目说的挺明白的了 题解 主要的难点在于异或意义下的最大值和很玄学，但不难发现这道题中让你定义的$D_{i,j}$只参与异或运算，所以我们可以逐位进行讨论。所以我们每一位就只有$0$和$1$两种状态，由于$n$很小，所以我们可以把每一列的$01$情况压成二进制状态。由于是在 阅读全文