摘要:
求解$a^x≡b(mod$ \(p)\) 对于$a,p$互质 我们可以把$x$拆成$A*sqrt(p)-B$,然后转化成: \(a^{A*sqrt(p)}≡b*a^B(mod\) \(p)\) 因为$A,B<=sqrt(p)$,所以我们可以暴力枚举$A,B$,然后用$hash$储存判断相同情况即可。 阅读全文
摘要:
估分:$100 + 100 + 0 = 200$ 考场:$100 + 20 + 0 = 120$ 呵呵,$T2$翻了。。。 \(T1\) 首先找直径$O(n)$,然后考虑观察结构判断。 对于一个$low[x][0]+low[x][1]==ans$的直径(即以$1$为根的树中$x$为转折点) 下面的某 阅读全文