高二小假期集訓 D5

2022-03-27 16:09:38 字數 821 閱讀 7738

剛調完了乙個非常噁心的題(可能是我寫的太噁心了),心累……先寫會部落格吧。

今天上午該完了考試的三道題,感覺第二道真的是個好題(學長說是經常會遇到的一類題……完了完了),看了乙個小時std才看懂,寫了篇部落格。

下午好頹啊,先是學長講課,講tarjan的正確性及一些細節證明(正確性不是顯然的嗎???),搞懂了dfn和low的區別,然後學長留了三道和t2類似的題,我先看的第一道,並沒有思路mikufun飛快的想出來了這道題並且說這是模板……(mikufun『s cow),我沒思路就去想第二題,還是挺好想的然而**太難調了,我問了天皇自己的陣列狀態對不對(正解!!),然後整個下午以及晚上就一直在調這玩意……大概晚二吧,終於調出來了(t70),天皇說複雜度不對,我的是$n^3$,其實和$n^2$就差一句話的順序,然而我的迴圈有些問題以至於無法把它改成n2,於是就開始了和時間複雜度的鬥爭,晚三馬上下課的時候才調出來(內心崩潰了),複雜度證明還是很有用的,在題解裡再詳細說吧。

今天做的4道題的題解:

a. 序列 :沙雕題乙個不用管他

b. 熟練剖分(tree) :好題,看懂std後寫了乙個比較詳細的題解(至少比作者給的要好)。

c. 建造遊樂園(play) :看了題解非常簡單然而自己想不出來的那種。

e. 可憐與超市 :剛調完的那道題,題解明天再寫,心累。還有為啥我這題**那麼醜啊……最近**壓行有點多啊。

不詳的預感……

C語言提高 二

六 二級指標三種記憶體模型 1第一種 指標陣列 char myarray include include include void printmyarray11 char myarray,int num void main 列印 num sizeof myarray sizeof myarray 0...

高二19班通知彙總

日期 時間 周二週三 周四周五 週六週日 7 30 7 55 早英早語 早英早語 早英早語 8 00 8 40 語文物理 數學物理 英語化學 8 50 9 30 語文物理 數學物理 英語化學 9 30 9 55 體育 美術 體育美術 10 00 10 40 生物英語 化學語文 生物數學 10 50 ...

效能提高 (二)資源來自本地

資源來自本地的時候,那麼和前面一篇所講的,在效能上有什麼不同呢。所以在本地獲取如assets裡的資源的時候,只需要乙個執行緒安全的map即可。下面給出 public class testresourceutils 查詢某一型別的資源 maptypecache if mresourcecache.co...