Gloid

摘要： A：显然答案与原数的差不会很大。 B：即求不处于最右端的位置中有多少个1，随便维护。 C：按位考虑，倒序贪心，必须改（即前缀与后一个串相同且该位较大）的时候才改。全部扫过一遍后可能仍不合法，需要按同样的做法重新扫一遍，并且可以证明扫两遍之后依旧不合法则无解。 D：考虑枚举区间max，显然只要区间内存 阅读全文

摘要： A：考虑每一位的改变情况，分为强制变为1、强制变为0、不变、反转四种，得到这个之后and一发or一发xor一发就行了。 B：先按k=1的情况处理一下。然后若考虑首尾相接是否会超过m个，若会则删掉，若恰好有k个则继续删。最后如果只剩下一种数特殊讨论。坑点比较多。 C：考虑建图，a向b连边表示a可以打败 阅读全文