原文: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