Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3170 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-14 13:29:10
阅读次数：
287
雪崩，没晋级，补题 1001 分析：求n-1的约数个数 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "cmath" 6 using namespace st ...
分类：
其他好文 时间：
2017-08-13 01:11:54
阅读次数：
202
反素数的定义：对于不论什么正整数，其约数个数记为。比如，假设某个正整数满足：对随意的正整 数。都有，那么称为反素数。 从反素数的定义中能够看出两个性质： （1）一个反素数的全部质因子必定是从2開始的连续若干个质数。由于反素数是保证约数个数为的这个数尽量小 （2）相同的道理，假设，那么必有 个人理解性 ...
分类：
其他好文 时间：
2017-08-06 15:56:52
阅读次数：
171
思路：n=p1^x1*p2^x2....pm^xm，则p的约数个数为(x1+1)*(x2+1)....(xm+1)，那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数，再对l--r之间的数求xi ...
分类：
其他好文 时间：
2017-08-04 13:48:09
阅读次数：
239
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
题意 记 $g(x)$ 为 $x$ 的约数个数. 定义 Anti-prime : 对于 $x \in \mathbb{Z} ^ +$ , 若 $\forall i \in (0, x)$ , $g(x) > g(i)$ , 则称 $x$ 为一个 Anti-prime . 给定一个数 $N(N \le ...
分类：
其他好文 时间：
2017-08-01 11:18:46
阅读次数：
180
本章内容 组合类似的分类器来提高分类性能 应用AdaBoost算法 处理非均衡分类问题 主题：利用AdaBoost元算法提高分类性能 1.基于数据集多重抽样的分类器 - AdaBoost 长处 泛化错误率低，易编码，能够应用在大部分分类器上，无需參数调整 缺点 对离群点敏感 适合数据类型 数值型和标 ...
分类：
编程语言 时间：
2017-07-30 13:48:47
阅读次数：
326
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-07-01 11:54:41
阅读次数：
174
uva 4683 这题的意思是给一个集合，最多有12个元素。找出仅仅能被集合中一个仅且一个数整除的第n个数。(n <= 10^15)。 我用容斥原理做的。先把能被每一个数整除的元素个数累加，当然会有反复的。若某个数由集合中两个数组成，那么要减去全部这个数的整数倍，并且要减两次，由于他是两个数的公约数 ...
分类：
其他好文 时间：
2017-06-15 14:21:06
阅读次数：
163
题目描述 输入 输出 样例输入 2 样例输出 3 题解 数论 设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。 所以只需要算出n!中每个素数的出现次数即可。 我们可以先快筛出1~n的素数，然后 ...
分类：
其他好文 时间：
2017-06-13 16:56:15
阅读次数：
129
