对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数· 打表 ...
分类：
其他好文 时间：
2018-04-14 15:17:41
阅读次数：
140
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用小的质数去凑那个数字。 显然比用大质数去凑划算。 因为 对于$x = p1^{q1} p2^{q2} ... pn^{qn}$ x的因子个数等于(q1+1） (q2+1).... (qn+1); 显然 你用的质数越小。 这个指 ...
分类：
其他好文 时间：
2018-03-11 00:14:42
阅读次数：
144
算术基本定理的应用 算术基本定理: 一个正整数 $N$ 能唯一分解成如下形式 $$N=p_1 ^ {c_1}p_2^{c_2}\cdots P_m ^ {c_m}$$ 其中 $c_i$ 都是正整数, $P_i$都是质数 推论: $N$ 的正约数集合可以写成如下形式: $$ \{p_1^{b_1}P_ ...
分类：
其他好文 时间：
2018-03-07 20:17:41
阅读次数：
188
以下证明来自算法竞赛进阶指南 引理一： 答案就是 $[1,n]$ 之间约数个数最多的最小的数。 证明： 记 $m$ 是 $[1,n]$ 之间约数个数最多的最小的数。则 1. $\forall i \in [1,m 1],g(i)2 \times 10^9$。 引理三： 答案必能表示成 $2^{c_1 ...
分类：
其他好文 时间：
2018-03-04 19:57:20
阅读次数：
159
思路： 先打反素数表，即可确定因子最多的那个数。然后模拟踢人的过程确定对应的人名。模拟的过程使用线段树优化加速。 实现： ...
分类：
其他好文 时间：
2018-02-22 23:08:23
阅读次数：
251
题目链接：https://www.luogu.org/problemnew/show/P1463 题意： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给 ...
分类：
其他好文 时间：
2018-01-31 14:52:47
阅读次数：
167
http://blog.csdn.net/ACdreamers/article/details/25049767 https://www.cnblogs.com/liuweimingcprogram/p/5877411.html 做此题的时候遇到这么个东西，感觉挺有意思的，先把此题做了再回来填坑。 ...
分类：
其他好文 时间：
2018-01-17 00:29:17
阅读次数：
106
[luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个 ...
分类：
其他好文 时间：
2017-10-30 14:17:39
阅读次数：
176
题目传送门 初看这道题，以为是一道挺难的题目，但仔细看发现，不是只要爆搜就好了吗？ 只需要对前12个素数进行爆搜即可。 一个数的因数个数=素数次数+1全部乘起来。 code： ...
分类：
其他好文 时间：
2017-10-20 20:06:07
阅读次数：
155
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1053 假设这个最大的反素数为$x$，那么$1<p<x$中数的因子数都没有$x$多，而$x<p<n$中若出现比$x$因子数多的$p$，则可以找到一个新的更大的反素数。所以$x$就是$1<p<= ...
分类：
其他好文 时间：
2017-10-06 17:35:17
阅读次数：
112
