![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
约数
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 · 305 阅读 · 0 评论 -
余数之和(HYSBZ - 1257,约数 + 数论分块)
一.题目链接. HYSBZ-1257 二.题目大意: 三.分析: 四.代码实现: #include <bits/stdc++.h> using namespace std; typedef long long ll; int m...原创 2020-02-05 22:20:58 · 254 阅读 · 0 评论