摘要：Description 给出一个长度为 $n$ 的序列，试把它划分成若干段，是的每段的异或和相同，求一共有多少种方案。答案对 $1e9+7$ 取模。$n \leqslant 500000$ Solution 乍一眼看就不会，考虑写个暴力，慢慢优化他。 $O(N^2)$ 我们很顺利的想到一个状态: $ 阅读全文

摘要：Description 给出 $n$ 个星球，每个星球有一个类型，如果该星球 $i$ 类型是 $1$ 则我们可以在它上面挖钻，可以得到 $a[i] \times p$ 的价值(p是我们的钻头的属性)，每次用完之后属性会变成 $p \times (1 0.01 \times k$。 如果类型是 $2$ 阅读全文

摘要：Description 给出一张 $n$ 个点 $m$ 条边（带权）的图，每次有 $Q$ 组询问，每次询问删除一条边后的最小生成树的耗费，如果不连通输出 "Not Connected"。 Sample Input 4 4 1 2 3 1 3 5 2 3 9 2 4 1 4 1 2 3 4 Sampl 阅读全文