1699

思路： 0. 只有所有数这一位是1 &结果才为1 1. 想要得出最大值，高位越大越好 所以从高位开始操作 2. 记录所有数字的每位 为1的cnt[位数]++ 然后那位需要操作的次数为 n-cnt[位数]3. 优先执行：操作数给高位 如果操作数不够使高位&后结果改变 则给可以被改变的最高位 4. 终止 ......

题目链接：https://codeforces.com/problemset/problem/1669/D 题意：有n个初始为白色的方格组成一个方格串，即 WWWWW； 你可以无限次的为2个相邻的方格涂上颜色BR或RB，涂色可以覆盖。输入t串涂色了的方格串，求每个方格串是否能仅用RB和BR涂色得出。 ......

###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质： 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造： a=b=0,c=n/2 c=0,a=b=n ......

题面 前排提醒：这是本题最烂的做法，代码长达 91 行。 由于题里提到了 $\operatorname{MEX}$，所以考虑该怎么求 $\operatorname{MEX}$。 我们使用主席树。由于主席树难以直接处理下标为 $0$ 的情况，所以给数组中的每个值都加上一个偏移量 $1$，同时下文提到的 ......

前排提醒：这是本题最烂的做法，代码长达 91 行。 由于题里提到了 $\operatorname{MEX}$，所以考虑该怎么求 $\operatorname{MEX}$。 我们使用主席树。由于主席树难以直接处理下标为 $0$ 的情况，所以给数组中的每个值都加上一个偏移量 $1$，同时下文提到的 $\ ......