摘要：
"传送门" 学过 $FWT$ 看到操作 $2$ 不难可以联想到 $FWT$ 考虑一遍 $\oplus$ $FWT$ 会把 $a_t$ 变成什么 $a_t'=(( 1)^{bitcount(x\&t)}+( 1)^{bitcount(y\&t)})a_x$ 考虑这个东西 $( 1)^{bitcount 阅读全文
摘要：
"传送门" 首先如果一开始就找到了一个叶子，那么暴力去递归找它的父亲，每次随机一个方向(除了已知的儿子)走深度次，如果走到了一个叶子就不是这个方向 (设根的深度为 $1$)这样子最后到达深度为 $3$ 的点需要花费 $11$ 次 注意到此时只有与该点距离不超过 $2$ 的点可能是根，这样的没有询问过 阅读全文
摘要：
根据期望的线性性，答案就是 $\sum$ 每个连通块出现次数的期望 而每个连通块次数的期望就是 $\sum$ 连通块的根与每个点连通次数的期望 也就是对于一条路径 $(i,j)$，设 $i$ 为根，那么 $i$ 必须是这条路径第一个被选择的点，概率为 $\frac{1}{dis(i,j)}$，其中 阅读全文