| rank | solved | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 28 | 8 | Ø | . | O | O | O | O | O | O | O | . | . |
A
UpSolved by XLor (-8).
根据歌唱王国的结论，期望就是在 $26$ 进制下，如果长度 $i$ 是 border，那么第 $i$ 位是 $1$，否则是 $0$。
然后就是比较两个一堆等差数列的字典序。
C
Solved by XLor (03:18:00).
将答案拆位算贡献，于是只需要一个对每种颜色，实现一个查询点到根信息和以及子树信息和的数据结构，动态开点线段树即可。
D
Solved by ytriayggg (00:11:20).
E
Solved by ytriayggg (00:59:02).
并查集。
F
Solved by ytriayggg (02:05:09, +1).
枚举当前前缀后 下面的数字就任意选了，再枚举 $d$ 数字的位数，下面的计数就是每个数字个数有个上界，$x_0+\dots+x_9=sum$，那方案数就是 $sum! \over x_0! \cdot x_1! \cdot \dots \cdot x9!$，dp 一下这个。然后第一位是 $0$ 的话，要单独讨论一下，因为前导 $0$ 不算个数，但是也能转到那个 dp 上。
G
Solved by miaojie (03:37:41, +7).
边权随意，最短路上的边不会很多，对这个爆搜。
H
Solved by XLor (04:25:5, +1).
将反射转化为三角形和翻折，变成二分答案后，就是看和多少边相交。
容易发现，底下的横边的相交次数容易计算，并且如果我们转一下，斜边等价于横边，对三条边分别计算相交次数即可。
I
Solved by miaojie (01:05:22, +1).