THUSC2021 Day1口胡題解
\leq 10^9\) \(\texttt{題解}\) 首先我們可以用 \(\Theta(n\log n ...
原文：JOISC2021口胡題解
有些題不會，咕咕咕。 Day T 發現當 的方向確定后，其它點的方向都確定了。可以考慮病毒隨便可以走，一個人必須沿着一個方向一直走下去，看這個病毒是否有可能追上這個人。發現可能的方向唯一。 用喜歡的方法模擬即可。 Day T 離線做法：對於一個隊列 x ，通過離線可以維護出從頭到尾加入了什么，對於一個詢問求出在隊列上的區間 L,R 。處理 L,R 可以用吉司機線段樹。 在線做法：同樣用吉司機線段樹 ...
2021-03-24 14:47 1 236 推薦指數：
相關推薦
THUWC 2019 第二輪 純口胡題解
.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...
2021年藍橋杯第十屆軟件類省賽 c++A組 第一場（口胡題解） 未完成
好吧雖然上次的還沒完成但我又來口胡了_(:з」∠)_ 不知道有沒有簡單公式，但直接暴力模擬應該也沒有什么問題吧 一共四百多個點而已，可以直接暴力找到所有可能直線然后去重。去重我感覺搞個結構體sort一下然后掃一遍就好了 乍一看以為是個DP 仔細一想題意應該是給定\(n\),找 滿足\(abc ...
轉置原理口胡
轉置原理口胡 抄自：cy的WC2020課件、rqy的uoj博客和個人博客 本文沒有任何嚴謹證明，基本都是博主自己口胡的。 也不保證不會出鍋，因為博主是垃圾。 線性算法 見cy的WC2020課件。 轉化 有一個DAG，點數為\(n+k+m\)，滿足所有邊形如u v a\((n< ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
JOISC2020 題解
注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...
JOISC2020 題解
LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...
JOISC2019 題解
LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...