\(\operatorname\) 過了。
又到了喜聞樂見的背修電腦問題時間 /fad。
初賽這種東西就是背一次忘一次，第二年考前還得背。
這篇 blog 就總結一下初賽練習題的錯誤，方便到時後整理與複習。
\((int)x\) 指的是向 \(0\) 取整，例如 \((int)2.3=(int)2.7=2,(int)-2.3=(int)-2.7=-2\)。
catalan 數列第 \(n\) 項（\(\frac_}\)）可以表示 \(n\) 個節點不同形態的二叉樹數量。link
長度為 \(n\) 的字串一共有 \(\frac+1\) 個子串，千萬不要忘記空串！！
原碼第一位是符號位，\(1\) 表示負號，\(0\) 表示正號；後面是這個數字絕對值的二進位制表示。
正數的反碼就是原碼，負數的反碼就是除符號位以外原碼全部取反。
正數的補碼就是原碼，負數的補碼就是其反碼加一。同時負數的補碼等於他的原碼自低位向高位，尾數的第乙個1及其右邊的0保持不變，左邊的各位按位取反，符號位不變。
c++ 程式執行是在 ram。
stoorz 老彩筆了 /kk。
初賽知識總結
目錄檔案大小計算 時間複雜度計算 參考資料 離初賽只有兩天了，寫這篇部落格可能也沒多大作用 邊刷初賽題邊記錄一下坑點 就當把自己跳過的坑給後人埋上吧 祈禱我不要初賽退役 笑 排序演算法的穩定性是指，如果有兩個元素 i j 排序後他們的位置關係不變 即相同值的不同元素在排序前後相對位置不變 而不是指時...
NOIP2016初賽總結
第一篇部落格。明明老早就註冊了，但一直都懶得寫 話說這裡提供的的為什麼是qq表情，還想加個滑稽來著 咳咳，這都高二了。再不留點東西感覺說不過去。感覺現在寫這個有點早，畢竟還不知道成績。沒有核對多少答案。薛丁格的分數 理論告訴我們在真正發布成績之前，我的分數既是零分也是滿分。所以我現在不敢立flag。...
初賽 各種排序演算法總結
排序方法 平均時間 最好時間 最壞時間 氣泡排序 穩定 o n 2 o n o n 2 選擇排序 不穩定 o n 2 o n 2 o n 2 插入排序 穩定 o n 2 o n o n 2 快速排序 不穩定 o nlogn o nlogn o n 2 歸併排序 穩定 o nlogn o nlogn ...