我是来骗访问量的
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的心房
直接做