7.1 bzoj 3732 把noip2013火車運輸直接反了一下，給一張無向圖，問從a到b的路徑上最長邊最小是多少。由mst的構造方式可知，每條邊都是當前可選的最小的，所以做完mst時圖是連通的且mst中這些邊都是最小的，所以滿足了最長邊最小這一點（其實我也只是大致意會了qaq，這種最長最小型別的似乎都是用mst搞啊），然後直接就是求lca然後倍增的時候順便維護一下最大值即可。原題要注意不連通的情況，在洛谷可以交。然後當然可以用克魯斯卡爾重構樹做，求的就是lca處這個點的值。
洛谷 p4768 noi2018 歸程。做完3551做的這個。感覺做過3551看這個題目很容易意識到是個克魯斯卡爾重構樹的題，然後這裡多了一維海拔，那麼就要思考是要用哪個東西來建樹，想了20多分鐘，感覺還是應該按照海拔建最大生成樹，因為要滿足單調性。然後我就錯了，以為應該先倍增上去然後和1號點用lca討論來怎麼搞。其實這裡按照海拔建樹後邊權就不單調什麼的了。所以應該用dij預處理出每個點的最短路，然後倍增上去直接找祖先這個點的子樹的最小值，求最小值可以一遍dfs也可以用線段樹把dfs序搞出來然後維護區間最值（ps訓練太少，其實我都在走簡單方法）。感覺想清楚後挺簡單的但寫起來出了不少錯誤。
7.2 spoj lcs/lcs2 多個串的最長公共子串。拿第乙個串跑sam，然後每個串在上面跑，這裡的關鍵是要注意向fa的轉移，因為在這裡出現過，在fa中一定也有，然後跟該sam中的點的全域性陣列取min。最後各個點取最大的值就行。
7.2 hdu4622 只有2000，所以預處理ans[i][j]。跑2000次不同起點的sam，然後算貢獻時我蒙了，其實帶來的貢獻肯定是新加的點產生的新子串數量，加上len[np]-len[fa[np]]就行。
7.2 bzoj2882 倍長後字典序最小輸出n次。。
飛黃騰達 一季
2011.2.17 今天是元宵節了，my birthday 喝得有點多，暈暈的。沒事，我沒醉，隨便看了一下 飛黃騰達 的一季第七場。這次的任務是72小時內改建並出租他們接手的公寓。競爭真的很激烈。首先troy一改以前的形象，用了小技巧使得katrina動怒了，然後得到了自己想要的公寓房間。後來kat...
初學第一季
要增強體力，只有運動 要豐富知識，就只有讀書 鳥哥。學習linux也有段時間了，但是期間看了關於arm方面的書籍，及作業系統方面的書，linux用虛擬機器vm裝的，平時疏於聯絡。在鳥哥的linux書中從新開始學習，打下基礎。x window system 視窗系統名 由mit 所開發的一種流通的視窗...
自我反思 第一季
又來寫點東西了。考完了，有空了。最近總是在剖析自己。發現自己真是乙個 活在未來的人 以前這樣，現在還是這樣，人的性格真還是一樣難以改變的東西。現在我就在乙個三岔口，也許更多口。豬 gg說，不就是換個工作嘛，沒什麼了不起的。可是我總是在擔心未來。不做設計怕技術丟了，做設計又覺得沒有什麼進步的空間，想鍛...