摘要： 给定图和两个点 $p_1,p_2$，问有多少点对满足这对点之间的路径必须经过 $p_1,p_2$。 预处理出 $p_1,p_2$ 能够以不通过对方到达的点。 如果这个点同时可以到达两个点，这个点必然可以只通过 $p_1,p_2$ 到达图里的所有点。 如果一个点不能到达点这两个点，这个点肯定没有任何贡 阅读全文

摘要： 给定一个序列 $a$，选取一个 $x$，使 $\max_{i=1}^na_i\oplus x$ 最小。 看到这种题直接按位考虑，如果最高位全是 $1$ 那把 $x$ 的这位全变成 $1$，如果最高位全是 $0$ 那把 $x$ 的这位全变成 $0$。如果有 $0$ 有 $1$，$x$ 的这一位不管怎么 阅读全文