摘要：题目大意 一棵树，每次操作可以$cut$并$link$一次，对每个点求最少多少次操作后这个点变为重心。 题解 为了方便分析，找一个重心拉出来作为根。 考虑一个点，不难发现删掉的子树只可能是根或根的其他儿子，否则往上走不会变劣。 然后就可以随便维护了。 个人做法： 把根所有儿子的$siz$拉出来，二分 阅读全文

摘要：题目大意 一个长度为$n$的$01$串，$q$次询问，每次询问求$[l,r]$内的前缀选两个出来，$lcp$的最大值。 LCT做法 就是求两两$lca$深度的最大值。 询问按右端点排序，每加一个右端点就看一下跟每个左端点$l$的$lca$深度是多少，就可以更新$l$及以前的答案了。 从$LCT$ $ 阅读全文

摘要：day1 $T1$ https://www.cnblogs.com/zzqtxdy/p/12181226.html $T2$ 一堆$01$串，有一些挖了一个空。要求找到一个填数方案，使没有一个串是另一个的前缀。 trie优化2 sat建图即可 $T3$ https://www.cnblogs.com 阅读全文

摘要：题目大意 给出一些线索，表示从一个位置选一个方向（左或右） 走到尽头 ，每个数字的出现顺序。 求满足条件的最短序列的长度，数字和线索数都在$10$之内。 题解 只考虑从左往右走，形成了一堆后缀。 按左端点从小到大排序，相当于构造序列，加数直到某个时刻切换到下一个。 比如$\{ 1,2,3,4,5\} 阅读全文

摘要：题目大意 有$n$个洗衣机，每次只能洗一件衣服，分别需要$a_1,a_2,...a_n$分钟；$m$个烘干机，每次只能烘干一件衣服，分别需要$b_1,b_2,...b_m$分钟。要洗并烘干$l$件衣服，问最少需要的时间。 题解 考虑只用洗衣服，相当于一开始$x_i=1$，每次选一个$i$，$ans= 阅读全文