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

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

题目     题目描述：   给定一棵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时，该位则可能有贡献，否则直接舍去  找较大位和较小位和ai位之间的关系  因为题目中i<j，所以aj是较小位（在...