2023年8月26日訓練日記

2021-09-26 13:33:44 字數 395 閱讀 2452

今天我主要是看了neutralzz大佬的有關dp的部落格,看了大概有二三十篇,沒有達到五十篇的要求,進度有點慢了,有很多地方也沒怎麼看懂。

今天看過了好多道概率dp和期望dp的題,感覺有一些大體思路能看懂,但是看**就有些地方看不太懂,概率、期望dp用的太普遍了,今天感覺有四分之三的題都是概率dp和期望dp,還看了一兩個揹包問題和區間dp問題。

今天收穫最大的就是在有一篇部落格裡看到了一句話是:概率正推,期望逆推。雖然並沒有完全理解消化這句話,但是覺得總結的很有道理,簡單明瞭。

今天也有好多道題沒怎麼看懂,比如說,hdu 4089 activation ,poj 3071 football 之類的還有一些狀壓+概率dp的題,感覺這些概率dp有些複雜,但是很具有代表性,可以放放在看,先看水題。明天一定要多看題,也要多看會一些東西!

2023年8月1日訓練日記

早上到了聽別人把昨天的c題講了一下,真的好難理解,給我講了半天我才明白讓幹什麼,而且要求好像和題意毫不相關,上午不來一下題,又看了兩道以前做過的題。下午看了kmp演算法,kmp演算法能解決的大部分問題都能用hash來解決,不過就像昨天做的週期那道題就不能通過hash來解決,kmp演算法就是解決字串匹...

2023年8月7日訓練日記

今天也是照常訓練的一天,早上起床之後就一直acwing上的題目,做了幾道遞迴的題,感覺遞迴的題真的不太好想,遞迴的思想和深搜有一些類似,就是不斷深入查詢答案的過程。但是好理解卻不好寫,老是寫不對,就一直該改改,很多地方還是看了題解才恍然大悟。下午我做了差分和字首和的題,差分和字首和其實就是互逆的。對...

2023年8月9日訓練日記

上午先練習了乙個小時的打字,然後把週三晚上codeforces上的題補了,d那個題辦法很巧妙,自己當時沒想到,上午去做了一下去年吉林的ccpc,前三題都很簡單,沒什麼坑,第四題沒看懂,然後做了e題,是一道推公式,解二元一次方程的題,推出來公式處理好細節就過了。下午看了看有關組合數好還有排列的的相關知...