该文被密码保护。 阅读全文
摘要：
如果$\lfloor\frac{i}{k}\rfloor\neq 0$，就从$i$向$\lfloor\frac{i}{k}\rfloor$连边，则可以得到一个森林。问题转化为：给森林里每个节点安排一个点权，在保证后代的点权$\geq$祖先点权的前提下，使按编号排列时的字典序最大。 把所有权值按从小到 阅读全文
摘要：
比赛链接 CF1340A Nastya and Strange Generator 如题目所定义地，我们设$r_j$表示$\geq j$的位置中，第一个没有被占用的位置。特别地，我们认为位置$n+1$永远不被占用。即：如果$[j,n]$都已经被占用了，那么$r_j=n+1$。 题目还定义了，\(\t 阅读全文