原文:CCPC2021 广州 K. Magus Night

CCPC 广州 K. Magus Night 题意 给定整数区间 ,m ,从中可重复的选择 n 个数,形成一个数列 a n 。问:所有满足 gcd a ,...,a n le q 并且 text lcm a ,...,a n ge p 的数列的乘积和。 题解 官方题解其实已经很明了了,我这里再做个翻译。题目要求的是 gcd le q 且 text lcm ge p 的所有数列的乘积和。根据 gcd ...

2021-11-18 02:12 0 139 推荐指数:

查看详情

The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解

题意 Marisa Kirisame 有 \(n\) 个魔法珠,他可以进行一次充能,使得每个珠子 \(s_i\) 随机充能到 \([1,m]\) 的一个值,如果这些珠子的魔法值的 \(gcd\l ...

Fri Nov 19 03:54:00 CST 2021 5 736
CCPC2021 广州站游记

「我们是冠军!」 day0 广州赛站的时间点正值期中考试结束,学业压力陡然小了下来。因此还算是以悠闲的心态参加了比赛。 广州对我而言是一个充满回忆的地方,可惜由于疫情的原因,比赛改为了线上比赛。在悠闲地度过了一个下午后,我前往东主楼机房,参加了广州热身赛熟悉环境。 小惊讶地发现热身赛 ...

Mon Nov 15 02:17:00 CST 2021 2 193
CCPC2021 广州站 游记

我先放上一整页的 烜哥牛逼 表示尊敬 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛 ...

Tue Nov 23 07:32:00 CST 2021 4 80
2021 CCPC 广州

就稳扎稳打 先是队友W说打表,我上去一个全排列打表,猜结论成功,ac 然后开取模那个题 队友Q经过分类讨论,wa了一次 队友W暴力比较了前100 的三个数 然后完善了讨论,ac 然后做那个 ...

Mon Nov 15 06:46:00 CST 2021 0 253
ccpc2021桂林站训练记录

link A:队友做的签到题 B:用数据结构模拟即可 用set写出了不少细节,调了太久了 D:考虑从小到大枚举每个值放对应位置 往右显然不合法,只能往左换 考虑最好的交换方法是和中间区间内最小值 ...

Wed Nov 17 06:40:00 CST 2021 0 110
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM