![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 84
konjac_HZX
这个作者很懒,什么都没留下…
展开
-
HDU - 7318 Guess( 2023“钉耙编程”中国大学生算法设计超级联赛第四场 G)
最近,Stump推导出了∑k1nμ2k∑k1μk⌊k2n⌋,这震惊了一整年。上面的μ是莫比乌斯函数:如果n包含平方因子(即有正整数a1使a2∣n),那么μn0。否则,不妨分解质因数np1p2⋯pk,然后μn−1k。μ11.μ2μ3−1。回想一下lnn表示以e为底的n的对数,其中e∑i1∞i!1≈2.71828。现在非常愤怒,提出了一个问题!原创 2023-07-28 07:51:11 · 213 阅读 · 0 评论 -
HDU - 7315 Data Generation( 2023“钉耙编程”中国大学生算法设计超级联赛第四场 D)
正在为他的问题生成数据。他想要生成0n−1的一个随机排列,因此他使用了以下算法:在这里,我们可以假设函数randmodn能够以等概率地在集合0...n−1中生成随机整数。现在担心这个算法不够随机。毕竟,如果要随机排列一个序列,使得aii的元素数量的期望应该是n−1。所以他想询问最终答案ans的数学期望是多少。原创 2023-07-27 20:07:29 · 163 阅读 · 0 评论 -
HDU - 7308 Operation Hope( 2023“钉耙编程”中国大学生算法设计超级联赛第三场 I)
小Q正在玩一款RPG(开放世界游戏)。在这个游戏中,有n个角色被标记为12⋯n。第iai-他在15秒内所能达到的最大伤害。bi-他在40秒内所能达到的最大伤害。ci-他在120秒内所能达到的最大伤害。彬彬是()善良的策划,为这n个角色之间的新平衡而努力,旨在为弱势角色带来希望。对于每个角色,你的队友已经制定了一个计划来加强一些技能,这样三个配额可能会因此而增加。注意,它不允许削弱角色,因为它会使他们的主人心烦意乱。原创 2023-07-27 10:36:08 · 184 阅读 · 2 评论 -
HDU - 7303 Chaos Begin( 2023“钉耙编程”中国大学生算法设计超级联赛第三场 D)
很久很久以前,在二维平面上有n个点a1a2an。世界在很长一段时间内保持稳定。然而,最近又出现了n个点b1b2bn,其中biaiΔxΔy。现在,这2n个点已经失去了它们的标识符。这2n个点以任意顺序给定,你需要找出所有可能的ΔxΔy来帮助世界从混乱中恢复过来。原创 2023-07-27 10:14:17 · 180 阅读 · 1 评论