2019 7 22集訓總結

2021-09-25 11:47:01 字數 1012 閱讀 7087

今天上午看了位運算的部分知識,複習了以前看過的遞迴,學習了快速冪,對書上的例題深入挖掘了一下,下午把**熟悉了好幾遍,看懂了位運算在快速冪中的應用。晚上打了比賽,讓我意識到自己和別人的差距,還有很長的路要走。堅持下去的才是勝利者,心態的問題,計畫的問題,都是我要不斷改進的問題。不管怎麼樣,放手去幹,下半年有區域賽,不管能不能去,都要拼一把!我相信,科學的學習,不懈的努力會使我不斷進步。

今日所學知識:

&:按位與,兩個二進位制位若都為1,則&之後還是1,若不同,則為0,若全為0自然就是0了。

|:按位或,不同為1

!:非,就是把0轉化為1

異或^:相同為0,不同為1

補碼:舉個例子:

求1的補碼,即1+補碼=00000…000,所以補碼等於~~x+1,對於負數,-x=~~x+1; 最高位是符號位

無窮:0x7ffffffff,0x3f 3f 3f 3f

快速冪求解大數求冪問題,用到的位運算就是移位運算和按位與&,這兩個位運算可以高效的對二進位制每一位進行遍歷

簡單搜尋,利用遞迴的思路,有結束條件,有遞迴呼叫,思想是回溯,需要多練習

知識點就是這樣,思考是關鍵,這會耗費大量時間,看著別人都看完了第一章,我才看到第一章的第一節,但是不能著急,思考清楚比看的速度快對我來說更有益。

書中例題:

利用一般的樸素解法會超時,所以使用二進位制權值展開的方法,即快速冪的方法

一、a^b問題,快速冪模板題

#includeusing namespace std;

typedef long long ll;

int cal(ll a,ll b,ll c)

return (ans%c);

}int main()

cout《今天晚上的比賽只做了2個題,而且做的很慢,做題前一定先把題目意思徹徹底底讀明白。

明天計畫看完狀態壓縮,複習遞迴和搜尋,把題目多想幾遍,體會出題人的意思,體會題目背後的思想。練習在於精,不在於多,領會每一道題的意思才是關鍵。心要靜,怎麼踏實怎麼來。

(7 6 7 20)集訓總結

電腦鍵盤莫名出鍋,打字真的不易,所幸之前已經寫了一篇 關於最近 7.6 7.20 集訓的乙個總結 個人認為集訓最有意義的是模擬賽吧,畢竟這麼多人一起。對於模擬賽略做分析?廢話較多 加粗的比較有價值?首先有幾次的模擬賽有些頹廢,後來想起來覺得挺惋惜的。有時候看一會覺得沒有什麼思路,就比較頹,覺得就這樣...

2019 8 1集訓總結

今天上午還是補了題目,又花了不少時間,雖然有很多收穫,但是一想到書上的知識還沒消化就發愁。趕緊看書,把時間最大化的利用起來。下午看了鍊錶,看了一會又去vjudge上做了幾道題目,感覺對技巧列舉和遞推公式有了更進一步的認識。利用已知條件結合簡單數學知識推導公式,這很重要,我雖然不是數學專業的,但是,多...

2019 8 9集訓總結

今天看了搜尋的一小部分,時間很緊張,抓緊時間吧往後看吧,擴充套件知識的廣度,再通過想和做題挖掘深度。中午做出來一道思維性很強的codeforce題目,其實有些時候對題目的思考是缺少對資料的分析,所以打表找規律和構建樣例很關鍵。晚上打比賽,簽到做出來了 打表 稍有難度的難題就不行,以後不要錯誤過任何一...