A.

思维题，没想出来

答案长这样：

B.

式子很好推，有两种设法：

        ~~~~~~~~ i 到 i+1 的期望

        ~~~~~~~~ i 到 n 的期望

其中 第一种可以求通项，第二种要矩阵加速递推。

C.

枚举 j ,然后字典树分层计数。

使用 01trie.

D.

把所有危险区域按 mod d 划进一个 d*d 的正方形内。

然后就变成了找空位。

类 扫描线。