FJWC2020 Day3 題解
T1 Description 給你一棵 \(n\) 個點的樹和 \(q\) 個詢問。每次詢問給出 \(a,d_a,b,d_b\)，要你找到任意一個滿足 \(dist(a,u)=d_a\) 且 \( ...
原文：題解 LOJ3278 「JOISC 2020 Day3」收獲
感謝 myt 神仙教會了我樹狀數組 Orz 果樹和人是相對運動的，因為是對人做詢問，所以可以考慮讓人不動，果樹運動。這樣的好處是可以把人的結構固定下來，便於用數據結構維護。 具體來講，對於所有 i in ,n ，我們從第 i 個人向逆時針方向第一個到他的距離 geq C 的人 j 連邊。表示某棵果樹被 i 摘掉后，下一個摘的人是 j 。邊權是這兩次采摘的時間間隔。 對於每棵果樹，向它逆時針方向的 ...
2020-03-27 18:02 2 488 推薦指數：
相關推薦
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 2022 Day 1 - 4 全題解
標題黨，事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在： 鏈接：https:/ ...
JOISC 2020 題解（不會題答）
「JOISC 2020 Day1」建築裝飾 4（dp+構造） 一個做法是設\(f[i][j][0/1]\)表示一共選了\(j\)個A了，第\(i\)個選了A還是B，是否可行。 注意到可行的\(j\)其實是一個區間，證明歸納易得。 於是設\(f[i][0/1]\)表示可行的區間，直接dp ...
LOJ #2393. 「JOISC 2017 Day 2」門票安排 [思維，貪心]
好神啊 /kk 思路 可以證明， swap(A,B) 不會對答案造成任何影響，而如果每個人走的路徑確定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是 ...
周末班——day3
閱讀目錄 文件操作 初窺文件操作基本流程 文件編碼 文件的打開模式 文件內的光標移動 with上下文管理 ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...