problem
T1:送你一颗圣诞树
T2:我想大声告诉你
T4:A+B
solution
T1:未改。
T2:概率 d p dp dp。
设 f i , j f_{i,j} fi,j表示当前选第 i i i个人, i i i~ n n n已经受到 j j j次攻击。
p = x y p=\dfrac xy p=yx
f i , j + = f i − 1 , j × ( 1 − ( 1 − p ) j ) + f i − 1 , j − 1 × ( 1 − p ) j − 1 f_{i,j}+=f_{i-1,j}\times(1-(1-p)^j)+f_{i-1,j-1}\times(1-p)^{j-1} fi,j+=fi−1,j×(1−(1−p)j)+fi−1,j−1×(1−p)j−1
小数模记得逆元。
T3:很显然,这个矩阵是杨辉三角的一部分,沿边缘走即可。
令
n
≤
m
n\le m
n≤m,则答案为:
m
+
∑
i
=
0
n
C
m
+
i
i
m+\sum_{i=0}^nC_{m+i}^i
m+i=0∑nCm+ii
T4:将两个序列相加后做如下操作:
while:a[i in [1,n]]>=2 or (a[i in [1,n)] and a[i+1])
do :
(1) if:a[i in [1,n]]>=2 del1(a[i]);
(2) if:a[i in [1,n)] and a[i+1] del2(a[i],a[i+1])
两个解决函数显然。