摘要：
题目描述 给定一颗 $n$ 个点的树，每个点有个点权 $h$ ，支持两种操作： - 操作 $1~u~v$ ，使 $h_u=v$ ，保证此操作前 $h_u \le v$ ； - 操作 $2~x$ ，询问保留所有权值大于等于 $x$ 的点后整张图有多少个联通块。 数据范围 $n,q \le 5 \tim 阅读全文
摘要：
题目描述 有一个长度为 $n$ 的01串 $S$，有些位置被 $'?'$ 替代表示未知，有 $q$ 组限制： 每组限制形如 $abl$ ，表示 $S[a,a+l-1]=S[b,b+l-1]$ 。 求满足限制的情况下字典序最小的 $S$ 。 数据范围 $n,q \le 10^6$ 题解 考虑暴力，可以 阅读全文
摘要：
题目描述 给一个 $n$ 个点， $m$ 条边的带边权无向图和一个整数 $k$ 。请你求出这张图第 $k$ 小的生成树的权值和。两棵生成树被认为是不同的当且仅当存在一条边 $e$ 使得其在一棵树中，而不在另一棵树中。 数据范围 满足 $1 \le n \le 50,1 \le m \le 2000, 阅读全文