A Shuffle Hashing
给定一个串 $s$，随机打乱顺序后，询问是否可能是 $t$ 的子串。
暴力枚举 $t$ 的每个子串。
B A and B
智商没对上 T^T。
给定两个整数 $a,b$，第 $i$ 轮选一个数加 $i$，最小多少轮两数相同。
相当于将 $1,2,\dots,n$ 分配到两个数组中，一个和为 $s$ 另一个和为 $t$，且 $s+t=n(n+1)/2,s-t=|a-b|$。
C Berry Jam
D Segment Tree
给定 $n$ 条线段，两条线段之间连边当且仅当相交不包含，端点为 $1$ 到 $2n$ 的排列。
扫描线，枚举所有与给线段相交不包含的部分，并查集合并，如果出现环则停止。最多暴力合并 $n$ 次。
最后检查一下并查集完全联通。
E Tests for problem D
给定一张图，生成一下 D 题的线段。
递归地进行构造，对于子树 $u$，他的左端点为 $l_u$，右端点位置是 $r_u+deg_u+1$（$l_u,r_u$ 为递归参数）。
对于他的所有儿子结点，都与 $u$ 线段相交，并且兄弟结点依次包含，左端点会从右边 $r_u+deg_u$ 一直放到 $r_u+1$。
考虑右端点的限制，因为需要包含前面的兄弟的子树内结点，因此右端点需要往右偏移一段，即上一个兄弟的子树大小的两倍减一（减一由于根节点的左端点在 $u$ 的内部，$u$ 外部的点数为两倍减一）。
初始时，$l_1=r_1=1$。
F Cards
随机变量 $X$ 服从 $B(n,p)$，求 $E(X^k)$。
根据斯特林数展开
$$
E[X^k]=\sum_{i=0}^k S(k,i) E[X(X-1)\dots (X-i+1)]
$$
伯努利分布的 $i$ 次下降幂
$$
E[X(X-1)\dots (X-i+1)]=A(n,i)p^i
$$
带入得到答案。
参考资料：Factorial_moment 和 What is the kth factorial moment of the binomial distribution?。
考虑直接推式子，实际上等价于上面下降幂的推导过程
$$
E(X^k)=\sum_{i=0}^n {n \choose i} \frac{1}{m}^i(1-\frac{1}{m})^{n-i} i^k \
=\sum_{j=0}^{k} S(k,j) \sum_{i=0}^n {n \choose i} \frac{1}{m}^i(1-\frac{1}{m})^{n-i} A(i,j)
$$