275307894a

摘要： 题面传送门 首先有经典结论：在一的个数为偶数时无解。 显然如果一的个数为偶数的时候最后会有两个相邻点都是$1$的情况，这种情况下无论消哪一个另外一个都没有办法被消掉。而奇数只要每次删最深的一个点就可以删完。 然后来考虑字典序的问题。先来考虑叶子节点，如果某一个叶子节点是白的，那么这个叶子节点一定要在 阅读全文

摘要： 题面传送门 我们发现这个题的值域小的离谱，于是我们考虑从这上面搞事情。 对于Ynoi通常地考虑分块，每一个块内一样的值缩到一起，对于每一个块来说，如果我们能用$O(x)$次操作使最大值减少$x$，那么复杂度就是正确的。 发现对于$2x>Mx$的情况，我们直接暴力将大于$x$的值减去$x$复杂度是$O 阅读全文