摘要：
$x$是密码，$\gcd(x,n)$也是密码 证明显然 $x$和$y$是密码，$\gcd(x,y)$也是密码 证明：设$x,y$是密码，$(px+qy)%n$也是密码 $ax+by=\gcd(x,y)$有解 所以$ax+by\equiv\gcd(x,y)(mod~n)$有解 因为$ax+by\equ 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF780F 看到路径类型都是$2^i$，想到倍增 设$f[0/1][s][u][v]$表示从$u$到$v$存在一条以$0/1$开头，长度为$2^s$的路径 \(f[0/1][s][u][v]=f[0/1][s-1][u][v]~|~ 阅读全文
摘要：
首先观察到给定的$y$是没用的，激光最终会射到哪些接收器只会被$A$和$B$位置所影响。 $A$和$B$点的位置被$x_A$和$|x_A-x_B|$所决定。\(L=|x_A-x_B|\)。 现在假设我们已经确定了$x_A$，还要选择一个$L$。假如说我们选择了一个$L$，并且存在一个大于一个的奇数$ 阅读全文