约数
关注
分享
扫一扫
Segment\; that\; start\; with\; x \;end\; at\; g(x) = \lfloor {\frac{k}{ \lfloor {\frac{k}{x}} \rfloor }} \rfloor.
The___Flash
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Hankson的趣味题 （算法竞赛进阶指南，约数）
一.题目链接：计蒜客 - T2094二.题目大意：已知 (a0, x) = a1, [b0, x] = b1求满足上式 x 解的个数.三.分析：因为 [b0, x] = b1，所以 x 为 b1 的约数又 b1 最多只有 10 个质因子，所以我们可以考虑 x 的质因子组成.当前正在考虑质因子 p设 m[0] 表示 a0 含 p 的个数，m[1] 表示 a1含 ...原创 2020-02-07 17:04:57 · 433 阅读 · 0 评论 -
余数之和（HYSBZ - 1257，约数 + 数论分块）
一.题目链接.HYSBZ-1257二.题目大意：三.分析：四.代码实现:#include <bits/stdc++.h>using namespace std;typedef long long ll;int m...原创 2020-02-05 22:20:58 · 339 阅读 · 0 评论