ACM訓練日記 1月15日

2021-09-09 06:29:03 字數 730 閱讀 9897

今天沒有著急去看資料結構,感覺當務之急還是先找回寫**的手感,我還是先去看圖論了,這次不一樣,我也要自己整理或寫一下模版,不能總是在圖論上太依賴lhj。

另外,今天的比賽我好想明白我到底懶在哪了,讀題啊,剛開始兩道題都好讀,還比較順利,到第三道題,我索性選擇去做題目最短但是沒什麼思路的f題,對f題把握不是很大,但確實感覺對一大片題目的題頭疼,索性就幹到底了,結果f題還真是給我上了一課。

對f題因為是關於素數的,分析一下題意我就先入為主了,分析題意感覺可以構造因為是模c,無非認為構造a=1,b=c-1,然後我又發現任意素數mod的((mod-1)^n)%mod,彷彿抓到思路,各種討論wa之後就懵了。

之後又去讀了j題(一道水題),沒怎麼讀懂題意,然後放棄去整理k題樹的直徑模版(之前這部分模版都是在lhj那)。後來聽lhj說了d題題意,發現也很簡單,因為是要求字典序,所以就是先放大的,盡可能都往左放,因為後來的元素都越來越小。所以借助乙個完全樹,利用二叉排序樹的規則,插入元素,維護字首區間的元素個數,將元素放到對應的節點上去。感覺寫起來有點麻煩,就鼓動lhj去寫了。a題後來也讀了,類似南京現場賽的第二道題,將問題轉化一下,變成二進位制數上去單獨算出每一位對全域性貢獻,南京那場是利用素數元素,這次變成二進位制。可以說想到二進位制這道題就已經做完了。。

除了e,i兩道題還沒補,其他都補過了,明天早上補下e,i兩題,老老實實的**都碼一下。然後看圖論和數學的部落格。

好了,明天要認真了,老老實實讀題,踏踏實實打比賽了,先找回手感。

然後還是想找點難題做做呀!!

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