incra's blog

摘要： Sol 显然优先使用长度为 \(2\) 的一定不劣。 我们只需要求出尽可能使用长度为 \(2\) 的串之后全部选单个字符是否合法。 观察长度 \(2\) 的串连续覆盖的串有什么特点，一定形如以下 \(4\) 种： ABAB...BABA BABA...ABAB ABAB...BAB BAB...BA 阅读全文

摘要： Sol 按照 \(c0-3c1\) 分讨即可，对于区间的询问直接差分即可。 Code Link。 阅读全文

摘要： Sol 考虑到每个人一定是能选最大（小）选最大（小），所以其实是个包着博弈论皮的模拟。 直接用 set 维护当前有哪些可以挪动的箱子，每次删掉箱子后维护有哪些箱子不能移走了。 具体可以看看代码。 Code Link。 阅读全文

摘要： Sol 直接设计 SG 函数，每个点只有两种决策，直接暴力算即可。 Code Link。 阅读全文

摘要： *2000。 Sol 显然考虑 SG 函数，把所有可能的状态异或起来，暴力做是 \(O(n^2)\) 的，前缀和优化一下就 \(O(n\sqrt{n})\)。 SG 函数太高深了。 好像预处理可以做到 \(O(n\log n)\)，不过懒得写了。 Code Link。 阅读全文

摘要： 下文 \(n,m\) 分别表示题目里的 \(M,K\)。 Sol 考虑一个一个操作算贡献，显然正确。 假设当前叶子结点的期望是 \(tmp\)，叶子节点个数是 \(leaf\)，当前答案是 \(ans\)，那么新加的这个操作对答案的贡献就是 \(nxt=(tmp+1)\times n\)，接下来进行 阅读全文

摘要： Sol 考虑给每个数分别赋值 \(0 \sim 2\)，然后考虑计算最终的答案。 比如说 \(4\) 个数 \(a~b~c~d\)： \(a~b~c~d\) \(-a-b~-b-c~-c-d\) \(a+2b+c~b+2c+d\) \(-a-3b-3c-d\) 或者说 \(5\) 个数字 \(a~b 阅读全文

摘要： Sol 不难想到可以构造 6 10 15 x x x，显然两两最大公约数不为 \(1\)，且三项的最大公约数为 \(1\)，后面的只需要填入 6,10,15 的倍数即可，注意不能重复。 Code Link。 阅读全文

摘要： Sol 观察有什么不变量，不难注意一个区间合法当且仅当奇数位置上的和与偶数位置上的和相等，因为每次操作奇数和偶数下标的和都会减去一个相同的数，不难发现这是正确的。 Code Link。 阅读全文

摘要： Sol 考虑答案的最大值，不难发现答案一个上线即为前 \(n\) 大的和减去前 \(n\) 小的和，下文给出一种构造方式使得答案能取到上界。 我们直接保证没对括号匹配的下标恰好一个是前 \(n\) 大一个是前 \(n\) 小这样答案一定最优，证明显然。 Code Link。 阅读全文