- 博客(3)
- 收藏
- 关注
RSS订阅原创 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)=x 的个数 F(x)
2017-09-04 20:26:10
778
原创 POJ3604 Professor Ben[线性筛/暴力]
Professor Ben POJ3604 题意: 给 T 组数据，每组数据含有一个 n，让你求出(d(x)是指 x 的因子个数) 题解: 一看到题目，我们会比较倾向于这样的打表。 void initial() { sum[1]=1; for (int i=2 ; i<N ; ++i) {
2017-09-01 16:14:22
578
原创 LightOJ1052 String Growth[矩阵快速幂]
F - Problem F LightOJ1052 题意: 一串字符串，它只有 a 和 b 组成，假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串，是由上一个字符串，通过将 a 变为 b，将 b 变为 ab，得到的。给你第 N 个字符串的跟第 M 个字符串的长度，求出第 K 个字符
2017-09-01 10:12:57
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人