摘要：
传送门 看一个人什么时候出圈没有用。先求一个数组 \(id[i]\) 表示第 \(i\) 个出圈的是谁。 考虑第 \(i\) 个出圈的人，应该是从 \(id[i-1]+1\) 开始绕了若干圈，最后从 \(id[i-1]+1\) 走到 \(id[i]\) 的。 也就是 \(K\equiv dist(i 阅读全文
摘要：
普通的 CRT 只能处理模数两两互质的情况，而 EXCRT 可以求得任意情况下同余方程组的通解。 思想：把两个同余方程合并成一个，直到剩下一个。 考虑两个同余方程 \(x\equiv p_1\pmod {m_1},x\equiv p_2\pmod {m_2}\)。 则 \(x=p_1+m_1A=p_ 阅读全文