LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...

以下是我考場上的思路，很多題都不是正解。對於某些題目，我們使用《代碼部落》中的題解，希望大家能夠看懂 JOISC2020 Round1 自閉記 T1 11 pts 算法：考慮\(DP\)。 設\(f_{i, j, k}\)表示前\(i\)個數，選了\(j\)個\(B\)數組的數，且第\(i ...

「JOISC 2020 Day1」建築裝飾 4（dp+構造） 一個做法是設\(f[i][j][0/1]\)表示一共選了\(j\)個A了，第\(i\)個選了A還是B，是否可行。 注意到可行的\(j\)其實是一個區間，證明歸納易得。 於是設\(f[i][0/1]\)表示可行的區間，直接dp ...

感謝 myt 神仙教會了我樹狀數組！Orz！ 果樹和人是相對運動的，因為是對人做詢問，所以可以考慮讓人不動，果樹運動。這樣的好處是可以把人的結構固定下來，便於用數據結構維護。 具體來講， ...

記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...

LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...

JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...

標題黨，事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在： 鏈接：https:/ ...