1. 程式人生 > >2017年10月20日23:48:24

2017年10月20日23:48:24

題目中的 原來 一道 ... 處理 kruskal 問題 幸運 最短路

今天搞了幾件大事情~

上午第四節課金蟬脫殼逃掉了……去姬房找肫問了下對拍怎麽搞…然後開始懟物流運輸...然而造數據的code寫了一半發現這玩意真尼瑪一點都不會寫嗎 _(:зゝ∠)_ 無奈…… 然後肫跟laj說可以去tyvj上混數據…於是上了很久沒上的tyvj id裏面竟然還有90金幣ovo真是感天動地ovo 很幸運tyvj裏面有這題ovo 搞到數據以後一段段找qwq 鎖定了spfa 發現最短路明明求粗來了啊QAQ 難道是輸出的問題?一看輸出沃日 return dis[m]; 難怪昨晚調了4h都沒搞粗來呢mmp 題目中的m指的是點的個數,laj自己讀入的時候根據碼風n是點的個數,然後昨晚找錯的時候看到這裏一想題目說了m是點的個數沒錯啊QAQ mmp

下午被孬孬蠱惑去打球……結果跟一坨發球都不知道發對角線的傻逼打…還被孬孬拋棄了……氣極丟拍子走人……去姬房感慨浪費了半個下午的時間mmp在姬房 達成成就 人生第一次對拍,然而發現造數據的code跑了5min連一個數據都沒造出來……回家把數據範圍調小了以後做出了一個能hack掉code的珍貴的數據 貌似是幾個long long忘記加了??_(:зゝ∠)_

晚上寫了幾道spfa收獲還是 頗豐 (極少)滴……原來spfa還可以處理有後效性的DP問題啊qwq漲姿勢了漲姿勢了qwq還有一道疑似正解為RMQ的問題用kruskal思想+SPFA給尬過去了??還有。。貌似練了一下用鄰接矩陣存圖的spfa???懵……最後有一題發現要求最長鏈,於是滾去看拓撲,結果發現這道拓撲題可以用背包直接A掉??(莫名其妙臉

小蟑螂真是聰明啊~都能看出我是真的在頹了~沒辦法咯…願一將功成,何懼萬骨齊枯!

ps:對了今天BZOJ上了日榜的第一版了,闊喜闊賀!

2017年10月20日23:48:24