分块
关注
分享
扫一扫
永夜莫明
菜是原罪
展开
-
51nod1192 gcd表中的质数（莫比乌斯反演入门题+分块）
题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1192 有一个M * N的表格，行与列分别是1 - M和1 - N，格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。 例如：M = 5, n = 4。 1 2 3 4 5 1 1 1...原创 2019-06-27 19:09:29 · 314 阅读 · 0 评论 -
Number of Containers（数论？数学！其实就是个分块裸题）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3175 For two integersmandk,kis said to be a container ofmifkis divisible bym. Given 2 positive integersnandm(m<n), the ...原创 2019-03-20 12:59:45 · 350 阅读 · 0 评论