- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HYSBZ 2301 Promblem b 莫比乌斯反演+分块
题意对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。 n, a, b, c, d, k都是1e5思路用容斥原理处理a ≤ x ≤ b ， c ≤ y ≤ d的情况，即 bd - ad - bc + ac用之前普通做法的复杂度为1e5，加上1e5次询
2017-07-19 23:39:59
365
原创 SPOJ VLATTICE Visible Lattice Points 莫比乌兹反演入门题
题意求在(0,0,0)到(n,n,n)这个立方体里从(0,0,0)能看到多少个点。50个case，n为1e6思路首先最直观的想法就是，能看到的点都是 gcd(x, y, z) = 1的点。即该点到原点的线段没有其他点。 这样还不够，因为这个式子里并不包含x，y，z 等于0的点。 讨论一下：gcd(x, y, z) = 1 的点的个数 (1 ≤ x ≤ n, 1 ≤ y ≤ n, 1 ≤ z ≤
2017-07-19 23:04:41
316
原创 hdu 1695 莫比乌斯反演入门题
题意给出b, d, k，求满足1 ≤ x ≤ b，1 ≤ y ≤ d，并且 gcd(x, y) = k 的数对 (x, y) 的对数。 （(x, y) 和 (y, x) 算作一种）思路等价求满足1 ≤ x ≤ b/k，1 ≤ y ≤ d/k，并且 gcd(x, y) = 1 的数对 (x, y) 的对数设 f(k) 为 gcd(x, y) = k 的数对(x, y) 的对数，要求f(1)设F
2017-07-19 22:50:02
489
原创 莫比乌斯反演
定义f(n)和F(n)都是定义在整数集上的数论函数。第一类莫比乌兹反演 F(n)=∑d|nf(d)F(n) = \sum_{d|n}f(d) f(n)=∑d|nμ(nd)F(d)f(n) = \sum_{d|n}μ(\frac{n}{d})F(d)第二类莫比乌兹反演 F(d)=∑d|nNf(n)F(d) = \sum_{d|n}^N f(n) f(d)=∑d|nNμ(nd)F(n)
2017-07-19 22:29:52
276
python版cifar-10数据集
2018-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人