SDOI2012

题目传送门：链接。 能自己推出正确的式子的感觉真的很好！ 题意简述： 求\(\sum_{i=1}^{n}gcd(i,n)\)。\(n\leq 2^{32}\)。 题解： 我们开始化简式子： \(\sum_{i=1}^{n}gcd(i,n)\) \(=\sum_{j=1}^{n}\left(j\tim...

数据范围太大不能直接高斯消元, tarjan缩点然后按拓扑逆序对每个强连通分量高斯消元就可以了. E(u) = 1 + Σ E(v) / degree(u) 对拍时发现网上2个程序的INF判断和我不一样(他们2个的INF判断也不一样).....然...