今天一開始在看博弈論,看了十幾個題吧,之前也看過相關的知識點,但是感覺還沒有理解最關鍵的地方,因為看了一些題之後並沒有直接找到必敗態。
對於博弈論,我的理解就是他其實不分人的,遊戲規則和執行和兩個人沒關係,對於一種狀態兩人都有可能達到。博弈論只有兩種狀態,先手贏和先手輸,最關鍵的地方就是尋找必敗態。我看的好幾個題都是找到必敗態就有很簡單的規律,但是最重要的還是去找必敗態。就像老師說的等我看看dp再接著看吧,沒事可以再想想。
後來看了二十道左右矩陣快速冪,真的是強大,一開始只是簡單的模板題,越往後看越吃力,越感覺到矩陣快速冪的強大,包括之前就知道的斐波那契數列的處理,現在又有擴充套件的斐波那契數列,以及二次項的處理,有各種轉移方程,最後還有和dp的組合,dp真是個好東西。
晚上看完矩陣快速冪,還有幾個題實在看不下去了打算明天看或者緩兩天,看了高斯消元,發現之前的費解的開關另一種解法,高斯消元就是模擬初等變換的進行。
明天繼續加油!!!
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧,覺得飯堂伙食也挺好的,同學也挺好。學習的東西感覺比小學難好多,有種覺得以前學的東西太簡單了的感覺,但多虧了小學的時候基礎打得還算紮實,學得還行,但總是感覺自己就是個菜雞,就是乙個蒟蒻,哎,室友真的太強了。第一周總結 第二週自我感覺挺不錯的,總算追上了部分室友,成績也開始 這一切都...
2013暑假總結
看了之前總結的部落格,都是半年一次,除了進入提高班時的第乙個半年 寒假 沒有總結,當然為了彌補那個,我寫了一篇一年的總結,以後的總結週期大致為半年一次,好了,下面開始本篇的主題。轉眼間半年過去了,時間真快,可是再看這半年中每乙個學習的階段,又感覺那麼的慢,下圖是這半年的學習過的知識 其實算不上什麼學...
暑假集訓總結
華信暑假集訓總結 暑假乙個月的總結 第一 就是不夠細心,關於這一點,在前兩次的總結都有提到,但是自己這次還是沒有改正過來,說明自己確實是粗心,不過在以後的學習過程中還是要克服這個問題!第二 自己寫的 結構很亂,模擬較多時,經常都會找不到自己在 定義的,這個又是在 寫的。所以在接下來的過程中,自己還是...