670

笔者笔记本感觉莫名其妙的慢，有一块2T的nvme 670P的ssd ,以前的更新工具INTEL TOOLBOX不能更新这个ssd， 看了国外的贴子说INTELssd被一个公司收购了，工具也变了，变更后的工具是Solidigm(TM) Storage Tool， https://www.solidig ......

给一个正整数的集合 \(S\) ，需要将他分成两个非空子集 \(A\) 和 \(B\) 满足 \(S = A + B, A \cap B = \varnothing\) 。你需要使 \(mex(A) + mex(B)\) 最大，询问这个最大值。 若 \(mex(A) + mex(B)\) 最大，则 ......

## 思路 发现此题除了模拟没有好的方法，所以考虑如何模拟。 先考虑删除操作，如果在删除的时候再去找要删除那些的话，就会使时间复杂度变高，所以考虑先预处理出每个括号对应的位置。如果按照操作删除括号，那么时间复杂度也是非常吓人的。所以我们考虑标记被删除的括号。 再考虑移动操作，如果移动的下一个位置是被 ......

有趣构造题，和今年省选 D2T2 类似的思路？ 首先看到字符串长度为 1 或 2，可以想到建图来转换题目。但是建出图后题目的要求还是不好抽象。 我们可以将回文串的两半拆开（先假设答案恰好划分成了两半），然后对齐在一起。此时我们就发现，只有两种情况，一种是有两个相同的直接拼接在一起，一种是先有一个长为 ......