感覺這個周一直在做題看題，有些題目確實有些難度，有的時候連看懂題解都會成為一種奢侈，就像牛客多校第二場的題目，g題的那個思維，對字首和與字首價值和的利用真的巧妙，雖然這個題是感覺能出，可那個**的細節處理對我確實是一種挑戰，另外，好不容易看懂了j題，思路大致與我當時樹形dp的定義法一樣，可還是那個狀態轉移的的方法。。。不說那套題目了，還是太菜qaq。
這個周大致想想也就是學了往年和最近多校相關題目的知識點，我可能還是對數學方面興趣比較大，有伯努利數，快速傅利葉變換，拉格朗日插值法（數值分析學過，但這種方法利用在acm題是第一次見），lindström–gessel–viennot lemma引理等等。另外感覺牛客多校第一場b題的利用dp的思想推導。
其他的知識點還看了些並查集和網路流的題目kmp的相關知識點，還是在圖論和資料結構看的太少。
另外還有迭代法，有道二分超時的題就是利用迭代居然快這麼多。
還見到一些小的巧妙地思路與方法，大致差不多就這些了吧
ACM訓練日記 1月22日
因為 初等數論 還有一些比較重要的東西沒看到，還不想放棄。另外又必須利用3到4天看完組合數學的知識點和部落格，所以這兩天的任務還是很重的。繼續整理一下吧。一，初等數論 潘承洞 1，證明 0 mod 2 交 1 mod 3 4 mod 6 證 由此知交設a 2m 3n 1，得2m 2n n 1得n 2...
ACM訓練日記 3月7日
這兩天主要在看關於博弈論的內容，總的來說有的巴什博奕，威左夫博弈，尼姆博弈，斐波那契博弈等。最後還有最經典的組合博弈。可能是我比較笨，關於尼姆博弈及其sg函式還沒完全看明白。就先整理一下看懂的吧。1，巴什博奕 來自 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取...
ACM訓練日記 7月17日
先無關的吐槽一下 做夢都想不到我掛的第一科居然是離散，偏偏是有把握的科掛的我是真的很懵，如果我真的沒學明白那到所謂了，但我為什麼覺得期末卷子感覺挺簡單的，為什麼就不能重新核對卷子分數?我承認離散學的一般，但是是否真的掛科，我還是抱有乙個巨大的質疑。抱歉不該把無關的心情扯進來，今天還繼續學習了一些快速...