题目 设d(x)为x的约数个数，给定N、M，求$\sum_{i = 1}^{N} \sum_{j = 1}^{M} d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答案。 输入样例 ...
分类：
其他好文 时间：
2018-01-27 15:23:53
阅读次数：
139
一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话： A ：我和E都没有扶老奶奶 B ：老奶奶是被C和E其中一个扶过大街的 C ：老奶奶是被我和D其中一个扶过大街的 D ：B和C都没有扶老奶奶过街 E ：我没有扶老奶奶 已知五个红领巾中有且只有２个人 ...
分类：
编程语言 时间：
2018-01-24 22:24:27
阅读次数：
200
问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
编程语言 时间：
2018-01-24 22:23:40
阅读次数：
364
问题描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 ...
分类：
编程语言 时间：
2018-01-24 22:01:24
阅读次数：
143
问题描述 统计输入英文文章段落中不同单词（单词有大小写之分,但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母. 输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并 ...
分类：
编程语言 时间：
2018-01-24 21:56:53
阅读次数：
506
一、思路 枚举所有生成树的边权和值，对每一个枚举的边权和值sum，修改所有边的边权为(es[i].cost - sum * 1.0 / (N - 1))2，即方差公式的分子，然后跑最小生成树算法，同时记录边的原来的权值和，如果求出的“最小方差”生成树的边权值和为sum，那么，用这个"最小方差"去更新 ...
分类：
编程语言 时间：
2018-01-15 00:18:55
阅读次数：
441
Sol 首先有个结论 $\sum_{i=1}^{m}\sum_{j=1}^{n}d(i j)=\sum_{i=1}^{m}\sum_{j=1}^{n}\sum_{x|i}\sum_{y|i}[gcd(x,y)==1]$ 证明：可以看 "po姐的博客" 接着这个式子推 $$ 原式=\sum_{x=1} ...
分类：
其他好文 时间：
2018-01-10 18:34:26
阅读次数：
149
[BZOJ][1] [Luogu][2] 题意： 给定n，m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$，其中$d(x)$表示x的约数个数。多组数据，n,m include using namespace std; define ll long long const i ...
分类：
其他好文 时间：
2018-01-09 16:51:12
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 设d(x)为x的约数个数，给定N、M，求 用到的一个结论： 证明： 枚举n的约数i，枚举m的约数j 那么i*j一定是n*m的约数 d（nm）相当于不同的i*j 的个数 若i， j 不互质 设gc ...
分类：
其他好文 时间：
2018-01-07 20:16:16
阅读次数：
151
