傳送門 抄題解 \(Task0\),隨便做一下,設 \(cnt\) 為相同的邊的個數,輸出 \(y^{n-cnt}\) \(Task1\),給定其中一棵樹 設初始答案為 \(y^n\),首先可以發現 ...
傳送門 搬題解QwQ 首先最大值一定為 ,直接掃一遍兩兩比較 O N 求出最大值 設最大值位置為 a ,對於任意兩個沒有確定的位置 x,y 詢問 a,x y ,如果 a le x y 那么 x,y 的最大值為 ,否則 x,y 最小值為 再詢問 x,y 即可 復雜度 O N 考慮 Task ,首先花費 的代價找到端點的 假設序列為 .... ,只需要找到最靠前的位置 x ,使得 x x ge ,二分 ...
2019-02-02 09:34 0 763 推薦指數:
傳送門 抄題解 \(Task0\),隨便做一下,設 \(cnt\) 為相同的邊的個數,輸出 \(y^{n-cnt}\) \(Task1\),給定其中一棵樹 設初始答案為 \(y^n\),首先可以發現 ...
WC2019 游記 蒟蒻第一年有幸參加CCF WC,記錄一下今年在WC的所見所聞吧 Day 1 下午 2019年1月24日,17:08,廣州市第二中學南門 拖着箱子坐了一個半小時的地鐵終於從火車站到了廣二累死老子了 好漂亮……簡直跟公園一樣 發出了這樣的感慨 不過nnez ...
備注:博主不會時空穿越,本博客也不是通過時空穿越寫成的,沒有給大家造成恐慌這是我唯一一次WC,所以好好記錄一下吧。 Day1 坐大巴車來到gzez,校園挺大的,一看宿舍,這次我們三個hf的OIer在一個寢室還不錯。中午吃個飯,飯還挺好的,至少能吃完並且能吃飽,碰到神仙hocriser並和他聊了 ...
day-4 WC居然還要把THUWC的被子搬到另一個寢室樓...早上就忙着跑來跑去,順便去報了個到。話說WC居然也有簽名板這種東西,猶豫了一下還是把我的名字簽上了。 為什么別人的寢室有原來住的女生留下的溫馨提示而我的沒有。 教練通過一些交易給我們在廣二騰了一個機房,下午就在機房里頹廢寫水題 ...
在這里 ...
一道技巧性非常強的計數題。 題目傳送門:洛谷P5206。 題意簡述: 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \( ...
WC2019 游記 課件 wc2019.zip_免費高速下載|百度網盤-分享無限制 提取碼: un6z day 0 打飛機去廣州... 在飛機上刷了愛樂(le)之城, 相當好看... 廣二好大! 哈三中的操場一圈只有160m...瑟瑟發抖... 感覺大概有我們學校的10個大? 晚上 ...
sb題不會,暴力寫不完,被全場吊着打,AFO ...