2020 杭电多校训练第 6 场

rank solved A B C D E F G H I J K
37 8 O O ! ! O O O O O O .

A

Solved by XLor (01:06:12).

枚举长度,每个点的贡献分为前后缀的阶梯和中间相同。

B

Solved by miaojie (00:50:47, +1).

C

UnSolved by miaojie (-1).

D

UnSolved by XLor (-7).

E

Solved by ytriayggg (03:09:21, +1).

注意到答案不会特别长,区间 DP 即可。

F

Solved by XLor (01:13:06, +2).

边权是 $2^i$,因此如果前面的边已经使得两个点相连,那么后面的边一定没用,也就是按顺序扣出一堆生成树即可。

G

Solved by ytriayggg (00:55:39).

H

Solved by ytriayggg (01:53:00).

I

Solved by miaojie (00:20:16).

判断 $b \bmod x$ 是否为 $1$。

J

Solved by XLor (02:12:30, +3).

拆位算贡献,使用基尔霍夫矩阵数生成树。