celerity

摘要： 先考虑怎么求lcm，考虑从序列后部插入一个数$y$的影响。 \(\frac{xy}{(x,y)}=x\frac{y}{(x,y)}\) $x$是容易计算的，边算边取模即可。 $\frac{(x,y)}$这个东西很难计算，因为$x$很大。 但是$(x,y)=(x\mod y,y)$，所以可以从左到右计 阅读全文

摘要： 根据题意，我们考虑从小到大枚举树上每个节点，并且让它的值最小。 一组已经确定的值的序列，序列上的每个点都会要求它的子树的值大于等于它。 已经确定的值已经满足条件，所以只需要考虑未被确定的值的限制，也就是要求若干子树（若干dfs序连续段）的值$\leq 某个数$。 考虑使用二分图完美匹配。 把每个数从 阅读全文