[考試總結]noip模拟67(多校)

部落格真的快要咕爆炸了。。。

看到自己上一次的部落格還在 \(60\)，然後非常佛。。。

今天的題目完全搞不出來，然後就寫一寫部落格吧。。

咕了太多，那就先補一補多校聯考的吧。。。

資料恢複

這個題目我們考慮貪心。

這個貪心的政策就是 \(v_i = \frac{a_i}{b_i}\),我們要選擇的就是這個 \(v_i\) 最小的就行。

那麼我們考慮使用 \(multiset\) 維護

下落的小球

這個題目考慮一個合并的操作。

我們将每個操作向上挂到樹上，然後我們在之上計算答案。

對于一個相對順序确定的長度為 \(x\) 的序列和一個長度是 \(y\) 的序列合并的方案數就是 \(\dbinom{x+y}{x}\)

消失的運算符

這個在考場上是寫了一個表達式求值，然後 \(\color{purple}{RE}\) 了。

是因為沒清空。。。

然後就有 \(40pts\) 大分。。

這個在考場上似乎是最高的，然後因為挂了，是以隻有 \(20pts\) 了，然而還是最高的