BSGS(Baby Step Giant Step)BSGS应用：求解关于 $t$ 的同余方程 $a^t \equiv b\pmod p,(a,p)=1$ 的最小正整数解 核心思想：分块 做法： 因为 $(a,p)=1$，根据欧拉...

2-SAT有 n 个布尔变量 $x_1 \sim x_n$，另有 m 个需要满足的条件，每个条件的形式都是 「$x_i$ 为 true / false 或 $x_j$ 为 true / false」。比如 「$x_1$ 为真或 ...