12月3日訓練筆記

2021-08-11 18:22:15 字數 641 閱讀 9283

資料庫考試告一段落,因為準備考試,上一次周四的訓練筆記也忘記寫了。。。

週六全身心投入到刷題中去了,感覺狀態dp的題目還是非常難得。尤其是將其轉換為二進位制關於其中的一些位運算,處理起來不是那麼容易,現在見到總結一下常見的位運算:

1.』&』符號,x&y,會將兩個十進位制數在二進位制下進行與運算,然後返回其十進位制下的值。例如3(11)&2(10)=2(10)。

2.』|』符號,x|y,會將兩個十進位制數在二進位制下進行或運算,然後返回其十進位制下的值。例如3(11)|2(10)=3(11)。

3.』^』符號,x^y,會將兩個十進位制數在二進位制下進行異或運算,然後返回其十進位制下的值。例如3(11)^2(10)=1(01)。

4.』<<』符號,左移操作,x<<2,將x在二進位制下的每一位向左移動兩位,最右邊用0填充,x<<2相當於讓x乘以4。相應的,』>>』是右移操作,x>>1相當於給x/2,去掉x二進位制下的最有一位。

5.(k&(1<

狀態dp轉換為二進位制思想來解決是問題的關鍵。有的題目還會與其他的一些知識點來解決,比如dfs,所以狀態dp還是具有一定的綜合性!!下一周好好刷題!感覺壓力山大,隊員們乙個比乙個努力,自己水平本來

就不怎麼樣,如果再不比別人努力的話,真的是會被越甩越遠,差距也會越來越大!所以:勤能補拙。多練,多看,多做!加油!做出成績,加油!

12月7日訓練筆記

今天死扣了乙個題,花了半個中午和一下午才將他a掉了,這使我對我的訓練方法產生了深深地懷疑。簡單總結一下,離開題解能a題嗎?離開題解能a題嗎?是時候要好好思考思考了,一味地耗費時間感覺全身做的無用功,方法不對,離成功也就遠了一半了。所以做題方法要把握好,然後在努力。目前的這個專題即狀態壓縮dp,總體感...

2023年12月10日訓練筆記

這星期打的兩場比賽還是只能做一做水題,就今天比賽的問題還是沒想清楚就敲 反而簡單的題目不能快速做出來,還有今天組合數學快結束了,組合數學用的多的就是組合數的各種等價變換 在對組合數求余時的lucas定理 求組合數時的除法求逆元 這兩天做的題目都是有關容斥定理的,其實容斥定理也只是乙個思想,倒是也有一...

8月7日訓練筆記

忙碌的一天,今天一天的重點放在了看課本上面,複習了求最短路徑的方法的一些知識點,然後看了乙個題目,現在最大的問題就是課本上的知識點看懂了,但是一到實際題目中去卻不知如何下手了,這充分反映出來對知識點的掌握不夠透徹,還有乙個就是題目做的太少了,見得題型也太少了,所以看見題目就有點 了,所以還需要多做題...