摘要：
题目 几乎原题 BZOJ3122题解 分析 先推一波公式，然后除去特殊情况分类讨论，剩下就是形如 $a^i \equiv b(mod \ p)$ 的方程，可以使用BSGS算法。 在标准的BSGS中，内外层循环都是 $\sqrt p$，题目查询 $m$ 次，$m \leq 1000$，$ p \leq 阅读全文
摘要：
题意 给你 $n$ 个集合，每个集合中包含一些整数。我们说一个集合表示一个整数当且仅当存在一个子集其异或和等于这个整数。现在你需要回答 $m$ 次询问 ($l, r, x$)，是否 $l$ 到 $r$ 的每个集合都能表示 $x$. 分析 先求出每个集合的线性基，然后用线段树维护线性基的交，详见代码 阅读全文
摘要：
题意：给定M*N的数码图，问能否移动到最终状态 分析 有解的判定条件可见 八数码有解条件 值得一提的是，这道题求逆序对卡树状数组，只能用归并排序。 参考链接：https://www.cnblogs.com/nopartyfoucaodong/p/9673434.html 阅读全文