世界

题目大意：给定一个区间[l,r][l,r]，你需要在这个区间中选择最多kk个不同的数，使得异或和最小当r−l+1≤4r-l+1\leq4时，暴力枚举集合即可 当r−l+1≥5r-l+1\geq5时，讨论： 若k≥4k\geq4，则[l,r][l,r]中一定存在一组数为2k,2k+1,2k+2,2k+32k,2k+1,2k+2,2k+3，故答案为0 若k=1k=1，则只能取ll 若k=2k=2

题目大意：给定k(1≤k≤100)k(1\leq k\leq100)，要求构造一张简单无向连通图，使得存在一个桥，且每个点的度数都为kk kk为偶数时无解 证明： 将这个图缩边双，可以得到一棵树 那么一定存在一个叶节点，只连接一条桥边 那么这个边双内部所有点度数之和为偶数 除掉连出去的桥边外度数之和为奇数 故不合法 然后kk为奇数的时候我们只需要构造两个对称的边双被一条桥边连接的图就行了

题目大意：定义在集合{0,1}\{0,1\}上的运算符“→\rightarrow”，定义如下： 0→0=10\rightarrow 0=1 0→1=10\rightarrow 1=1 1→0=01\rightarrow 0=0 1→1=11\rightarrow 1=1 现在给定一个表达式a1→a2→a3→...→ana_1\rightarrow a_2\rightarrow a_3\ri

题目大意：令f(x)f(x)为xx每一位上的数字之和，现在给定nn，求一个区间[l,r][l,r]，使得∑ri=lf(i) mod n=0\sum_{i=l}^r f(i)\ mod\ n=0 sy在Wc讲的一道题= = 当10k>x10^k>x时f(10k+x)−f(x)=1f(10^k+x)-f(x)=1 因此设sum=∑10ki=1f(i)sum=\sum_{i=1}^{10^k}f(i

题目大意：给定nn，要求构造三个00~n−1n-1的排列A,B,CA,B,C，使得对于任意i(i∈[0,n−1])i(i\in[0,n-1])满足Ai+Bi≡Ci(mod n)A_i+B_i≡C_i(mod\ n) 首先我们来考虑nn是奇数的情况。以n=7n=7为例 A 0 1 2 3 4 5 6A\ 0\ 1\ 2\ 3\ 4\ 5\ 6 B 6 4 2 0 5 3 1B\ 6\ 4\ 2\

题目大意：给定nn，要求构造一个凸nn边形，使得每个内角都相同，每条边长度都不同 膜拜题解 其实我一开始想的是构造一个正nn边形然后把每条边微移一下……不过似乎不是很好写的样子= =#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 110

题目大意：给定一张nn个点mm条边的图(n≡0( mod 3)n≡0(\ mod\ 3))，保证存在一个大小为23n\frac23n的团，要求输出一个大小为13n\frac13n的团每次找一对没有连边的点对将其删掉 由于这对点之间没有连边，因此两个点不可能都存在于团中，也就是说我至少删掉了11个不在团中的点 那么不超过13n\frac13n次操作后所有不在团中的点都会被删掉 此时最多删掉了23n

题目大意：给定一棵nn个点的树和一个数组，数组初始为空，然后进行以下操作： 对于每条边(x,y)(x<y)(x,y)(x<y)，如果这条边边权为zz，就在数组中将[x,y][x,y]区间内的每个数+z+z 操作结束后统计数对(x,y)(x<y)(x,y)(x<y)，满足在树上xx和yy之间的路径上的权值和等于数组上[x,y][x,y]的区间和 现在给定nn，要求构造一棵nn个点的树，满足这样的

题目大意：给定nn和pp，我们需要构造一张点数为nn，边数为2n+p2n+p的简单无向图，满足任意一个点数为kk的子图的边数不超过2k+p2k+p逗B题……我们只需要把字典序最小的2n+p2n+p条边输出就行了 下面我们来证明这么做是对的首先这个条件等价于【删掉任意kk个点，都有至少2k2k条边被跟着删掉】 然后我们来看这样一个图： 显然这个图是我们构造的图的子图 下面我们来证明这个性质

题目大意：给定nn位二进制数a,b,ca,b,c，要求重组三个数的各个位，使得a′+b′=c′a'+b'=c'且最小化c′c'一个构造题咋这么多人写DP……不考虑位数限制，显然答案只与三个数中11的个数有关 令x=cnta,y=cntb,z=cntcx=cnt_a,y=cnt_b,z=cnt_c，其中cntxcnt_x代表xx中11的个数 不妨令x≥yx\geq y 以下用x=10,y=5x=