摘要: 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 阅读全文
posted @ 2019-02-18 22:29 cloud_9 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-02-18 21:52 cloud_9 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-02-18 13:46 cloud_9 阅读(112) 评论(0) 推荐(0) 编辑