VP Educational Codeforces Round 14

严肃避雷这场，ABC 都是模拟题。

D

连边，显然每个连通块内部可以任意排，之间互相独立，分别从大到小排即可。

E

显然 dp，转移都是固定的，矩阵快速幂优化即可。

F

\(a_x\) 对 \(y\) 的贡献为其他数中 \(\ge\lceil\frac{y}{a_x}\rceil\) 的数的个数，容易把“其他”搞掉，求出值域上后缀和，按照 \(\lceil\frac{y}{x}\rceil\) 分段是只有 \(O(V\ln V)\) 段的（只有在 \(x\mid y\) 时改变），差分维护即可。