摘要：题目链接：传送门 题目大意：给n个数，m次询问，每次询问区间 l，r 内出现偶数次数的异或和 题目思路：前缀和+离线处理+树状数组 首先可以知道， l，r 内出现奇数次的数的和，就是把 l，r内所有数异或起来就是答案，那么出现偶数次的数就可以 先求出区间 l，r 内有多少不同的数，将这些数异或起来， 阅读全文

摘要：题目链接:传送门 题目大意:n个点构成一棵树，给定 k*2 点，要分成 k 组，使每组点之间的距离之和最大。 题目思路:因为是求距离之和最大，所以我们可以知道这样一个性质。如果以一条边为界，两边的子树均有给定的点，则这条边一定会经过 min（左边的给定点数，右边的给定点数）次。 那么这条边的贡献就是 阅读全文

摘要：题目链接:传送门 题目大意:给你n个区间，求任意k个区间交所包含点的数目之和。 题目思路:将n个区间都离散化掉，然后对于一个覆盖的区间，如果覆盖数cnt>=k，则数目应该加上 区间长度*（cnt与k的组合数） ans=ans+(len*C(cnt,k))%mod; 阅读全文

摘要：题目链接:传送门 题目大意:给你n个点，n-1条边连接所有点构成一棵树，1是树根，有m次询问，对于每次询问的点x，在x及x的子树中找出一个点，使删去这个点，所得包含元素最多的联通分块 所含有的点的个数<=原x及x子树的点之和的1/2。输出这个点。 题目思路:比赛时想了一种方法，递归求每个点的连通度然 阅读全文

摘要：题目链接:传送门 题目大意:有一只表，由7进制表示，你将一天分为n个小时，将一小时分为m分钟，要求表上显示的数字各不相同，问在n，m的限制下有多少种合法的时间表示 例如 n=2，m=3 (0: 1), (0: 2), (1: 0), (1: 2). n=8，m=2 (02: 1), (03: 1), 阅读全文