預計得分：\(100 + (21 - 41) + 80\)
實際得分：\(100 + 21 + 43/44\)(評測機吃了乙個subtask。。)
這套題應該是很有難度的，t1是個二維差分，開始沒看出來差點就去寫樹套樹了。。
t2我本以為是道神仙期望dp，然後各種概率都可以觀察性質找到快速計算方法，結果沒想到std是陣列+map結合優化記憶化搜尋
t3送了好多部分分，我差不多都做出來了，但是subtask3思路上漏掉了一種情況爆零，subtask5的鄰接表忘記開二倍空間爆零。。
t1 首先不難想到對行和對角線進行差分，這樣就可以得到\(70\)分，實際上我們可以對差分陣列再差分，就能過掉這題了。
t2 當\(n \leqslant 20\)時直接串壓成\(0/1\)串爆搜，當\(n > 20\)時壓到map裡搜。。
t3 神仙樹形dp，我雖然做了80分但是貌似和正解完全不沾邊。。
乙個很顯然的結論是\(c \not = d\)的邊最多會改一次，\(c = d\)的邊永遠不會改。
現在我們要決策的邊也就是\(d = 2\)的邊
當所有的邊的\(d \not = 2\)時，需要改的次數是\(\frac}\)
\(f[i][0/1][0/1]\)表示與父親相連的邊是否需要改，此時子樹內度數為\(0\)的點的最少個數，以及最短路徑長度。。
轉移看不懂，，，
2018 10 24模擬賽1解題報告
預計得分 100 100 100 300 實際得分 100 20 100 220 開場看t1，發現不會做。比較穩一點的做法要寫ac自動機，然是感覺noip又不會考於是寫了三模數hash。然後看t2 t3，發現t3就是個裸的樹形dp，但是可能要寫好長時間，t2完全沒思路。寫t3花的時間比想象的少很多。...
20161005 NOIP 模擬賽 T2 解題報告
beautiful 2.1 題目描述 乙個長度為 n 的序列，對於每個位置 i 的數 ai 都有乙個優美值，其定義是 找到序列中最 長的一段 l,r 滿足 l i r，且 l,r 中位數為 ai 我們比較序列中兩個位置的數的大小時，以數值為第一關鍵字，下標為第二關鍵字比較。這樣的話 l,r 的長度只...
20161003 NOIP 模擬賽 T2 解題報告
weed duyege的電腦上面已經長草了，經過辨認上面有金坷垃的痕跡。為了查出真相，duyege 準備修好電腦之後再進行一次金坷垃的模擬實驗。電腦上面有若干層金坷垃，每次只能在上面撒上一層高度為 vi 的金坷垃，或者除掉最 新 vi 層 不是量 撒的金坷垃。如果上面只留有不足 vi 層金坷垃，那麼...