![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Libra_Glow
不学dp是没有前途的(逃
展开
-
upc 要塞任务 数论
要塞任务 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你的要塞⾥有N名随从,每名随从有⼀个战⽃⼒值Ai,不同随从的战⽃⼒可以相同,且永远不超过N。⼀个要塞任务需要恰好M个随从参与。 要塞任务的奖励取决于随从们配合的程度。(显⽽易见地),M个随从的联合战⽃⼒A为它们战⽃⼒的最⼤公约数,⽽任务的奖励分数定义为ϕ(A)。 求最⼤可能的奖励分数。 输入 本题有多组数据,第⼀⾏为数据组数T...原创 2020-05-03 22:20:21 · 194 阅读 · 0 评论 -
upc 曾经排队 数学
曾经排队 时间限制: 1 Sec 内存限制: 128 MB 题目描述 他还记得出发前,头马壮烈的嘶鸣,以及众马沸腾的银河一般的呐喊。 他远远的,视线绕过头马,看向远方。 他记得自己什么光也没看到。 出发前,群马要列队。 为了奔跑时方便管理,头马把这些马分成了n组,第i组有ci匹马。 为了使队形更整齐,美观,他制定了一个必须满足的规定: 每一组都要排成几行。有一个统一给定的正整数a,每一行的马匹数...原创 2020-05-03 22:10:58 · 251 阅读 · 0 评论 -
妞妞的三个盒子
妞妞的三个盒子 时间限制: 1 Sec 内存限制: 128 MB 题目描述 妞妞在公园里游玩时捡到了很多小球,而且每个球都不一样。妞妞找遍了全身只发现了3个一模一样的盒子。她打算把这些小球都装进盒子里(盒子可以为空)。她想知道她总共有多少种放法。 将N个不同的球放到3个相同的盒子里,求放球的方案总数M。 结果可能很大,我们仅要求输出M mod K的结果。 现在,妞妞已经统计出了N<=10的...原创 2020-03-29 10:04:07 · 253 阅读 · 0 评论