Description "题库链接" 给定一张 $N$ 个顶点 $M$ 条边的无向图（顶点编号为 $1,2,\cdots,n$ ），每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 $q$ 个询问，每次询问给定四个参数 $u,v,a,b$ ，请你求出是否存在一条顶点 ...
分类：
其他好文 时间：
2018-03-03 21:53:33
阅读次数：
197
求$\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j\leq n]$。n<1e11。 方法零：变不等为相等，直接反演，求其前缀和 $\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j]=n]$ 闪一句：反演！！！ $=\sum_{d|n}\mu(d)\sum_{i= ...
分类：
其他好文 时间：
2018-03-03 10:55:08
阅读次数：
197
【题意】给定a和b，求满足a<=lcm(x,y)<=b && x<y的数对(x,y)个数。a,b<=10^11。 【算法】莫比乌斯反演+组合计数 【题解】★具体推导过程参考：51nod1222 最小公倍数计数 过程运用到的技巧： 1.将所有i和j的已知因子提取出来压缩上届。 2.将带有μ(k)的k提 ...
分类：
其他好文 时间：
2018-03-01 23:40:35
阅读次数：
321
def demo(m, n): if m > n: m, n = n, m p = m * n while m != 0: r = n % m n = m m = r return (int(p / n), n) val = demo(20, 30) print('最小公倍数为：', val[0])... ...
分类：
编程语言 时间：
2018-02-27 23:29:01
阅读次数：
144
【题意】给定n，求Σi=1~nΣj=1~n lcm(i,j)，n<=10^10。 【算法】杜教筛 【题解】 $ans=\sum_{i=1}^{n}\sum_{j=1}^{i}lcm(i,j)$ 令$g(n)=\sum_{i=1}\frac{n*i}{(n,i)}$，则要求g(n)的前缀和。 $g(n ...
分类：
其他好文 时间：
2018-02-27 14:01:03
阅读次数：
156
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数 ...
分类：
其他好文 时间：
2018-02-26 23:30:18
阅读次数：
333
Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 ...
分类：
其他好文 时间：
2018-02-25 15:52:59
阅读次数：
152
http://codeforces.com/problemset/problem/55/D Beautiful Numbers : 这个数能整除它的全部位上非零整数。问[l,r]之间的Beautiful Numbers的个数。 若一个数能整除它的全部的非零数位。那么相当于它能整除个位数的最小公倍数。 ...
分类：
其他好文 时间：
2018-02-20 22:01:46
阅读次数：
220
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000 ...
分类：
其他好文 时间：
2018-02-13 22:55:54
阅读次数：
228
