摘要：寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相 阅读全文

摘要：最少分组 题意 \(n\) 个点 \(m\) 条边的无向图，可以删掉 0 条或多条边，求满足条件的最小连通块数量： 对每个顶点对 \((a,b)\) ，若 \(a\) 和 \(b\) 同属于一个连通块，则 \(a,b\) 之间有边 \(n\le 18\) 题解 显然状压 设 \(f[V]\) 表示点 阅读全文

摘要：T1 给你一棵树，要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心：尽可能往深度小的边增加 先预处理出 \(mx_i\) 表示从 \(i\) 到叶子的最大长度 然后 \(\text{dfs}\) ，传入一个 \(top\) 表示最大不能超过 \(top\) 对于 阅读全文

摘要：T1 题目大意：求最小的 \(n\in[0,lim]\) 使得区间 \([L,R]\) 在线段树建树 \(build(0,n)\) 的区间内 考场时想到了正解，结果推式子退错了。。。 其实就是从下往上搜索，可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l] 阅读全文