Comet OJ 2019 夏季歡樂(lè)賽題解

我是來(lái)騙訪問(wèn)量的

---

A 完全k叉樹(shù)

\(n\)個(gè)點(diǎn)的完全k叉樹(shù)的直徑。

直接做

B 距離產(chǎn)生美

直接做

C 烤面包片

\(n!!!\mod p\)

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

D 茶顏悅色

原題

E 飛行棋

最后肯定是起點(diǎn)->最后\(k\)個(gè)點(diǎn)->終點(diǎn)(彈回去->..->彈回去->..->終點(diǎn))

矩乘做出起點(diǎn)到最后\(k\)個(gè)點(diǎn)的概率\(f_i\)與期望步數(shù)\(g_i\)。

最后\(k\)個(gè)點(diǎn)任意一個(gè)點(diǎn)走到終點(diǎn)的期望步數(shù)肯定是\(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)\)按照大小關(guān)系分成兩種情況。消掉\(\min,\max\)后移項(xiàng)轉(zhuǎn)成二維偏序問(wèn)題。

G 籃球校賽

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

顯然可以狀壓

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

H 分配學(xué)號(hào)

從小到大合并。假設(shè)有\(a\)個(gè)人學(xué)號(hào)\(\geq p\)，\(b\)個(gè)人學(xué)號(hào)\(\geq q\)，\(p<q\)

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

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

I Gree的心房

直接做

轉(zhuǎn)載于:https://www.cnblogs.com/xzz_233/p/11260251.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。