首页 > 其他 > 详细

kuangbin数论专题记录

时间:2018-10-16 18:23:31      阅读:138      评论:0      收藏:0      [点我收藏+]

A:

每个学生所得的bamboo的score的值必须大于或等于他的幸运数字, bamboo的score值就是其长度x的欧拉函数值(即小于x且与x互质的数的个数)

每单位长度花费1Xukha,求买这些bamboo的最小花费。

此题关键:素数(x)的欧拉函数值(x-1)是满足条件(大于等于幸运数字)且花费最小的,相同欧拉函数值合数数值(花费)一定更大,所以只要筛出【1,1e6】的素数即可。

B:

二分图匹配

C:

给你面积为a的地毯并告诉你地毯的最小边长b,求出有多少种不同的地毯。

用到算术基本定理(唯一分解定理)

技术分享图片

 

kuangbin数论专题记录

原文:https://www.cnblogs.com/raincle/p/9799551.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!