摘要：
都是 $O(m\sqrt m)$ 的。建议使用vector存图以减少cache miss（旧试题那个题不拿vector存貌似过不去，但是我没做）。 三元环 我们首先给每条边定向，规定：对于原图中的每条边，若 $d_u<d_v$ ，或 $d_u=d_v \cap u<v$ （ $u,v$ 是编号， $ 阅读全文
摘要：
huge现场提供水题。口胡了十分钟搞了一个 $O(n\log^2n)$ 的退化做法。。 然后char_phi先生让我写篇题解我就来写了。顺便水博客玩。轻喷 首先我们看这个式子： $$\sum_{a+b+c=n}\rm{lcm}(c,\gcd(a,b))$$ 套路枚举 $\gcd$ ： $$\sum_ 阅读全文