摘要：
整体二分。 主要需要注意的一点是，对于每个删除操作，若删除操作被算入贡献，则最开始的插入操作也一定会被算入，所以不必担心删除删错。 阅读全文
摘要：
刚刚学习了整体二分，练习一下。 太长时间没写线段树了，结果在这道题里，线段树没有写update函数，怎么调都调不出来，无奈只好翻别人程序，改了一下就过了。 还有一个非常麻烦的事情是边界问题，程序里有一些需要打小于，有一些打小于等于，解决这个问题一种方法是对程序逻辑良好的整体把握，另一种方法是大力对拍 阅读全文
摘要：
传送门 这题的意思就是原本有一个长度为n的01串，再给出m的长度为n的01串，要求你判定是否可以通过原串与m个串中的某些串xor使得原串到达一个状态。n,m小于1e5。 这题最初我发现不可做，因为这貌似是个NPC问题/密码加密方法之一，只能暴力。 后来我发现我忽略了一个条件：n个01位中，m个串中只 阅读全文
摘要：
传送门 这题看着很唬人，但实际上是道水题... f[n]通过打表或证明，可以发现就是欧拉函数，g[n]恒等于n，所以题目的意思就是让你求n的k次欧拉函数。 可以发现实际上k次欧拉函数，n的数值减小得很快，所以直接暴力即可。 code：真的暴力 阅读全文