- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【51NOD 1965】奇怪的式子
Description ∏i=1nσ0(i)i+μ(i)mod(1012+39)∏i=1nσ0(i)i+μ(i)mod(1012+39)\prod_{i=1}^n\sigma_0(i)^{i+\mu(i)}\mod(10^{12}+39) σ(i)σ(i)\sigma(i)表示i的约数个数 Solution 本题要用Min_25筛， 本题要用LL*LL取模，恶心… 考虑把答案拆成两半计...
2018-05-18 18:49:53
702
原创 【51NOD 1847】奇怪的数学题
Description 给出 N,K ,请计算下面这个式子: ∑i=1N∑j=1Nsgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k\sum_{i=1}^N\sum_{j=1}^N sgcd(i,j)^k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^...
2018-05-17 17:59:54
945
原创 【JZOJ 5683】【GDSOI2018模拟4.22】Prime
Description 求 ∑xk∑xk\sum x^k 其中，x为n以内的质数，答案对1e9+7取模 n≤1012n≤1012n\leq 10^{12} Solution 用Min_25筛，拉格朗日差值算自然数幂和， 当然这是不够的，还要加上数据结构的优化， Code #include <cstdio> #include <algorithm&am
2018-05-17 16:54:31
637
原创 【LibreOJ #6053】简单的函数
Description 某一天，你发现了一个神奇的函数f(x)f(x)f(x)，它满足很多神奇的性质： 1. f(1)=1f(1)=1f(1)=1 2. f(pc)=p⊕cf(pc)=p⊕cf(p^c)=p⊕c（⊕表示异或） 3. f(ab)=f(a)f(b)f(ab)=f(a)f(b)f(ab)=f(a)f(b)(aaa与bbb互质） 你看到这个函数之后十分高兴，于是就想要求出∑ni=...
2018-05-16 22:17:56
1162
原创 【数论】Min_25筛
听说这玩意玩爆洲阁筛？？？ Min_25筛可以解决一类积性函数求和问题， 筛质数 假设我们现在要对n以内的质数求和， 先线筛出小于n−−√n\sqrt n的所有质数，设第i个为pipip_i，共有p0p0p0个质数，pspsps为p的前缀和， 设函数：S(x,j)=∑xi=2i∗[i为质数 或&
2018-05-16 21:52:07
4523
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人