本週學習任務
清單
1.字串:Hash、KMP、trie樹、擴充KMP(Z函式)、AC自動機、Manacher、迴文自動機、字尾陣列、字尾自動機、廣義字尾自動機
2.數論:尤拉函式、莫比烏斯函式、尤拉反演、莫比烏斯反演、篩法、杜教篩、min25篩
3.博弈論:公平組合遊戲、反常遊戲、SG函式
總結
本週學習的難度較大,特別是字串,一開始前幾個演算法都還算理解,到後面就感覺聽不懂了,下午的時候在B站上再次學習了一下,把大部分都弄懂了,現在還有點問題的就是迴文自動機、字尾陣列和字尾自動機,其他的思路上都已經完全搞懂,不過距離運用可能還有一些差距,不過後面那些演算法可以先不著急學會,可以先把前面的再整紮實一些,畢竟靠後的演算法基板上都是國賽難度了。
數論那天我上午沒來,故也沒聽到課,不過下午來後看了下PPT,發現前一半都是能自己搞懂的,而且經過自己的推導,死去的數論知識又復活了,我發現現在我能更加嫻熟地運用數論解題了,而不再是停留在概念層面,也算是有很大進步吧。後面的杜教篩跟著題解推導了一下倒也差不多理解了,但是後面的min25篩就沒什麼時間學習了,以後抽時間吧。
博弈論我一直不算是擅長,不過那天講的也算是聽懂了,不過SG函式那塊在運用上還是存在一些誤區,反常遊戲沒聽懂,不過聽說考得很少,就不是很著急了,但是博弈論雖然能跟得上,做題又是另外一回事了,所以沒做出幾道題,而且是最後一天,所以就多花了一些時間在部落格整理上了。
這周最大的收穫就是字串各類演算法和數論的進一步鞏固,儘管還有一些演算法沒掌握,不過也算是有一些進步了,下週繼續努力。