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.
单调栈。