CCPC2021 廣州 K. Magus Night
CCPC2021 廣州 K. Magus Night 題意 給定整數區間 \([1,m]\) ，從中可重復的選擇 \(n\) 個數，形成一個數列 \(\{a_n\}\) 。問：所有滿足 \(\gcd(a_1,...,a_n)\le q\) 並且 \(\text{lcm}(a_1,...,a_n ...
原文：The 2021 CCPC Guangzhou Onsite - K. Magus Night 題解
題意 Marisa Kirisame 有 n 個魔法珠，他可以進行一次充能，使得每個珠子 s i 隨機充能到 ,m 的一個值，如果這些珠子的魔法值的 gcd leq p 且 lcm geq q 那么這算一次成功的充能，帶來 prod i n s i 的貢獻，否則貢獻為 ，記貢獻期望值為 E ，要求輸出 E cdot m n mod 的結果 思路 容斥套容斥套容斥，三層容斥，賽上沒想到這么多層，也 ...
2021-11-18 19:54 5 736 推薦指數：
相關推薦
The 2021 CCPC Weihai Onsite - M. 810975 題解
題意 Zayin進行了 \(n\) 場比賽, 獲勝 \(m\) 局，其中最長連勝是 \(k\) ，問有多少種情況 思路 問題轉化 考慮敗場分割勝場（這是一個經典解法：隔板法），問題轉化為 \[\sum _{i=1} ^{n-m+1} {x_i} = m \ (x_i \leq ...
The 2021 CCPC Weihai Onsite M - 810975（容斥）
寫這題前，先把這道hdu6397經典題寫了 。 題意：給定n,m,k，要求個m個格子填數，使每個數在[0,n-1]范圍內，且他們的和為k。 思路：首先，不管[0,n-1]這個限制條件，考慮怎么用組合數算出方案。我是這樣理解的，我們對選出的數取個前綴和，那么這m個數的前綴和必然在[0,k]這個區間 ...
CCPC2021 哈爾濱 題解
A ...
2021 CCPC 網絡重賽題解
2021 CCPC 網絡重賽題解 1004 思路 定義\(f(x)\)為大於\(x\)的最小素數，定義\(g(x)=\left\lfloor\frac{f(x)+f(f(x))}{2}\right\rfloor\)，如果\(g(x)\)是素數輸出YES，否則輸出NO 注意到\(f(x ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你忘了你的密碼，但是你知道你密碼的相鄰兩個字符的輸入頻率，你需要構造一個序列，這個序列需滿足\(T_ ...
2021CCPC網絡選拔賽題解
View Code K 口胡思路，代碼略。 比較好想的背包DP，首先預處理每 ...