摘要：
原题链接:CF814E An unavoidable detour for home 听说有加强版$n \leq 500$,要求$O(n^3)$ 原题$n\leq 50,O(n^5)$可过这种弱智题是怎么评黑的啊 挺简单的一道题,挖掘一下性质可以发现,由于最短路唯一且单调不降,那么构成一棵最短路树且 阅读全文
摘要：
引入 在$OI$中,我们常常会遇到一类线性同余方程问题,一般地,我们可以用$crt$或者$excrt$来解决 但如果我们只要求有没有解呢,自然也可以用$excrt$来解,但是这样记录的信息太多,影响效率和进一步拓展,下文将从质数的一些性质出发,探索更高效的方法 一些约定 $<p,q>$表示$p,q$ 阅读全文