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 三元组
(2min(a_i+a_j,bi+b_j)leqmax(a_i+a_j,b_i+b_j))按照大小关系分成两种情况。消掉(min,max)后移项转成二维偏序问题。
G 篮球校赛
我喜欢♂唱♂跳♂rap♂篮球
显然可以状压
但是只要对每种key选前5大的跑暴力就行了。
H 分配学号
从小到大合并。假设有(a)个人学号(geq p)，(b)个人学号(geq q)，(p<q)
如果(aleq q-p)，那么答案乘(a!)，扔掉(a)。
否则答案乘(C_{a}^{q-p})，(b+=a-(q-p))，扔掉(a)。
I Gree的心房
直接做