Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个 ...
分类：
其他好文 时间：
2018-03-28 20:37:07
阅读次数：
186
先说一下题意：很显然，题意要求从m个自然数中选择n个使得 倒数之和 为x/y，输出满足条件的方案数。(m using namespace std; inline void read(int &x) { x=0; static int p;p=1; static char c;c=getchar(); ...
分类：
其他好文 时间：
2018-03-25 23:00:17
阅读次数：
237
题目描述： 输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。 比方说，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定的 ...
分类：
其他好文 时间：
2018-03-25 12:04:36
阅读次数：
162
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 思路 莫队算法详见『这里』 其实这题也不是莫队 ...
分类：
其他好文 时间：
2018-03-24 23:58:42
阅读次数：
333
对于任何一个自然数$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
具体源码参考地址： https://github.com/wupeixuan/JDKSourceCode1.8/blob/master/src/java/util/HashMap.java ...
分类：
其他好文 时间：
2018-03-23 11:36:55
阅读次数：
157
Stirling数反演相关内容：http://blog.csdn.net/OwenOwl/article/details/79442341 ...
分类：
其他好文 时间：
2018-03-20 21:40:48
阅读次数：
114
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 如果一个 ...
分类：
编程语言 时间：
2018-03-19 19:38:32
阅读次数：
207
4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天，Alice 画一个N行M 列的表格，要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob，如果 Bob 填写 ...
分类：
其他好文 时间：
2018-03-19 00:33:27
阅读次数：
433
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 ...
分类：
其他好文 时间：
2018-03-18 10:29:02
阅读次数：
142
