题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ 此题以前学习过，此次刷POI又一次碰到了，我们看到要 ...
分类：
其他好文 时间：
2018-11-24 22:32:06
阅读次数：
222
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2018-10-12 21:16:21
阅读次数：
145
打表出奇迹！！！ 这道题暴力当然能做，但是$n==2 \times 10 ^9$就不允许暴力了。 让我们打表出奇迹！！！ 首先先了解一下如何有效率地算出一个数的约数个数： 最暴力的是从$1$枚举到$n$，每一次++。 优化一点的就是只枚举到$\sqrt{n}$。但是还是很慢的。 我们了解一下传说的约 ...
分类：
其他好文 时间：
2018-09-30 22:48:04
阅读次数：
158
太凉了 搜索的练习做不下去了明天再做 先做点数学题压压惊 1~n区间内最约数个数最大中最小的那个数90反素数啊。 然后你可以发现它的指数是由低位到高位递减的。否则交换一下就被淘汰了。 爆搜 ...
分类：
其他好文 时间：
2018-07-10 15:58:50
阅读次数：
148
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么 ？ 对于任何正整数x，其约数的个数记作 ...
分类：
其他好文 时间：
2018-06-16 22:35:16
阅读次数：
186
约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 这里用到了反素数的知识，在这直接打表 题目 AC代码： #include<stdio.h> #include<string.h> #define ls ...
分类：
其他好文 时间：
2018-05-24 18:13:31
阅读次数：
153
4790: Lydsy1053 反素数 Description 对于任何正整数 x，其约数的个数记作g(x)。例如g(1)=1，g(6)=4。 如果某个正整数 x 满足：对于任意的 0<i<x，都有 g(x)>g(i)，那么称 x 为反质数。例如整数 1,2,4,6 等都是反质数。 现在给定一个数 ...
分类：
其他好文 时间：
2018-05-22 19:48:27
阅读次数：
158
题目链接 "51nod 1061" 题面简述 求$[1, n]$中约数个数最多的数。 $n \le 10^{200}$ 题解 首先，答案一定是一个 反素数 。 什么是反素数？ 一个正整数$x$是反素数的充要条件是：$[1, x 1]$中的整数的约数个数都小于$x$的约数个数。 反素数有什么性质？ 1 ...
分类：
其他好文 时间：
2018-05-19 16:59:08
阅读次数：
319
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2018-04-30 20:28:22
阅读次数：
201
