ACM訓練日記 7月17日

2021-08-21 12:57:16 字數 289 閱讀 7455

先無關的吐槽一下:做夢都想不到我掛的第一科居然是離散,偏偏是有把握的科掛的我是真的很懵,如果我真的沒學明白那到所謂了,但我為什麼覺得期末卷子感覺挺簡單的,為什麼就不能重新核對卷子分數?我承認離散學的一般,但是是否真的掛科,我還是抱有乙個巨大的質疑。

抱歉不該把無關的心情扯進來,今天還繼續學習了一些快速傅利葉變換的東西,因為1019的關係。挺有難度的,很可惜數值分析沒講到只能自己啃了。

下面暫存一些部落格繼續學習,至少今天了解到了fft的一些基本知識與對多項式運算優化成nlog n的功能原理。

明天一定把1019搞明白。

ACM訓練日記 8月17日

今天除了上午繼續看樹狀陣列課件以外,下午進行了第一次團體訓練,雖然成績不怎麼理想,從中也找到自己許多的不足。做第一道題時其實就有些困難,雖然我們是第乙個做出來的,給了幾頭牛的重量與強壯度,要求把這些牛摞起來,每頭牛的風險是該頭牛上面的牛的重量相加減該牛的強壯度,求怎麼摞起來使最大風險最低,這道題很明...

ACM訓練日記 3月7日

這兩天主要在看關於博弈論的內容,總的來說有的巴什博奕,威左夫博弈,尼姆博弈,斐波那契博弈等。最後還有最經典的組合博弈。可能是我比較笨,關於尼姆博弈及其sg函式還沒完全看明白。就先整理一下看懂的吧。1,巴什博奕 來自 只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m個。最後取...

ACM訓練日記 7月22日

感覺這個周一直在做題看題,有些題目確實有些難度,有的時候連看懂題解都會成為一種奢侈,就像牛客多校第二場的題目,g題的那個思維,對字首和與字首價值和的利用真的巧妙,雖然這個題是感覺能出,可那個 的細節處理對我確實是一種挑戰,另外,好不容易看懂了j題,思路大致與我當時樹形dp的定義法一樣,可還是那個狀態...