JOISC2019 簡要題解
第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) 官網 Day 1 試験 (Examination) description 有\(N\)個學生，每個學生有兩科成績\(S_i,T_i\)。定義一個學生合格當且僅當他的第一科成績\(\ge A\)，第二 ...
原文：JOISC2019 題解
LOJ JOISC Day 考試 顯然的三維數點。 LOJ JOISC Day 聚會 這題很 emmmm 啊 一個其實比較顯然的隨機做法：隨機兩個點 x,y ，對於每個點 z 詢問 x,y,z ，即可知道它是在鏈上還是在鏈上的某個點的子樹里。 對於鏈上的點可以用 stable sort 找出之間的順序，子樹內的遞歸處理。 不知道期望多少次，但是過了。 這里還有一個做法，但是沒有看懂 LOJ JOI ...
2020-07-15 16:02 0 729 推薦指數：
相關推薦
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
JOISC部分題解
JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...
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」漢堡肉 考慮 ...
JOISC 2020 題解（不會題答）
「JOISC 2020 Day1」建築裝飾 4（dp+構造） 一個做法是設\(f[i][j][0/1]\)表示一共選了\(j\)個A了，第\(i\)個選了A還是B，是否可行。 注意到可行的\(j\)其實是一個區間，證明歸納易得。 於是設\(f[i][0/1]\)表示可行的區間，直接dp ...
JOISC 2022 Day 1 - 4 全題解
標題黨，事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在： 鏈接：https:/ ...
JOISC2021口胡題解
有些題不會，咕咕咕。 Day1T2 發現當\(1\)的方向確定后，其它點的方向都確定了。可以考慮病毒隨便可以走，一個人必須沿着一個方向一直走下去，看這個病毒是否有可能追上這個人。發現可能的方向唯一 ...