摘要：
传送门 我讨厌交互题，也不喜欢位运算 这一题真是符合我的胃口 首先如果知道 $a,b$ 两个未知数的 按位并值 和 按位或值 则可以知道 $a,b$ 两个数的 按位异或值： $a&b=x,a|b=y$ 则 $a$ ^ $b=x$ ^ $y$ ，这个算是经典结论了，证明只要分类讨论一下即可 所以先花 阅读全文
摘要：
传送门 括号序列肯定想到要转化成折线考虑，这个是经典操作就不解释了，想学的看 这里 有解释 （当然如果是比较短的括号序列求子合法序列可以用栈配合 dp 算，比如某道使我提前退役的题目） 这一题因为序列是压缩的，没法用一般的 dp 算 对于折线下降的某个位置，要算左边包含同高度的上升段数（且之间没有更 阅读全文
摘要：
传送门 首先显然只要保留原数列的奇偶性，所以转化成 $01$ 数列 分类讨论最终情况 如果最终为 $010101...$ 的形式 直接贪心地想，第一个位置的 $0$ 肯定要从右边最近的位置交换过来（反证法易证其最优性） 后面每个位置都是同理，要找到更后面最近的（因为前面已经处理完了） 所以直接模拟这 阅读全文
摘要：
传送门 首先如果 $c$,$d$ 的和为奇数则无解，因为三个操作必定使 $a$,$b$ 的和保持偶数 考虑 $cd$ 和为偶数的情况下的最好的操作 首先如果 $c=d$ 则一步到位 如果 $c=d=0$ 甚至不用操作 剩下的情况，设 $c$,$d$ 的平均数为 $k$，因为 $c+d$ 为偶数且 $ 阅读全文