A 優秀的拆分 顯然每個數只有一種分法。從大到小枚舉\(2\)的正整數次冪，能拆則拆。 若未拆完，則是無解情況。 B 直播獲獎 觀察到\(a_i\)不超過\(600\)，可以直接開桶記錄每個分數有多少人。 枚舉分數線。若當前人數大於等於獲獎人數，該分數線即為答案。 C 表達式 ...

一般來說，一個正整數可以拆分成若干個正整數的和。 例如，1=1，10=1+2+3+4 等。 對於正整數 n 的一種特定拆分，我們稱它為“優秀的”，當且僅當在這種拆分下，n 被分解為了若干個不同的 2 的正整數次冪。 注意，一個數 x 能被表示成 2 的正整數次冪，當且僅當 x 能通過正整數 ...

考慮對每一列進行 DP。 記 $f(i,j)$ 代表從 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值，$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的數字之和。 那么很明顯地，當 $i>1$ 時 $f(i,j)$ 一定收到 $f(i-1,k ...

Description 題號 出處 參考難度 \(AC\)時間及記錄 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J組-T1}\) \(\texttt{洛谷難度 ...

Day ? 洛谷模擬卷子，\(86\)，看樣子不行。 Day 1 誰能告訴我一下初賽時間是幾點來着... 早上見了幾個神仙，bfw,gyx.fwh,神仙，orz. 提高考場選擇題切的挺快，以 ...

身為一名高中生，卻還是不知廉恥地做了一遍普及組的題目，體驗一把AK的感覺 T1 優秀的拆分 傳送門 T1還是一如既往的水。 根據題意，奇數直接-1，偶數就從一個很大的2的冪開始枚舉，n比這個數大就輸出這個數並且n減去這個數，然后這個數/2。 優秀 ...

CSP-J 2020題解 本次考試還是很有用的，至少把我澆了一盆冷水。 當使用民間數據自測的時候，我就自閉了。 估分是320，但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧，也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了，小錯誤就都沒注意，我認為在平時訓練當中就 ...

00：吐槽 今年 \(\texttt{PJ}\) 難度普遍偏低，\(\texttt{T3}\) 質量還不錯。 總結來講：做法顯然、暴力踩正解。 01：優秀的拆分 / power 結論題。 當 \(n\) 為奇數時，無解：因為只有奇數的最低位為 \(1=2^0\)。 否則從高位到低位枚舉 ...