题意 构造一个由a 个 0 和 b 个 1 组成的 01 字符串，且使得这个 01 字符串所有非空连续子串的 mex 之和最大。 关键词 构造 题解 首先01同在mex=2,只有0mex=1，只有1mex=0。 所以我们要尽量使01交替排列，1连续的要少。 最简单的a==b,a==b+1,b=a+1。只需要0与1交替排列，即010101....。 如果a>b+1呢，就比如10个0，5个1。首先想到010101010100000。可这样会有五个0连续在一起，其单独0的子字符串组合是一个n=5的等差数列之和，但如果把0平均分开，就是几个n比较小的等差数列之和，应当更小,所以最优组合应当平均分...

题意 在一个2行n列的矩阵里，小小红沿着最短路径去n列的一个格子里，小红以最短路径最小为目的，放障碍，小紫以最短路径最大为目的，放障碍。障碍不能把路堵死，直到小小红到达n列截止，小红先手，输出最短路径。 关键词 构造，最短路径，规律 题解 小红的意图是让小红一直向右走，所以堵下面或上面，而小紫的意图是让小小红蛇皮S型走，即堵右面。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20  小红放在（2，2）的活小小红最多向右走到3就要向下走了，如果放在（2，3），最多走在4就得向下，至于小紫为啥不能放在（1，2）阻挡，因为路不能被封死，其次如果放在...

题意 一个01字符串，可对其非空子序列进行操作：如果任意两个相邻的两位不同，可将其01反置；至少几次操作可让该01字符串任意相邻两位都不同。 关键词 构造， 题解 如果想让01字符串任意相邻的两位不相同，也就两种结果：010101...01,101010...10。 那就举1010...10： 10111001111101 10101010101010  观察这两个字符串，首先与1010...10相同的部位，就可以不用看。因为我们要求最少操作次数，对正确的部分实现两次操作，结果是毫无变化，所以没意义。所以只需要看错误的地方，将其组成原字符串的一个子序列。 1011101  因为想要进行01反置...

#题意 一个n行n列的01矩阵中，每行的和组成一个长度为n的排列，列也是如此，并且0与1的连通块个数之和为n。 关键词 构造，找规律 题解 首先每行的1的个数一个从0到n-1递增，列也如此。 0000 0001 0011 0111 00000 00001 00011 00111 01111  但是我们还要考虑连通块的个数问题，所以要把0与0用1隔开，将1组成的连通块看成一个隔离带。 观察发现1组成的连通块可以看出一个个倒L形状的隔离带，就比如； 1 1 11 1 1 111  因此找到一下规律 00 01 000 011 010 0000 0111 0100 0101 00000 01111 ...

题意 在一个01矩阵里，每一个点为起点，看能不能找到另一个点，是的两点简单路径形成的01串为回位串。 关键词 思维 题解 观察01串，若为0开头，二位回文串为00，若未遇到0，则三位为010，同理四位为0110，可以看到01串如果为回文串的话，只要在遇到一个0，即可结束，构成01回文串，同理，1开头的也是如此。 这样这个问题就可以传化成分别计0与1的个数，如果0的个数≥2，则所以0 都是YES,1同理。 #include<bits/stdc++.h> using namespace std; string arr[1000005]; int main(){ int t; cin&g...

题意 找到两个数x,y，使得gcd(x,y)=n,并且x与y的异或运算的值最小。 关键词 构造，数论，位运算 题解 异或运算是两个数的二进制位，如果相同为0，不同则为1，即可看成不进位的加法或者不退位的减法。 故可得出|y-x|<=x^y<=x+y这个不等式。 所以如果想让异或运算的值最小，也就是让他等于|y-x|。那不妨设x<y,又因为gcd(x,y)=n，故x=an,y=bn，且a与b应该互质。故y-x的最小值应该为n。所以我们只要构造x与y让其最大公约数为n，且x^y=n。 观察数据范围，n<2^31,x,y<2^63。他们二进制位数差32，恰好大于n的最大...

*题意： 在给定区间l,r内，求出区间内翻转十进制后并去除前导0的最大值。 关键词 分类讨论，贪心 题解： 首先10的15次方要用long long ，但是用string就不怕超范围，还方便翻转。 先看x如果属于（1142005，1143255），那他开头一定含有公共部分“114"，其次我们想让翻转后数更大，我们需要保证位数大的前提，在后面有更多的9，所以在第一个不同的位下，高位-1，后续位为9，让其更大，但这里就会有第一个特判。 如果r=1143999的话，第一个不同位3，不需要-1，故只需与r的翻转数取最大即可。 其次第二个特判就是r=1000...0000的话，区间内最大的翻转数就是r-...