随笔分类 -  整除分块

UOJ#21. 【UR #1】缩进优化
摘要：传送门 分析 我们发现可以吧问题转化成最多可以少打几次 而少打几次的数量我们可以通过枚举tab的大小然后整除分块得到答案 代码 阅读全文
posted @ 2019-02-22 16:04 水题收割者 阅读(132) 评论(0) 推荐(0)
p2261 [CQOI2007]余数求和
摘要：传送门 分析 https://zzlzk.blog.luogu.org/solution-p2261 代码 阅读全文
posted @ 2019-02-07 09:36 水题收割者 阅读(133) 评论(0) 推荐(0)
p2522 [HAOI2011]Problem b
摘要：传送门 分析 代码 阅读全文
posted @ 2018-12-17 16:23 水题收割者 阅读(140) 评论(0) 推荐(0)
p3172 选数
摘要：传送门 分析 对这个$f(k)$整除分块，用杜教筛搞出$\mu$的部分然后另一部分快速幂即可 代码 阅读全文
posted @ 2018-12-09 10:37 水题收割者 阅读(162) 评论(0) 推荐(0)
p2257 YY的GCD
摘要：传送门 题目 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 T = 10000 ; N, M <= 10000000 分析 代码 阅读全文
posted @ 2018-06-30 08:21 水题收割者 阅读(172) 评论(0) 推荐(0)