Scorilon

摘要： ## 逆元 例如一个数 $a$，将 $a$ 乘上 $b$，会对 $a$ 产生一部分的贡献，我们可以通过乘上某个数 $x$ 来消除对 $a$ 的贡献，那么 $x$ 就是逆元。 ## 乘法逆元 对于一个线性同余方程 $ax \equiv 1 \pmod{b}$，我们称 $x$ 为 $a$ 在 $\bmo 阅读全文

摘要： 原题链接 -> 题意 给定一个长度为 $n$ 的环，求一个 $a_j \ge b_i$ 且距离最近的点。 题解 对于 $20%$ 的点，直接暴力向左右扩展就可以。 对于 $100%$ 的点，先断环成链，三倍空间。我们注意到随着区间的扩大，最大值是呈非严格单调递增的状态的。因为区间扩大的同时也包含着原 阅读全文