数论
文章平均质量分 78
maze_illusion
这个作者很懒,什么都没留下…
展开
-
HDU 6287 分解质因数+数据分块处理
题目链接题意:n个数a1,a2,...,an,m次询问,询问格式为l,r,d.对于每次询问如果区间[l,r]内的乘积是d的倍数输出Yes否则输出No.思路:质因数分解,可以很容易的知道<=sqrt(100000)的质数只有70个不到,这一部分可以进行打表预处理。但是这么处理往往会被一个问题难道大于sqrt(100000)的质数该怎么办呢?由于大于sqrt(100000)的质数很少最多n个吧,...原创 2018-05-28 13:27:05 · 654 阅读 · 0 评论 -
codeforces 912D 期望计算
题目链接题意:在一个n*m的鱼塘里面放置k条鱼,每次可以选定一个r*r的矩阵并获得矩阵内鱼的数量的分数。请问该如何在鱼塘里面放置鱼,使得最后的期望得分最大。思路:直接通过枚举放置鱼的位置计算期望得分明显非常非常不现实,于是我们换一种计算思路我们去计算各点放置鱼之后可以得到的期望得分,然后取前k大的位置得分即可得到题目所说的答案。有一个明显的结论(r,r)这点的期望得分一定期望得分最高的点之一,于是...原创 2018-04-26 21:19:03 · 362 阅读 · 0 评论 -
ZCMU 1887 数论(数字拆解)
题目链接题意:给一个数字x要求将x拆分成a1+a2+a3+...+an,n个数字,数字个数随意可以为1个。求某一拆分方法使得a1*a2*a3*...*an最大,输出这个最大值。思路:除了1,2,3,4以外任何数字将其从一个数字拆成两个适当的数字再相乘都能使得结果变大,那么一个数字要想结果尽量大必定要使得拆分出来的数字尽量多。数字尽量多就会使得每个数字尽量小并且数字就会连续,因此可以考虑使用数字的阶...原创 2018-07-01 10:10:27 · 501 阅读 · 0 评论