CSP 模拟 27

T1 线性只因

贪心，把每个 \(2^k\) 看成一张网，如果有不小于 \(m\) 个数在这一位上为 \(1\)，只保留他们，否则全保留。

T2 金箱子

同 OSU，设 \(f_{i,j}\) 表示到第 \(i\) 个，贡献 \(j\) 次方的期望，转移直接二项式展开即可。

T3 可持久化字符串

离线下来，操作一给一个节点建后继，操作二给一个节点找前继，处理完后，只查询一遍 \(s\) 即可，回答前缀和。(这题咋在线（SAM能在线）)

T4 圣诞树

没啥性质的树上路径 mex 咋做。