今天考砸了…
第二题打了暴力匹配,一开始以为可以过,算错时间了…后来发现的时候没时间改过来(而且也没想到优化…)于是就只得了24分,然后第三题一看是链剖模板题,就直接上,由于太自信了,没想到lca里面打错了一点东西,就wrong了,只得了20分。
第一题由于没好的做法,暴力感觉过不了,看到第四题,感觉很明显的解同余方程,就一个小时打出来了,但没了解中国剩余定理的局限性,就连第二个样例都没过…感觉有点虚,但最后发现了逆元求戳了(那个,我用快速幂求逆元…但mod数不一定为素数)改过来后得了30分
中国剩余定理的局限在于,mod数必须两两互质,于是改用通常解法:合并同余方程组
好在上午打的没错,直接改就过了(但改的过程还是有点曲折)