Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computati ...
分类：
其他好文 时间：
2018-05-23 10:25:56
阅读次数：
209
题目链接 "51nod 1061" 题面简述 求$[1, n]$中约数个数最多的数。 $n \le 10^{200}$ 题解 首先，答案一定是一个 反素数 。 什么是反素数？ 一个正整数$x$是反素数的充要条件是：$[1, x 1]$中的整数的约数个数都小于$x$的约数个数。 反素数有什么性质？ 1 ...
分类：
其他好文 时间：
2018-05-19 16:59:08
阅读次数：
319
对于一个大于1正整数n可以分解质因数： n=p1^a1*p2^a2*p3^a3*…*pk^ak, 则n的正约数的个数就是（a1+1）（a2+1）（a3+1）…(ak+1) . 其中p1，p2，p3，…pk都是n的质因数; a1、a2、a3…ak是p1、p2、p3，…pk的指数。 ...
分类：
其他好文 时间：
2018-05-09 19:43:36
阅读次数：
178
BZOJ3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求$$\sum^N_{i=1}\sum^M_{j=1}d(ij)$$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 ...
分类：
其他好文 时间：
2018-05-08 23:53:41
阅读次数：
218
BZOJ_2721_[Violet 5]樱花_数学 Description Input Output $\frac{1}{x}+\frac{1}{y}=\frac{1}{m}$$xm+ym=xy$$(x-m)*(y-m)=m^{2}$于是转化为了求$n!$的约数个数可以用每个质因子搞一下 代码： ...
分类：
其他好文 时间：
2018-04-28 21:03:21
阅读次数：
203
套着dp外套的数论题hhhhh。 不难推出以下的几个性质： 1.第i种物品能表示的数 -> gcd(V[i] , P) 的倍数。 2.查询W[i] 其实就相当于查询 gcd(W[i] , P). 3.在%P同余系下 ，ax + by 可以表示的数 与 gcd(a,b) 的倍数 是相同的集合。 看起来 ...
分类：
其他好文 时间：
2018-04-28 14:22:40
阅读次数：
147
BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 ...
分类：
其他好文 时间：
2018-04-22 13:07:26
阅读次数：
162
BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件 ...
分类：
其他好文 时间：
2018-04-22 12:58:35
阅读次数：
148
借鉴了巨巨的代码，学会看数据量。 题解：预处理得到每个Val的所有合约数，因为最大的Val才10000。然后在DFS的过程中，对每个节点u，先减去已经存在的u的合约数个数，当回溯到这个节点u的时候，加上u的合约数的个数（子树里面的合约数）。 ...
分类：
其他好文 时间：
2018-04-21 13:31:34
阅读次数：
168
数论分块： 大致就是求类似于$ \sum\limits_{i=1}^m \left\lfloor\frac{m}{i}\right\rfloor$的值的方法 首先发现$ \left\lfloor\frac{m}{i}\right\rfloor$最多只有$ 2*\sqrt{m}$种取值 观察到对于i， ...
分类：
其他好文 时间：
2018-04-16 23:55:39
阅读次数：
200
