题目大意 求 ，d是约数个数函数。答案对1073741824 (2^30)取模。 题解 首先我们令f(i)为前两维乘积是i的个数。 那么我们有 你需要知道这么一个式子 这个公式很经典就不加赘述了。之后是愉快的推倒.为了方便令 转换枚举对象枚举x,y 接下来就是喜闻乐见的反演 转换枚举对象的套路 这样 ...
分类：
其他好文 时间：
2017-04-23 01:17:16
阅读次数：
197
不知道为什么，刚学的算法过了2个月就忘得一干二净，我并没有背代码啊，当时学的时候还刷了好多题来着→_→，我是不是大脑能力严重衰退了。 动态规划 单调队列 一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队 ...
分类：
其他好文 时间：
2017-04-14 23:05:56
阅读次数：
651
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类：
其他好文 时间：
2017-04-08 22:45:35
阅读次数：
204
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类：
其他好文 时间：
2017-03-23 18:47:37
阅读次数：
159
Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下 ...
分类：
其他好文 时间：
2017-03-22 22:36:28
阅读次数：
153
693. Antiprime数 ★★ 输入文件：antip.in 输出文件：antip.out 简单对比 时间限制：1 s 内存限制：128 MB 693. Antiprime数 如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime ...
分类：
其他好文 时间：
2017-03-09 22:43:01
阅读次数：
263
本蒟蒻不会23333（SDOI总是这种sb题，感觉很快就回家“耕耘”了。） %%%fqk http://blog.csdn.net/phenix_2015/article/details/50790860 ...
分类：
其他好文 时间：
2017-02-23 20:59:28
阅读次数：
138
算法提高 约数个数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 输入一个正整数N，输出其约数的个数。 样例输入 12 样例输出 6 样例说明 12的约数包括：1,2,3,4,6,12。共6个。 1 #include<stdio.h> 2 int mai ...
分类：
编程语言 时间：
2017-02-18 22:54:03
阅读次数：
259
素数必然符合题意。 对于合数，如若它是某个素数x的k次方（k为某个素数y减去1），一定不符合题意。只需找出这些数。 由约数个数定理，其他合数一定符合题意。 就从小到大枚举素数，然后把它的素数-1次方都排除即可。 ...
分类：
其他好文 时间：
2017-02-02 19:56:20
阅读次数：
542
