题目 题目描述： 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述:  第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000，0<=数组元素<100000。 输出描述： 一行一个整数表示答案。 解析 题目表意很清楚，就是两个不重合子集的异或和为0 这里显然不可能暴力搜索，所以要用到前缀和（详情见前缀和专栏） 依旧是存好数组 做一个两层循环：（第一层）用来遍历数组...

题目 题目描述： 二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。 华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢？ 输入描述： 第一行两个正...

题目 题目描述： 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述： 第一行一个数n表示点的个数； 接下来n-1行，每行两个整数x，y表示边； 保证输入数据形成一棵树； 1<=n<=100000 输出描述： 一行一个整数表示答案。 解析 听说这道题大佬们还阔以用树形dp，反正我是不会orz。 所以我也就直接就是dfs啦。 首先要储存树的结构，因为树的形...

题目 题目描述: 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。 答案对1e9+7取模。 输入描述: 输入一个n。 输出描述: 输出答案对1e9+7取模 备注: n <= 1018 解析 这题目，一看到串长最大可以是18位数就肯定不正常。 所以首先想到的就是把规律（公式）找出来。 因为串超长所以就来找每一位的贡献。 当ai为1时，该位则可能有贡献，否则直接舍去 ...