【BZOJ2226】[Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi ...
分类：
其他好文 时间：
2017-06-14 14:17:26
阅读次数：
160
题目描述 设d(x)为x的约数个数，给定N、M，求 输入 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输出 T行，每行一个整数，表示你所求的答案。 样例输入 2 ...
分类：
其他好文 时间：
2017-06-13 12:35:05
阅读次数：
162
题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表 ...
分类：
其他好文 时间：
2017-06-13 11:30:02
阅读次数：
244
【BZOJ2045】双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他 ...
分类：
其他好文 时间：
2017-06-13 10:16:18
阅读次数：
164
题目描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中f(ij)表示ij的约数个数。 他发现答案有点大， ...
分类：
其他好文 时间：
2017-06-13 10:08:05
阅读次数：
186
CO-PRIME 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述 This problem is so easy! Can you solve it? You are given a sequence which contains n integers a1,a2……a ...
分类：
其他好文 时间：
2017-06-10 16:57:36
阅读次数：
202
7001. Visible Lattice Points Problem code: VLATTICE Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many la ...
分类：
其他好文 时间：
2017-05-23 14:26:33
阅读次数：
179
密码：gzhuacm512 喝茶补番码专题之五十二：数论补充 喝茶补番码专题之四十九：容斥原理和莫比乌斯 喝茶补番码专题之二十九：插头DP 喝茶补番码专题之二十七：数位DP 喝茶补番码专题之二十五：polya 喝茶补番码专题之十二：组合数学基础 数学训练六 概率/期望 数学训练三 数学训练二 cou ...
分类：
其他好文 时间：
2017-05-21 01:04:41
阅读次数：
172
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int N=1e6+10; 5 const int INF=0x3f3f3f3f; 6 int cas=1,T; 7 int c[N]; ...
分类：
其他好文 时间：
2017-05-08 23:12:31
阅读次数：
317
。。 省选GG了，我果然还是太菜了。。 突然想讲莫比乌斯反演了 那就讲吧！ 首先我们看一个等式—— （d|n表示d是n的约束） 然后呢，转换一下 于是，我们就发现！ 没错！F的系数是有规律的！ 规律is here！ 公式： 这个有什么卵用呢? 假如说有一道题 F(n)可以很simple的求出来而求f ...
分类：
编程语言 时间：
2017-04-29 23:30:58
阅读次数：
272
