【THUSC2017】巧克力
題目描述 “人生就像一盒巧克力，你永遠不知道吃到的下一塊是什么味道。” 明明收到了一大塊巧克力，里面有若干小塊，排成n行m列。每一小塊都有自己特別的圖案ci,j，它們有的是海星，有的是貝殼， ...
原文：THUSC2017題解
THUSC 題解 題目都是在LOJ上交的。 chocolate LOJ 巧克力 這題看着就讓人想起了百度之星復賽的 T ，就是這題。 因為種類的個數很多，所以把每個種類隨意 rand 一個 ,k 的權值做一個映射，這樣子隨機若干次的正確率就會很高。 接下來考慮如何計算要求的東西，這個東西很顯然就是要求解一個中位數最小的斯坦納樹。 中位數顯然直接二分處理掉，轉為求解在用的塊數最小的前提下的最小的大於 ...
2019-01-18 23:02 2 560 推薦指數：
相關推薦
THUSC2021 Day1口胡題解
\leq 10^9\) \(\texttt{題解}\) 首先我們可以用 \(\Theta(n\log n ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
noip2017普及題解
https://www.luogu.org/problemnew/show/3954 https://www.luogu.org/problemnew/show/3955 https://www.lu ...
THUSC2021 游記
THUSC 2021 游記 By tuifei-oier Day 0 在 [數據刪除] 參加完集訓，馬上就動身去了 THUSC。 和 dandandan、qiuls 一起到了杭州，已經到了傍晚了，並沒能去附近瞎逛，直接爬回賓館了。 吃了一頓巨持久的飯，平均 30 mins 上一道菜 ...
NOIP2017復賽普及組題解
--原題見洛谷P3954 - P3957 T1成績 一看就是 A * 0.2 + B * 0.3 + C * 0.5 . 復雜度O （1）. T2 圖書管理員 我們可以發 ...
2017年NOIP普及組復賽題解
題目涉及算法： 成績：入門題； 圖書管理員：模擬； 棋盤：最短路/廣搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成績 題目鏈接：https://www.luogu. ...
THUSC2019去不了記
因為泥萌都去SC了，就我在學校里考水考模擬，所以這就變成了水考模擬游記了 Day1 早上本來要到教室早讀，發現教室被由年級前\(100\)的非競賽生的dalao給占據了，發現聰聰在里面，於是進去愉 ...