NOI2014題解
起床困難綜合症（BZOJ 3668） 送分題，直接從高位向低位貪心。 魔法森林（BZOJ 3669） 一個容易想到的辦法就是枚舉A的最大值，以B作為權值求最小生成樹。暴力的話要T的。如果從小到大枚舉A的最大值，每次僅會添加一些新的邊，所以自然想到用LCT維護。本來還可以考一下LCT ...
原文：BZOJ3672/UOJ7 [Noi2014]購票
本文版權歸ljh 和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 轉載請注明出處，侵權必究，保留最終解釋權 Description 今年夏天，NOI在SZ市迎來了她 周歲的生日。來自全國 n 個城市的OIer們都會從各地出發，到SZ市參加這次盛會。 全國的城市構成了一棵以SZ市為根的有根 ...
2017-02-16 11:07 3 1652 推薦指數：
相關推薦
☆ [NOI2014] 魔法森林 「LCT動態維護最小生成樹」
題目類型：\(LCT\)動態維護最小生成樹 傳送門：>Here< 題意：帶權無向圖，每條邊有權值\(a[i],b[i]\)。要求一條從\(1\)到\(N\)的路徑，使得這條路徑上 ...
BZOJ4197 / UOJ129 [Noi2015]壽司晚宴
！ Description 為了慶祝 NOI 的成功開幕，主辦方為大家准備了一場壽司晚宴。小 G 和小 ...
BZOJ4650/UOJ219 [Noi2016]優秀的拆分
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
BZOJ4654/UOJ223 [Noi2016]國王飲水記
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
UOJ #221 【NOI2016】 循環之美
題目鏈接：循環之美 這道題感覺非常優美……能有一個這么優美的題面和較高的思維難度真的不容易…… 為了表示方便，讓我先講一下兩個符號。\([a]\)表示如果\(a\)為真，那么返回\(1\) ...
NOI 2014 感想
NOI2014結束了，我卡線登上了領獎台。。。 這是我第一次NOI，我覺得我收獲了很多東西： 1.考前心態不重要，重要的是實力 真正考試的時候是顧不得想其他事情的 2.測試數據是人出的！不是隨機的！不要想着自己的算法在隨機情況下表現很好就怎么樣， 也許你的算法只會在XX情況下很慢 ...
BZOJ3524: [Poi2014]Couriers
題目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化線段樹。連離散化都不用。找一個出現次數最大的數那就比較是左兒子大還是右兒子大找 ...