摘要：
题目链接 "BZOJ3829" 题解 设$f[i]$为从$i$父亲进入$i$之前开始计时，$i$的子树中最晚装好的时间 同时记$siz[i]$为节点$i$子树大小的两倍，即为从父亲进入并回到父亲的时间 那么有 $$f[i] = max\{C[i],f[to] + siz_{pre}\} + 1$$ 阅读全文
摘要：
题目链接 "BZOJ3836" 题解 显然这是个$NP$完全问题，此题的解决全仗 任意两点间不存在节点数超过10的简单路径 的性质 这意味着什么呢？ $dfs$树深度不超过$10$ $10$很小呐，可以状压了呢 我们发现一个点不但收祖先影响，而且受儿子影响，比较难处理 我们就先处理该点及其祖先，然后 阅读全文
摘要：
题目链接 "BZOJ2800" 题解 区间加极难操作，差分之后可转化为两点一加一减 那么现在问题就将每个点暂时独立开来 先判定每个点是否被$(A,B)$整除，否则无解 之后我们先将$A,B$化为互质，所有数除一个$(A,B)$ 求得 $$Ax + By = 1$$ 那么对于点$d[i]$，满足 $$ 阅读全文