20230710巴蜀暑期集训测试总结
T1
打个不太暴的暴力但是爆了。只对了 subtask1，不清楚发生了什么。
先建出 Kruscal 重构树，对每个询问二分答案，判断就用暴力启发式合并
T2
打了一个 \(20pts\) dp。第一步没有想到，每怎么见过这种题。
将问题转化为满足 \(\forall i,x_i\le A_i,x_i\le B_i\) 的序列 \(x\) 个数。
枚举 \(\sum x_i\)，答案为：
\[\sum_i \binom{i-1}{k-1}\binom{n-i+k-1}{k-1}\binom{m-i+k-1}{k-1}
\]
将除了 \(i\) 的东西合并一下， 根据 Lucas 定理，转化为 \(10007\) 进制，数位 \(dp\)。
T3
磕得最久，一分没有。基本子串结构？没学过啊喂！
基本子串结构：
