数论分块
文章平均质量分 86
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
BZOJ 1101 Luogu P3455 POI 2007 Zap (莫比乌斯反演+分块)
URL: (Luogu)https://www.luogu.org/problem/show?pid=3455 (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=1101题目大意: 有t次询问(t≤5e4t\le5e4), 每次给定a,b,d, 询问有多少对(x,y)满足x<=a, y<=b, gcd(a,b)=d. 0<=d<=a,b<原创 2017-12-16 13:34:20 · 359 阅读 · 0 评论 -
BZOJ 2956 模积和 (数学推导+数论分块)
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2956题目大意: 求∑i=1n∑j=1,j≠im(nmodi)(mmodj)∑i=1n∑j=1,j≠im(nmodi)(mmodj)\sum^{n}_{i=1} \sum^{m}_{j=1, j\ne i} (n \mod i)(m \mod j)对19940417取模的值。思路分...原创 2018-02-23 16:47:26 · 486 阅读 · 0 评论