HDU5663 Hillan and the girl[莫比乌斯反演]

U - Hillan and the girl  HDU - 5663 题意: 给T组数据,每组数据有一个n和一个m,求,其中 题解: 我们反过来,先求出 gcd(i,j) 是平方数的组合个数,因为感觉这个更好算,然后用 n*m 减去这些个数就是答案了。 设 f(x) 为 gcd(i,j...

2017-09-04 20:26:10

阅读数:236

评论数:0

POJ3604 Professor Ben[线性筛/暴力]

Professor Ben  POJ3604   题意: 给 T 组数据,每组数据含有一个 n,让你求出(d(x)是指 x 的因子个数) 题解: 一看到题目,我们会比较倾向于这样的打表。 void initial() { sum[1]=1; for (i...

2017-09-01 16:14:22

阅读数:228

评论数:0

LightOJ1052 String Growth[矩阵快速幂]

F - Problem F  LightOJ1052   题意: 一串字符串,它只有 a 和 b 组成,假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串,是由上一个字符串,通过将 a 变为 b,将 b 变为 ab,得到的。给...

2017-09-01 10:12:57

阅读数:151

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭