【養生】NOIP模擬賽
第一場：9.4
T1：n個點的樹，k個特殊點要求斷k-1條邊使它們分開，求最小代價。
算法：排序+並查集||樹型DP
題解：從大到小排序邊權後依次枚舉，若兩端點特殊則斷邊，若一端點特殊則合並傳遞，若無端點特殊則合並。
這是常見的【排序+並查集】的套路，這道題特殊在要從大到小排序後選擇保留邊，這樣是為了並到最後兩個點間路徑只剩最小的一條，方便判斷，正難則反。
T2：哈希O(n)判斷。
第二場：
第三場：
【養生】NOIP模擬賽
相關推薦
【養生】NOIP模擬賽
分開 最小 合並 排序 -1 nbsp 判斷 傳遞 9.4 第一場：9.4 T1：n個點的樹，k個特殊點要求斷k-1條邊使它們分開，求最小代價。 算法：排序+並查集||樹型DP 題解：從大到小排序邊權後依次枚舉，若兩端點特殊則斷邊，若一端點特殊則合並傳遞，若無端點特殊則合並
【總結】NOIP模擬賽記錄
時間欄為粗略時間，並不精準。 10.15三校聯考（100+60+0） 操作內容 時間 備註 通看所有題意 10min T1正解+除錯
【HHHOJ】NOIP模擬賽 捌 解題報告
得分： 30+30+70=13030+30+70=13030+30+70=130（弱爆了） 排名： Rank22Rank22Rank22 ：Rating：−31：Rating：-31：Rating：−31 T1T1T1：【HHHOJ260】「NOIP模擬賽
【考題題解】NOIP模擬賽Day1
noip模擬題Day1 1. 水水の題 2. 水水の數 3. 水水の字 4. 水水の圖 1. 水水の題 [問題描述] 嗯……水水的題。 ti。梯。電梯？ emmmmm…… 那麼，有一座電梯，它上升一層需
【2018.10.20】noip模擬賽Day3 二階和
今年BJ省選某題的弱化版…… 這看起來就沒那麼難了，有幾種方法維護，這裡提兩種。 一種是維護 一維&二維字首和。 對於一個長度為$m$的序列$b_1,b_2,...,b_m$， 由於 二維字首和$=b_1*m+b_2*(m-1)+...+b_m*1$， 每一項都和$m$有關係，而$m$可以是
【HHHOJ】NOIP2018 模擬賽（二十五） 解題報告
點此進入比賽 得分： \(100+100+20=220\)（\(T1\)打了兩個小時，以至於\(T3\)沒時間打了，無奈交暴力） 排名： \(Rank\ 8\) \(Rating\)：\(+19\) \(T1\)：【HHHOJ126】求和（點此看題面） 看到這道題，我不由得想到這道題目：【BZO
【bzoj2741】[FOTILE模擬賽] L
Portal --> bzoj2741 Solution 突然沉迷分塊不能自拔 考慮用分塊+可持久化trie來解決這個問題 對於每一塊的塊頭\(L\)，預處理\([L,i]\)區間內的所有子區間的最大異或和，這個可以做到\(O(n\sqrt nlogn)\)，實現上的話就是。。將一段區間\
【HHHOJ】NOIP2018 模擬賽（二十四） 解題報告
得分： 100+60+100100+60+100100+60+100（挺好的，漲了一波RatingRatingRating） 排名： Rank1Rank\ 1Rank1 RatingRatingRat
【NOIP模擬賽】密碼鎖
提示 都是 sin urn 輸入 題目 fin i++ 元素 題目描述 hzwer有一把密碼鎖，由N個開關組成。一開始的時候，所有開關都是關上的。當且僅當開關x1,x2,x3,…xk為開，其他開關為關時，密碼鎖才會打開。 他可以進行M種的操作，每種操作
【NOIP模擬賽】藏寶圖 最小生成樹
names pri double span -- string noip getchar n! 性質：我們把最小生成樹建出來，如果其距離符合那麽就是對的，不符合就是錯的 因為這是個n^2的圖所以不能Kruskal只能Prim #include <cstdio>
【NOIP 模擬賽】鐘 模擬+鏈表
color blog 不常用 get 循環鏈表 fig problem bsp 常用 biubiu~~ 這道題實際上就是優化模擬，就是找到最先死的讓他死掉，運用時間上的加速，題解上說，要用堆優化，也就是這個意思。 對於鏈表，單項鏈表和循環鏈表都不常用，最常用的是雙向鏈表
【NOIP 模擬賽】中值濾波 打表找規律
超出 數學 printf clas col else 中值濾波 include noi 對於這樣看起來不像什麽算法也沒什麽知識點的題，一臉懵逼的話不是手推規律就是打表找規律......... 當然還有一些超出你能力之外的數學題...... #include <
【NOIP模擬賽】珠
== pen pan 復雜度 max mes algo 輸出 sin 【問題描述】 萌蛋有??顆珠子，每一顆珠子都寫有一個數字。萌蛋把它們用線串成了環。我們稱一個數字串是有趣的，當且僅當它的第 1 位是 2，且除了第 1 位以外的每一位都是 3。例如，2，233，233
【NOIp模擬賽】Walk
using 出發 col input note out 無法 lar lin Input file: walk.inOutput file: walk.outTime limit: 1 secondsMemory limit: 128 megabytes在比特鎮一共有 n
【NOIp模擬賽】Tourist Attractions
|| color turn stdout sin int div 表示 getchar() Input file: tour.inOutput file: tour.outTime limit: 1 secondsMemory limit: 128 megabytes在美麗
【NOIp模擬賽】String Master
sin for style clu amp ans idt int span Input file: master.inOutput file: master.outTime limit: 1 secondsMemory limit: 128 megabytes 所謂最長公
【NOIP模擬賽（六）】花園的守護之神(greendam)-最短路-最大流最小割
greate make rand pair bsp min com solution bool Problem Greemdam 題目大意 給一個圖$G=(V,E)$，求要使這個圖的最短路增長所需要增加的最小權值的值。 Solution 既然是要求這個玩意兒，我們可
【NOIp模擬賽】value
har urn pac freopen getch amp class 貪心 max 感覺動規這種東西怎麽也學不會了..... 分析 貪心+動規 http://blog.csdn.net/chen1352/article/details/52234046 說的已經很好了。
【NOIp模擬賽】antipalindrome
sin 不用 const -1 ges getc print log ans 分析 知識點：排列組合問題。 本題貌似和回文字符串沒有太大的關系。 仔細劃一下應該就能知道最後的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是還是有很多坑的，數據很
【NOIP模擬賽】收銀員（一道好的查分約束題）
bsp max int printf out 以及 void def 判斷 /* s[]表示最優方案的序列中的前綴和，那麽s[23]就是最優方案 由題意我們可以列出這樣一些式子： s[i]+s[23]-s[16+i]>