摘要:
Description: 求出$(\sum_{i=1}^n \sum_{j=1}^n ij\ gcd\ (i,j)) mod\ p$ Hint: $n using namespace std; typedef long long ll; const int mxn=8e6; ll mod,tot,y 阅读全文
摘要:
Description: 给定一个无向连通图,每条边有两个属性,$a_i,b_i$,找一条从1号点到n号点的路径,使路径上的 ${max}a_{i}+maxb_{i}$ 最小 Hint: $n=5 10^4,m using namespace std; const int mxn=1e6+5,inf 阅读全文
摘要:
Description: 求 $ \sum_{i=1}^n \phi(i) ,\sum_{i=1}^n \mu(i)$ Hint: $n using namespace std; typedef long long ll; typedef unsigned long long ull; const 阅读全文