2020年6月21日總結

最近很不在狀態，可能是每天做的題少了，事情比較多，趕緊結束課程設計然後開始正式訓練，前幾天我家附近有一個北京回來的感染者，很慌。
今天學到一個小技巧，判斷一個數有無奇數因子。$if((n \& (n - 1)) == 0$
一個偶數 $n$ 沒有奇數因子的話, 那它一直除以 $2$ 所得的數都是偶數(直到除成 $1$ ), 說明這個偶數一定可以寫成 $2^k (k > 0)$, 二進制形式就是隻有一個最高位的 $1$ , $n\&(n-1)$ 就顯然是 $0$ 。