原文:LOJ #2985. 「WC2019」I 君的商店

傳送門 搬題解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 推薦指數:

查看詳情

LOJ#2983. 「WC2019」數樹

傳送門 抄題解 \(Task0\),隨便做一下,設 \(cnt\) 為相同的邊的個數,輸出 \(y^{n-cnt}\) \(Task1\),給定其中一棵樹 設初始答案為 \(y^n\),首先可以發現 ...

Sat Feb 02 06:43:00 CST 2019 2 515
WC2019 游記

WC2019 游記 蒟蒻第一年有幸參加CCF WC,記錄一下今年在WC的所見所聞吧 Day 1 下午 2019年1月24日,17:08,廣州市第二中學南門 拖着箱子坐了一個半小時的地鐵終於從火車站到了廣二累死老子了 好漂亮……簡直跟公園一樣 發出了這樣的感慨 不過nnez ...

Sat Jan 26 04:06:00 CST 2019 2 765
WC2019游記

備注:博主不會時空穿越,本博客也不是通過時空穿越寫成的,沒有給大家造成恐慌這是我唯一一次WC,所以好好記錄一下吧。 Day1 坐大巴車來到gzez,校園挺大的,一看宿舍,這次我們三個hf的OIer在一個寢室還不錯。中午吃個飯,飯還挺好的,至少能吃完並且能吃飽,碰到神仙hocriser並和他聊了 ...

Fri Jan 25 06:27:00 CST 2019 6 2111
WC2019游記

day-4 WC居然還要把THUWC的被子搬到另一個寢室樓...早上就忙着跑來跑去,順便去報了個到。話說WC居然也有簽名板這種東西,猶豫了一下還是把我的名字簽上了。 為什么別人的寢室有原來住的女生留下的溫馨提示而我的沒有。 教練通過一些交易給我們在廣二騰了一個機房,下午就在機房里頹廢寫水題 ...

Sat Jan 26 05:33:00 CST 2019 2 944
WC2019游記

在這里 ...

Sun Feb 03 01:06:00 CST 2019 5 785
洛谷 P5206: bzoj 5475: LOJ 2983: [WC2019] 數樹

一道技巧性非常強的計數題。 題目傳送門:洛谷P5206。 題意簡述: 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \( ...

Mon Feb 04 04:32:00 CST 2019 6 530
WC2019游記 && 課件

WC2019 游記 課件 wc2019.zip_免費高速下載|百度網盤-分享無限制 提取碼: un6z day 0 打飛機去廣州... 在飛機上刷了愛樂(le)之城, 相當好看... 廣二好大! 哈三中的操場一圈只有160m...瑟瑟發抖... 感覺大概有我們學校的10個大? 晚上 ...

Sat Feb 02 07:25:00 CST 2019 2 462
WC2019退役記

sb題不會,暴力寫不完,被全場吊着打,AFO ...

Thu Feb 07 07:27:00 CST 2019 4 402
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM