题目描述 Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = ...
分类：
数据库 时间：
2018-12-19 14:16:12
阅读次数：
192
"原题传送门" 这题需要运用 "莫比乌斯反演(懵逼钨丝繁衍)" 显然题目的答案就是$$ Ans=\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)=prime]$$ 我们先设设F(n)表示满足$gcd(i,j)\%t=0$的数对个数，f(t)表示满足$gcd(i,j)=t$的数对个数 ...
分类：
其他好文 时间：
2018-12-17 23:56:39
阅读次数：
222
Opposite to Grisha's nice behavior, Oleg, though he has an entire year at his disposal, didn't manage to learn how to solve number theory problems in ...
分类：
其他好文 时间：
2018-12-16 00:18:27
阅读次数：
183
SP3871 GCDEX GCD Extreme 题目让我们求 $$\sum_{i=1}^n\sum_{j=i+1}^{n}gcd(i,j)$$ $$\sum_{i=1}^n\sum_{j=1}^{i 1}gcd(i,j)$$ 设$g(n) = \sum_{i=1}^{n 1}gcd(i,n)$ $ ...
分类：
其他好文 时间：
2018-12-15 13:55:22
阅读次数：
180
luogu P2568 GCD $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==p]$$ 完全可以套用YY的GCD方法来做.这里有一个十分好用的思想与方法. $$\sum_{p}\sum_{i=1}^{\frac np}\sum_{j=1}^{\frac mp}[gcd(i ...
分类：
其他好文 时间：
2018-12-15 12:01:45
阅读次数：
115
"传送门" 题目描述很清楚，还是先老套路枚举gcd，不过这次你枚举的只能是质数。 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1,d\ is\ prime}^n[gcd(i,j)=d]$$ 这个式子我们很熟悉。直接d除进去然后套莫比乌斯函数的性质： $$\sum_{d=1,d ...
分类：
其他好文 时间：
2018-12-15 10:31:56
阅读次数：
160
素数(Prime)及判定 定义 素数又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，否则称为合数。 1既不是素数也不是合数。 判定 如何判定一个数是否是素数呢？显然，我们可以枚举这个数的因数，如果存在除了它本身和1以外的因数，那么这个数就是素数。 在枚举时，有一个很简 ...
分类：
其他好文 时间：
2018-12-14 12:40:17
阅读次数：
189
题解： 树的同构的判定 有根树从根开始进行树hash 先把儿子的f进行排序 $f[i]=\sum_{j=1}^{k} { f[j]*prime[j]} $ 无根树先找到重心再作为根 因为重心最多只有两个，复杂度仍旧O(n) ...
分类：
其他好文 时间：
2018-12-10 13:57:25
阅读次数：
171
传送门 第一道交互题 题意： 思路： 解释： fflush只能加于你的输出后 电脑的反馈前 ...
分类：
其他好文 时间：
2018-12-09 10:38:12
阅读次数：
193
