JOISC2020 題解
注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...
原文：JOISC 2020 題解（不會題答）
JOISC Day 建築裝飾 dp 構造 一個做法是設 f i j 表示一共選了 j 個A了，第 i 個選了A還是B，是否可行。 注意到可行的 j 其實是一個區間，證明歸納易得。 於是設 f i 表示可行的區間，直接dp即可。 我的做法是，假設先不管n個A的限制，從左往右掃一遍，每次選盡量小的，保證有解先。 考慮有些位置的選擇可以改變，x改變了，x 可能要改變，可能不要改變。 如果x改變了，x ...
2020-03-25 23:01 0 603 推薦指數：
相關推薦
JOISC2020 題解
LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...
題解 LOJ3278 「JOISC 2020 Day3」收獲
感謝 myt 神仙教會了我樹狀數組！Orz！ 果樹和人是相對運動的，因為是對人做詢問，所以可以考慮讓人不動，果樹運動。這樣的好處是可以把人的結構固定下來，便於用數據結構維護。 具體來講， ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
JOISC2019 題解
LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...
JOISC部分題解
JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...
JOISC2020 自閉記
以下是我考場上的思路，很多題都不是正解。對於某些題目，我們使用《代碼部落》中的題解，希望大家能夠看懂 JOISC2020 Round1 自閉記 T1 11 pts 算法：考慮\(DP\)。 設\(f_{i, j, k}\)表示前\(i\)個數，選了\(j\)個\(B\)數組的數，且第\(i ...
JOISC 2022 Day 1 - 4 全題解
標題黨，事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在： 鏈接：https://pan.baidu.com/s/1YxqHtAI38EnBATcvaxyk5g?pwd=hyfl ...