275307894a

摘要： 众所周知 CRT 只能处理模数两两互质的情况，因为它要算逆元。 那么如果模数两两不互质，有没有办法呢？答案是有的。 我们先来考虑两个同余方程，设为 $x\equiv b_1\pmod{a_1},x\equiv b_2\pmod {a_2}$。 如果我们能把这两个同余方程合并成一个同余方程，那么 CR 阅读全文

摘要： 题面传送门 这里有两种做法，一种差点被卡常，一种没写（ 首先我们发现直接从两点间距离这个式子来看不是很好做，我们考虑其它做法。 这题有两个关键点，圆是从大到小删的，以及一个圆被删掉以后就不会去删其它的圆了。 考虑给每个圆外面套一个正方形，两个圆如果相交那么正方形肯定相交。那么一个粗浅的想法就是当我们 阅读全文