异或的一个性质：如果对一个数异或了两次就相当于不异或。 所以我们可以用前缀和预处理 \(a[i]\oplus =a[i-1]\) \(i\) 至 \(j\) 的异或和为 \(a[j]\oplus a[i-1]\) 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 即该连续子数组的异或和为 \(0\) 。 暴力的解法： #inc
奇度边集 / Pastoral Oddities 题目链接：YBT2022寒假Day8 B / luogu CF603E 题目大意 给你一个 n 个点的图，然后一开始没有边，依次加边，然后每次问你当前是否存在一个边集，使得所有点度数都是奇数。 如果存在输出选的边权的最大边权的最小值，如果不存在输出 -1。 思路 首先我们要考虑存
连续重复子串 / Maximum repetition substring 题目链接：ybt金牌导航2-2-3 / POJ 3693 题目大意 给你一个字符串，要你找一个子串，让它可以由另一个子串复制 x 次得到，而且这个 x 是最大的那个。 要你输出这个子串。 思路 首先你看到复制多次得到，想到可以用 LCP 来求。 什么意思呢？画个
题目背景 公元 580158015801 年，地球居民迁至金牛座 α\alphaα 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 799799799 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气
题目传送门（内部题131） 输入格式 第一行三个整数$n$、$m$和$Q$。 接下来$m$行每行三个整数$x$、$y$、$z$（$1\leqslant x,y\leqslant n,1\leqslant z\leqslant 1,000,000$），表示有一条连接$x$和$y$长度为$z$的边。 接下来$Q$行每行两个整数$x$、$y$（$x\neq y$），表示一组询问。
题目描述 Description 小 A 现在想用
