10.6日常總結

10.6日常總結

總體情況
做的比之前還有些進步吧,當然,也有數據水的成分在裏面,不過有些題目也的確是經過了了思考纔拿到分的,但是思維還是有些欠缺,題目有時已經接近正解了但是仍然沒有做AC。


T1 Count
題目描述
這裏寫圖片描述
~~
總結
->結論顯然,一眼就看出了是自然數冪和(除了f(1)=2),然後就開始思考求自然數冪和。想到了拉格朗日插值法鏈接,但是由於之前雖然學習過卻未實現過,所以早已忘卻,最後不得不打了一個自己推的O(k^2)的差分騙了分。(而且還忘記了f(1)的特殊值。。)


T2 Blocks
題目描述
這裏寫圖片描述
~~
總結
->想到了維護前綴和,但是在維護時維護方式不太優秀,以至於接下來的推理都比較麻煩。也是由於上面的原因,所以接下來推單調時卡住了,最後只打了暴力。。其實兩個單調隊列就可以搞了。


T3 Biology
題目描述
這裏寫圖片描述
~~
總結
->我還能說什麼。。描述都說了題目數據保留水的特性,結果打了一個優美的暴力就AC了。正式比賽也是如此,要敢於大膽水,畢竟水法也是一種不錯的拿分策略,暴力出奇跡!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章