摘要：
题面 https://loj.ac/problem/143 题解 Miller rabin素数测试 是一种随机化算法，能够在较短的时间内判断出一个数是合数，还是很可能为素数。其出错的概率极小；当用于测试的p取遍前10个素数时，在$3e18$的范围内不会出错。 原理：1、费马小定理 p为素数的必要不充 阅读全文
摘要：
题面 https://loj.ac/problem/3248 题解 不妨设向下坠落的方向为正方向，那么世界i所处的位置为$it A "i" $。那么我们可以画出各世界的S t图像。 先考虑如果$A[i] A[Q[i]]$，即i需要追赶的情况。 如果射线i与射线j在某处相交，且j i，那么我们称这个点 阅读全文