题意:给出G和L,求最小的a使得gcd(a,b)=G,lcm(a,b)=L 显然a =G,所以a取G,b要满足质因子质数为L的同次数,b取L ...
分类：
其他好文 时间：
2018-04-05 11:35:07
阅读次数：
93
problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
对于任何一个自然数$N$，都可以分解质因子得到如下形式：\[N=p_1^{e_1} * p_2^{e_2} * p_3^{e_3} * \cdots * p_k^{e_k}\] 那么，$N$的因子的个数为：$f(n) = (1 + e_1) * (1 + e_2) * \cdots * (1 + e ...
分类：
其他好文 时间：
2018-03-24 23:52:13
阅读次数：
229
题目描述 给定一棵 $n$ 个点的树，边有边权。求简单路径上的边的乘积为完全平方数的点对 $(x,y)\ ,\ x\ne y$ 的数目。 题解 Hash 一个数是完全平方数，当且仅当每个质因子出现次数都是偶数。 因此给每一个质因子赋一个随机权值，一个数的权值等于它所有出现次数为奇数的质因子权值的异或 ...
分类：
其他好文 时间：
2018-03-21 20:00:54
阅读次数：
218
Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 ...
分类：
编程语言 时间：
2018-03-12 15:11:41
阅读次数：
200
Discription LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM (a, b, c) = L if and only if L is the least integer which ...
分类：
其他好文 时间：
2018-03-08 20:20:29
阅读次数：
166
题目描述 设$f(i)$为$i$的不同的质因子个数，求$\sum_{i=1}^n2^{f(i)}$ $n\leq{10}^{12}$ 题解 考虑$2^{f(i)}$的意义：有$f(i)$总因子，每种可以分给两个人中的一个。那么就有$2^{f(i)}=\sum_{d|i}[\gcd(d,\frac{i ...
分类：
其他好文 时间：
2018-03-06 12:51:50
阅读次数：
138
Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于350），以下CAS行， ...
分类：
编程语言 时间：
2018-03-04 19:05:12
阅读次数：
187
合数总可以由于素数产生。int 范围内的数，它们都有一个 $\sqrt{int\_max}$ 内的质因子。 因此，筛出 $[1, \sqrt{int\_max}]$ 内的质数，再根据这些质数筛掉 $[l,r]$ 之间的合数就可以了。 ...
分类：
其他好文 时间：
2018-03-04 16:34:37
阅读次数：
160
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
