摘要：
传送门：https://loj.ac/problem/6029 【题解】 考虑如果有一些近似连续的段 比如 2 2 2 3 3 3，考虑在除3意义下，变成0 0 0 1 1 1，相当于整体-2 又：区间增加很容易造成这种段，所以我们猜测可以暴力维护 用一棵线段树即可。（好像真的能暴力维护啊 我不知道 阅读全文
摘要：
传送门：https://loj.ac/problem/6030 【题解】 以下把白称为0，黑称为1. 发现只有全空才是无解，否则考虑构造。 每一列，只要有0的格子都需要被赋值1次，所以设有x列有含有0的格子，则至少要赋值x次。 现在我们就需要一个全1的行来给这些有0的列赋值。 考虑构造一个全1的行。 阅读全文
摘要：
传送门：https://loj.ac/problem/6043 【题解】 我们考虑这是个置换，所以一定形成了很多不相交的环。 对于每个环，我们只能选一段、不选、选一段、不选这样交替下去。 显然只有偶环是有解的，所以只考虑偶环。 每个偶环有2种方案（第一个选，第一个不选），直接枚举是O（2^(n/2) 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1420 http://www.lydsy.com/JudgeOnline/problem.php?id=1319 【题解】 求x^A=B(mod P)，其中P是质数。 考虑对两边取log，设g为 阅读全文