摘要： 题意简述 给定 \(n\) 和 \(2^n\) 个数，初始有一个数$x=0$，每次操作有一定概率选中 \(i\) ，并将 \(x\) 变成 \(x\ \mathrm{xor}\ i\) ，问将 \(x\) 第一次变为某个数的期望操作次数。 \(n\le 18\)。 算法分析 设 \(E(i)\) 表 阅读全文

摘要： 题意简述 构造一棵 \(2n\) 个点的树，第 \(i\) 个点和第 \(i+n\) 个点的权值都是 \(i\) ，并且第 \(i\) 个点到第 \(i+n\) 个点的路径上点的权值异或和为 \(i\)。 \(1\le n\le 10^5\)。 算法分析 首先这题无解很好判断，如果 \(n=2^k, 阅读全文