BSOJ5216口胡

比较简单的一道题。

需要满足 \(a_u^2+Aa_ua_v+Ba_v^2\equiv 0\pmod p\)

如果枚举 \(v\) 的话，那么相当于是 \(a_u\) 需要满足一个二次方程 \(x^2+(Aa_v)\times x+Ba_v^2\equiv 0\pmod p\)。

所以可以先解 \(a_v\) 对应的方程。\(p\) 是质数所以只可能有两个解。

然后写一个 dfs序+hash+差分就可以了。

复杂度 \(O(n\log^2p)\)。

标签：Aa,Ba,pmod,质数,dfs,BSOJ5216,equiv
来源： https://www.cnblogs.com/lmpp/p/16216710.html