ACM訓練日記 1月25日

2021-08-15 01:35:30 字數 325 閱讀 4625

今天一天都在看莫比烏斯反演,感覺我還要花更大的功夫的上面,仍然有沒完全懂得地方,還要繼續看更多題目。

遺留問題:計算莫比烏斯函式字首和的問題,這個部落格最後sum[last]-sum[i-1]這個操作還是沒完全看懂,幾乎每個莫比烏斯的題都要涉及分塊法求莫比烏斯函式字首和。現在仍舊在質疑那個字首和的處理。幾乎道題都涉及這個應用,很頭疼。qaq 

另外,還有杜教篩的問題還沒來得及好好看。     還有莫比烏斯的一大難點就是構造合理的函式,依據題目條件推理出莫比烏斯反演。。。。今天一天都在忙,可,,,智商不行吧,明天還是要繼續解決莫比烏斯,當然還有置換群等定理問題。關於莫比烏斯的部落格,明天弄明白在總結一下吧。

ACM訓練日記 1月4日

新的一年的第一篇半周總結。昨天剛結束了常微分考試,考的我拔涼拔涼的,常微分老師對我們這一級真的是關照,相比15級的常微分期末題,難度提公升好多。qaq,還是好好準備物理,英語吧。雖然這半周考試有點緊張,但還是有有點收穫的,其實看了一些部落格,關於概率的主要知識點主要就是求期望和概率dp,其他還有結合...

ACM訓練日記 1月11日

最後一波期末考馬上就要來臨,這個半周主要補了一下題目。整理幾道印象深刻的題目吧。hello 2018 c.party lemonade 題意 給出n,l。下面c1,c2,cn。表示1公升花費c1,2公升花費c2,4公升花費c3,2 n 1 公升花費cn,求買l公升最少花費多少。我看許多題解都是用一種...

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...