摘要：
link 二十年前的NOI是如此淳朴…… 题并不难，主要是我对扩欧理解不深，再加上许久没写了，于是乎写得一塌糊涂…… 考虑枚举洞穴个数 \(k\) ，并验证个数是否合法，很明显可以列出式子（假如两个野人 \(s\) 年后相遇）： \(c_1+p_1s\equiv c_2+p_2s\pmod{k}\) 阅读全文
摘要：
太惭愧了。我把扩欧给忘了，加紧补救一下。 扩欧用来解决形如 \(ax+by=mg,g=gcd(a,b)\) 的特解 \(x,y\) 的算法。首先我们知道假如我们求出了 \(x',y'\) 满足 \(ax'+by'=g\) ，那么必然有特解 \(x=mx',y=my'\) ，于是就把问题一般化了。 考 阅读全文