2019 牛客暑期多校训练营第 2 场

rank solved A B C D E F G H I J
12 6 Ø O . O O O . O . .

A

UpSolved by XLor.

感受一下概率非常对称。

没看到前缀积,怀疑人生。

B

Solved by Forsaken.

BM 求线性递推。

无穷大的情况,答案等于 $1 \over k+2$。

D

Solved by Henry.

bitset 表示每个团的可以连接情况,堆维护。

E

Solved by Henry and XLor.

每行维护一个 $10 \times 10$ 的可达性矩阵,答案是线段树维护全局矩阵的乘积。

F

Solved by XLor.

暴力。

H

Solved by Forsaken.

单调栈。