暑假假期訓練總結 15

2021-08-22 19:45:37 字數 309 閱讀 6343

今天,刷題,只有刷題了,還有看一些之前學的,到了用的時候想不起來的那種知識,比如**慘重的組合問題分類中的計數性問題,還有容斥原理,還有後面基本忘沒了的盧卡斯定理,可能這東西,只是求乙個組合數的模吧,現在的理解還停留在此,

今天收穫最大的是容斥定理的使用和兩種**的實現了,有的時候二進位制列舉更好一點,一開始接觸的話好理解很多,

但是到後面的話,可能就有的題目用dfs做容斥時間上就能寬鬆一些,掌握方法了一種很好的方法吧,003 004題目我都作為模板型別發到部落格上了,可能這兩個題目理解比較深刻吧,

今天總體還不錯的,晚上有點讀不進去題目,革命尚未成功的。。。

暑假假期訓練總結 2

早上的討論 學到不少東西,很細節,很舒服。上午看了看之前沒看明白的中國剩餘定理,上午看斐波那契數,跟著推導了一下得出結論,卡特蘭數,卡特蘭數沒看完,看了它一些例題 下午 做題英語不好就真的很呆,很傻,很難受。之後看了看卡特蘭數的一些題型,在問題中基本上要推導問題靠攏到卡特蘭數的第乙個遞推公式上,再用...

暑假假期訓練總結 8

今天的話,畢竟大多都是複習了,感覺看的還是比較快的,回顧之前的知識,有沒總結完的,今天也在總結了一下,還有之前沒有接觸過的比如畢達哥拉斯三元組,這個東西之前就沒接觸過,還包括幾類不定方程,還有就是改了改之前的模板把,發現那些大神們有的問題的 實現比之前的好多了,好理解,好實現,就把之前的改了,比如之...

暑假假期訓練總結 22

今天的話,還是看題,自己寫一下,提交提交,主要還是看題,有的題目的話,基本差不多的,看了一些回文子串行的問題,今天看的最多的還是回文子串行,其中有乙個題目加分二叉樹,題解上面大部分寫的樹形dp,我樹形dp的話,基本沒怎麼看,除了初期沒事翻翻買的那本書的時候,感覺還挺像的,其實更像區間dp的其實,因為...