Comet OJ 2019 夏季欢乐赛题解 Comet OJ 2019 夏季欢乐赛题解

我是来骗访问量的

A 完全k叉树

(n)个点的完全k叉树的直径。

直接做

直接做

(n!!!mod p)

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

原题

最后肯定是起点->最后(k)个点->终点(弹回去->..->弹回去->..->终点)

矩乘做出起点到最后(k)个点的概率(f_i)与期望步数(g_i)。

最后(k)个点任意一个点走到终点的期望步数肯定是(k)，所以答案是(sum_{i=n-k}^{n-1}f_ik+g_i)。

(2min(a_i+a_j,bi+b_j)leqmax(a_i+a_j,b_i+b_j))按照大小关系分成两种情况。消掉(min,max)后移项转成二维偏序问题。

我喜欢♂唱♂跳♂rap♂篮球

显然可以状压

但是只要对每种key选前5大的跑暴力就行了。

从小到大合并。假设有(a)个人学号(geq p)，(b)个人学号(geq q)，(p<q)

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

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

直接做