今天做了第一場杭電的多校練習賽，還是有許多欠缺，在1007題上還有許多疑問，官方給的題解確實沒學過阿貝爾變換，迷你改天還要仔細學習一下，但是在直播的時候又講了另一種方法完完全全和我們推得規律一樣，方法也一樣，唯一乙個不同就是它對長度在做了乙個小優化，可疑問的是我在此按照up主講的優化完還是超時，到現在真是很懵了，據說有人用一樣的方法過掉了這道題，明天還是得在確認一下。
另外還有1004是隊友做的，利用佇列貪心的方法看起來很巧妙。還有1002也是能出的題，也要好好補一下。
好累，用幾乎感覺1007都出了，被卡在那了。。。明天加油
ACM訓練日記 8月23日
早上的時候剛得知樹狀陣列的專題聯絡早就已經開了，我這才開始去做。樹狀陣列這個專題對我來說果然是有難度的，目前今天做出來的題都是些水題。第1001題，說的是有那麼乙個二維的網格，上面有書，四種對書的操作，增，刪，移動，求和。這道題我其實之前看過類似的二維樹狀陣列的部落格，思路都一樣，二維的樹狀陣列行與...
ACM訓練日記 3月7日
這兩天主要在看關於博弈論的內容，總的來說有的巴什博奕，威左夫博弈，尼姆博弈，斐波那契博弈等。最後還有最經典的組合博弈。可能是我比較笨，關於尼姆博弈及其sg函式還沒完全看明白。就先整理一下看懂的吧。1，巴什博奕 來自 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取...
ACM訓練日記 7月17日
先無關的吐槽一下 做夢都想不到我掛的第一科居然是離散，偏偏是有把握的科掛的我是真的很懵，如果我真的沒學明白那到所謂了，但我為什麼覺得期末卷子感覺挺簡單的，為什麼就不能重新核對卷子分數?我承認離散學的一般，但是是否真的掛科，我還是抱有乙個巨大的質疑。抱歉不該把無關的心情扯進來，今天還繼續學習了一些快速...