题目大意： 求将$100!$ 拆成$a*b$的方案数,其中$a<=b$并且它们的约数个数一样多。 思路： 先将$100!$质因数分解, 结果如图： 首先想到一个暴力DP, dp[i][j][k]表示考虑完前i个质数, 目前a有j个约数,b有k个约数的方案数。 用map保存状态。 答案就是sum(dp ...
分类：
其他好文 时间：
2017-04-26 13:49:11
阅读次数：
255
题目大意 求 ，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
摘记： 离散化 即把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15； 处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400}； ...
分类：
其他好文 时间：
2017-04-08 21:47:15
阅读次数：
179
算法提高 12-1三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外 ...
分类：
编程语言 时间：
2017-04-06 09:47:51
阅读次数：
315
算法提高 数字黑洞 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字 ...
分类：
编程语言 时间：
2017-04-05 21:45:38
阅读次数：
244
算法提高 超级玛丽 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置， ...
分类：
编程语言 时间：
2017-04-05 09:42:33
阅读次数：
274
算法提高 数的划分 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。 输入格式 一个正整数n 输出格式 一个正整 ...
分类：
编程语言 时间：
2017-04-05 00:52:24
阅读次数：
211
思路：这道题用HashMap来保存枚举的字串,key值保存字串-value值保存字串所出现的次数； 通过for循环并使用subString()方法枚举所有符合要求的子串maxStr记录出现次数最多的字串， maxValue记录其出现的次数 ...
分类：
编程语言 时间：
2017-04-04 17:18:31
阅读次数：
220
