摘要: ~~莫比乌斯反演???~~ 好像不用也行。 因为gcd(i,N)一定是N的因数,枚举N的每个因数,找一下有几个数和N的gcd是这个数就行了。那么这样的话(i/gcd,N/gcd)=1。求的东西就转化成: $\sum_{d|N} \phi(d) \cdot d$ 因为N太大了,所以枚举因子,边算$\p 阅读全文
posted @ 2018-08-01 11:07 SWHsz 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 和SCOI2010的连续攻击游戏基本一样。 cpp include include include using namespace std; int g[1005][1005],n,m,tim; int vis[1005],match[1005],anss[1005],ans; int dfs(in 阅读全文
posted @ 2018-08-01 11:01 SWHsz 阅读(93) 评论(0) 推荐(0) 编辑