LINK：回首过去 考试的时候没推出来 原因：状态真的很差 以及 数论方面的 我甚至连除数分块都给忘了. 手玩几个数据 可以发现 $\frac$满足题目中的条件当且仅当 这个是一个既约分数 且 y中只含2,5的因子. 枚举y考虑贡献 先除掉本身的2,5的倍数后变成w1 之后考虑x 1~n中x只要是w ...
分类：
其他好文 时间：
2020-05-31 16:24:27
阅读次数：
83
problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为...
分类：
其他好文 时间：
2015-10-03 21:56:59
阅读次数：
297
题意：求一串数乘积的因子中的最小合数；思路：比赛时枚举因子，枚举到两个时结束，估计超时，结果果然被叉了； 将每个数分解，取最小的两个质因子，若数目少于2，则不存在；#include#include#include#includeusing namespace std;int t,n,m;int...
分类：
其他好文 时间：
2015-09-06 01:02:07
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意：在闭区间[l,r]内有一个数a[i]，a[i]不能整除除去自身以外的其他的数，f(l,r)表示在这区间内a[i]这样的数的个数，，现给你n个数，求所有区间的f(l,r)的和。思路：对于每个数a[i]求出他的左右侧最靠近他的且是他..
分类：
其他好文 时间：
2015-07-23 01:02:36
阅读次数：
176
题意：
本来的题意问 枚举所有i，j ，1<=i<=j<=n, 然后计算f（i,j）和是多少。
f(l,r)的值 是 输入的数组下标 l到r中有多少 数是无法被这个区间 任意一个数整除的。
做法：
转换种思想就是 某个数num[i]，在多少个区间内 可以不被区间其他任何数整除。 答案加上区间个数。
所以 可以左右两边枚举过来。
以左边枚举过来为例：
把最近出现的数 记录下来，记录到 has数组。 如num[i] 记录成has[num[i]]=i
然后把每个数的因子枚举，判...
分类：
其他好文 时间：
2015-07-21 22:16:13
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5108题目意思：给出一个数正整数 N，N N 的因子就更不可能了。于是时间复杂度就降了下来。接着是排除那些 N 除不尽的因子，即 N % i != 0。剩下的就是那些能除得尽的因子，枚举 N / i 和....
分类：
其他好文 时间：
2014-11-22 22:49:54
阅读次数：
192
