最近寫的一些 WC2019 上講的一些題。還是怕忘了,寫點東西記錄一下。 LOJ2983 「WC2019」數樹 題意 本題包含三個問題: 問題 0:已知兩棵 \(n\) 個節點的樹的形態(兩棵樹的節點標號均為 \(1\) 至 \(n\)),其中第一棵樹是紅樹,第二棵樹是藍樹。要給 ...
哇 濟南的 rqy 大佬講課 就是 luogu 上有名的那位 上面這句話寫錯了,請大家無視 XylophoneIOI 練習賽 T 題意:交互提有一個 sim n 的排列,保證 在 n 左邊。你每次可以詢問一個區間,會得到這個區間的 最大值 最小值。要用不超過 次詢問還原出這個排列。范圍:子任務 pts n le 子任務 pts n le 子任務 pts n le 題解假設 第一個數 lt 第二個數 ...
2019-01-26 15:32 1 1063 推薦指數:
最近寫的一些 WC2019 上講的一些題。還是怕忘了,寫點東西記錄一下。 LOJ2983 「WC2019」數樹 題意 本題包含三個問題: 問題 0:已知兩棵 \(n\) 個節點的樹的形態(兩棵樹的節點標號均為 \(1\) 至 \(n\)),其中第一棵樹是紅樹,第二棵樹是藍樹。要給 ...
sb題不會,暴力寫不完,被全場吊着打,AFO ...
Day0 報道日就當做Day0吧。 上午起床比較晚,起來就開始整理東西准備搬到廣二的高中部去,搬了兩趟,因為沒吃早飯,頭就很暈,嚇得我趕快把之前發的士力架給吃了。 上午李姐姐和我們聊了聊\(THUW ...
什么?你問WC2019滾粗記在哪里? 抱歉,這篇文章鴿了。 原因? 引用神仙\(yyb\)的話。 恩,想了想還是更一點吧。 Day 0 簽到海星,我寫了個大大的\(Cgod\)有沒有人看見啊,然后被廣二的小姐姐采訪然而最后並沒有播出來海星。 然后當然是搞學(tui)習(fei ...
Day 0 報道日,出了機場發現廣州好tm熱啊,穿件襯衫都出汗。。 車上遇見了孔老師,被拉去做秦皇島camp,看了一下AB都是傻逼題,C編了半天感覺是個卡空間題? 廣二好大啊。。綠化好好啊,咋那么多 ...
只有部分題解 練習賽 T2 自然還是要簡單考慮了 0~n-1的排列,考慮相對的大小 我們先考慮對於前三個:a,b,c 詢問a,b,詢問b,c,再詢問a,b,c 發現,如果三個知 ...
萌新瞎想了很直接的 \(\Theta(nq)\)(在 \(\rm Luogu\) 上過了) 和一個 \(\Theta(n \log n +q \log^3 n)\) (在 \(\rm UOJ\) 上過 ...
WC2019 游記 蒟蒻第一年有幸參加CCF WC,記錄一下今年在WC的所見所聞吧 Day 1 下午 2019年1月24日,17:08,廣州市第二中學南門 拖着箱子坐了一個半小時的地鐵終於從火車站到了廣二累死老子了 好漂亮……簡直跟公園一樣 發出了這樣的感慨 不過nnez ...