零 肉眼可見,這里是亂寫,想到啥寫啥。。。 隨機更新。。。 (博客大多是聽着歌寫的,在最后會寫上專輯名與歌手。。。 大概會按地點為第一優先級,時間為第二優先級排序。。。 一、SDFZ 篇 雜亂的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):學長你為什么看起 ...
JOISC Day 首都城市 進行點分治,考慮最終的連通塊是否經過當前分治中心,若經過,則當前分治中心的顏色必選,否則分治遞歸處理。 若一個顏色必選,當前連通塊中所有為該顏色的點都要選,一個點被選同時也意味着其到當前分治中心路徑上的點也都要選,不斷迭代得到當前分治中心的答案即可。 還有另一種做法:若顏色 i 形成的虛樹上有顏色為 j 的點,則 i 向 j 連邊,意思為選了 i 則必選 j 。對所 ...
2021-03-16 22:21 2 201 推薦指數:
零 肉眼可見,這里是亂寫,想到啥寫啥。。。 隨機更新。。。 (博客大多是聽着歌寫的,在最后會寫上專輯名與歌手。。。 大概會按地點為第一優先級,時間為第二優先級排序。。。 一、SDFZ 篇 雜亂的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):學長你為什么看起 ...
要寫在前面的是,企業上RPA是一個大趨勢。我仍然十分看好RPA的未來。 只是一直以來的RPA從業生涯中,遇到了種種問題和困惑。 在這里想到哪寫到哪。 只求達意,不拘文法。 RPA的目標是 ...
記得是 2022 准備省選那時候開始想版刷點什么,然后就頭鐵開了 JOISC,還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧,2022.11.15 重新整理,為夢起航! 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
【總結】JOISC2022 Day1 T1:給定一棵樹,有 \(m\) 個人,每個人從 \(s_i\) 出發要到 \(t_i\),每次可以指定一個人走一條邊。問是否存在一種方案讓每個人都到 \(t_i\),且滿足任何兩個人不同時出現在同一個節點,且每個人不走重復路徑 分析一下 ...
LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法:隨機兩個點 \(x,y\) ,對於每個點 \(z\) 詢問 \((x,y,z)\) ,即可知道它是在鏈 ...
JOISC部分題解 懶得全部寫完了,選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后,將詢問按照\(L\)從小到大排、,邊按照\(Y\)從小到大排序后跑 dij,對於每個點維護一個單調指針,每次把能加入圖中的邊加入,發現如果一條邊在先前已經加入 ...
注:以下的有些解法不一定是標解,甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...
LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法,然后用歸納法可以證明任意時刻合法的位置都是一個線段,就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...