The 2021 CCPC Weihai Onsite M - 810975（容斥）
寫這題前，先把這道hdu6397經典題寫了 。 題意：給定n,m,k，要求個m個格子填數，使每個數在[0,n-1]范圍內，且他們的和為k。 思路：首先，不管[0,n-1]這個限制條件，考慮怎么用組合數算出方案。我是這樣理解的，我們對選出的數取個前綴和，那么這m個數的前綴和必然在[0,k]這個區間 ...
原文：The 2021 CCPC Weihai Onsite - M. 810975 題解
題意 Zayin進行了 n 場比賽, 獲勝 m 局，其中最長連勝是 k ，問有多少種情況 思路 問題轉化 考慮敗場分割勝場 這是一個經典解法：隔板法 ，問題轉化為 sum i n m x i m x i leq k 的非負整數解個數 整數拆分問題 。 begin aligned G x amp Bigg sum i k x i Bigg n m amp x x x cdots x k n m a ...
2021-11-25 20:16 4 660 推薦指數：
相關推薦
The 2021 CCPC Guangzhou Onsite - K. Magus Night 題解
題意 Marisa Kirisame 有 \(n\) 個魔法珠，他可以進行一次充能，使得每個珠子 \(s_i\) 隨機充能到 \([1,m]\) 的一個值，如果這些珠子的魔法值的 \(gcd\leq p\) 且 \(lcm\geq q\) 那么這算一次成功的充能，帶來 \(\prod_{i ...
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 ...
2021CCPC網絡選拔賽題解
A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...
2021CCPC湘潭邀請賽題解
題目pdf下載 提取碼: abcd 一共A了5題，j題簽到題沒出來，如果罰時少一點並且把J也寫了的話，也許就金了 A. A+B Problem 題意： 思路：模擬 時間復雜度：O n ...
2021CCPC網絡賽（重賽）題解
自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想 ...