"Portal Spoj DIVCNTK" Solution 这题的话其实是。。洲阁筛模板题？差不多吧 题意就是给你一个函数$S_k(x)$ $$ S_k(n)=\sum\limits_{i=1}^{n} \sigma_0(i^k) $$ 其中$\sigma_0(x)$表示的是$x$的约数个数，现在 ...
分类：
其他好文 时间：
2018-06-17 20:50:06
阅读次数：
184
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
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
问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。 输出格式 输出一个 ...
分类：
编程语言 时间：
2018-05-23 00:05:30
阅读次数：
212
题目链接 "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
元算法背后的思路是对其他算法进行组合的一种方式，A daboost是最为流行的元算法，是机器学习中最强有力的工具之一 组合方式有不同算法之间的组合，也可以是同一算法在不同设置下的集成，还可以是数据集不同部分分配给不同分类器之后的集成 优点：泛化错误率低，易编码，可应用于大部分的分类器上，无参数需调整 ...
分类：
编程语言 时间：
2018-05-03 15:32:54
阅读次数：
243
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
