该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：题目 点这里看题目。 分析 如果这道题可以换根，那它就是一道水题，可是换不得。 我们首先考虑 \(p\) 是根的时候应该怎么做。可以发现，对于所有情况总存在： \[ \bigcap_{i=l}^rE(p,i)=E(p,\text{LCA}[l,r]) \] 这里我们认为 \(\text{LCA}[l 阅读全文

摘要：题目 点这里看题目。 分析 本题有很多直接构造伪光滑数的做法，这些去网上搜一搜就好了。 这里讲一个很暴力但又很有意义的做法。 考虑到限制的特殊性，需要知道指数和，我们可以写出下面这个状态： \(f(i,k)\)：最大质因子刚好为 \(p_i\) ，指数和为 \(k\) 的数集，此时应有 \(k\le 阅读全文