【B】随机跳 JOI 就是模拟赛

打的 A2，感觉 A1 打不动。骗你的 A2 前两个题都会，浪费 1h 还不如直接去打 A1。感觉如果 T4 看到取模，加上我有 1h 的时间做可以过？但是 1log 也太劣了。

T3

结论：将 \(x_i\) 分解为 \(\prod p_j^{y_{i,j}}\)，按照 \(y_{i,j}\) 为第 \(j\) 维关键字重新排序后，得到的矩阵行列式是一样的。

于是我们把第一维相同的放在了一起，然后相当于矩阵长这样：

\[\begin{bmatrix} p^0A, p^0A, p^0A, p^0A, p^0A\\ p^0A, p^1A, p^1A, p^1A, p^1A\\ p^0A, p^1A, p^2A, p^2A, p^2A\\ p^0A, p^1A, p^2A, p^3A, p^3A\\ p^0A, p^1A, p^2A, p^3A, p^4A\\ \end{bmatrix} \]

其中 \(A\) 是去掉 \(p\) 后得到的小矩阵。考虑这个东西消元后得到的是 \(|A|\times \prod_{i=1}^{k} |(p^{i}-p^{i-1})A|\)，可以递归处理。

T4

op: https://www.luogu.com.cn/problem/CF1817F
条件应该是，\(a,b\) 一定只会在 \(acb\) 中出现，且 \(c\) 唯一。
考虑 SAM，然后在 SAM 上枚举 \(acb\) 所在节点，然后要求 \(a\) 所在节点的 \(|\mathsf{endpos}_a|=|\mathsf{endpos}_{acb}|\)，那么可以按照这个划分节点。
显然 \(a\) 所在节点要么可以完全贡献，要么没有贡献。贡献大概可以写成 \((r_{b}-\min_{b}+1-r_a)(\max_a-\min_a+1)\)。
考虑 \(acb\) 一定是由 \(a\) 走 DAG 边得到，且每一步都满足 \(|\mathsf{endpos}|\) 相同。
那么我们令 \(u\) 的至多一个 \(|\mathsf{endpos}|\) 相同的 DAG 边后继状态是 \(son_u\)，\(a\) 和 \(b\) 一定是重链上祖先后代。
那么我们维护链上的这个信息即可。

T5

AT_agc049_e [AGC049E] Increment Decrement
不写 sol 了，感觉不如看 tj。