今年 \(\texttt\) 難度普遍偏低，\(\texttt\) 質量還不錯。
總結來講：做法顯然、暴力踩正解。
結論題。
當 \(n\) 為奇數時，無解：因為只有奇數的最低位為 \(1=2^0\)。
否則從高位到低位列舉輸出就可以了，時間複雜度 \(o(32)\)；當然我用的是 \(\texttt\) 運算。
#include #define lowbit(x) (x & -x)
using namespace std;
int stk[64], top = 0;
int main()
return 0;
}
注意題目中所說的
在計算計畫獲獎人數時，如用浮點型別的變數（如 c/c++中的 float、double，pascal 中的 real、double、extended 等）儲存獲獎比例CSP J 2020 第二輪 遊記
複習，打了 19 個模板，補了一下dij的堆優化和prim，但是還是感覺要爆零，看了一下我的 每天乙個爆零小技巧，感覺複賽很容易爆零啊。晚上回家幾乎沒有寫作業，whk完全棄療。遇到班主任，他和我說搞好csp，回來之後再補whk。來到學校完成最後乙個模板 prim，然後一直頹廢，貌似大家都一樣啊。下午...
CSP J 2020 第一輪 遊記
day 1 讀文化課，寫作業，吃棗藥丸。上午還是讀文化課，寫作業，吃棗藥丸，10 00 以後開啟電腦，列印准考證，稍微膜拜了一下tarjan和圖靈，然後做了一道題目。sto tarjan orz sto tarjan orz sto tarjan orz 中午在機房訓練，聽說今天考了夏農，那就.中午...
CSP J2020普及組複賽T1 優秀的拆分
一般來說，乙個正整數可以拆分成若干個正整數的和 例如，1 1 1 11 1，10 1 2 3 4 10 1 2 3 4 10 1 2 3 4 等。對於正整數 n nn 的一種特定拆分，我們稱它為 優秀的 當且僅當在這種拆分下，nnnn nn被分解為了若干個不同的 2 22 的正整數次冪。注意，乙個數...