Comet OJ 2019 夏季歡樂賽題解

我是來騙訪問量的

---

A 完全k叉樹

\(n\)個點的完全k叉樹的直徑。

直接做

B 距離產生美

直接做

C 烤面包片

\(n!!!\mod p\)

顯然\(n\)太大就是0，不然直接暴力

D 茶顏悅色

原題

E 飛行棋

最后肯定是起點->最后\(k\)個點->終點(彈回去->..->彈回去->..->終點)

矩乘做出起點到最后\(k\)個點的概率\(f_i\)與期望步數\(g_i\)。

最后\(k\)個點任意一個點走到終點的期望步數肯定是\(k\)，所以答案是\(\sum_{i=n-k}^{n-1}f_ik+g_i\)。

F 三元組

\(2\min(a_i+a_j,bi+b_j)\leq\max(a_i+a_j,b_i+b_j)\)按照大小關系分成兩種情況。消掉\(\min,\max\)后移項轉成二維偏序問題。

G 籃球校賽

我喜歡♂唱♂跳♂rap♂籃球

顯然可以狀壓

但是只要對每種key選前5大的跑暴力就行了。

H 分配學號

從小到大合并。假設有\(a\)個人學號\(\geq p\)，\(b\)個人學號\(\geq q\)，\(p<q\)

如果\(a\leq q-p\)，那么答案乘\(a!\)，扔掉\(a\)。

否則答案乘\(C_{a}^{q-p}\)，\(b+=a-(q-p)\)，扔掉\(a\)。

I Gree的心房

直接做

轉載于:https://www.cnblogs.com/xzz_233/p/11260251.html

總結

以上是生活随笔為你收集整理的Comet OJ 2019 夏季欢乐赛题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。