摘要：
题面 给定一个带权无向图，求最少删掉几条边，可以使整个图的最大生成树的权值发生改变。 数据范围：$n\le 10^5,m\le 2\times 10^5$ ，权值相同的边的个数 $\le 10^2$ 。 题解 突然发现自己忘记了最小生成树的性质：对于任意一个最小生成树的方案，其所有权值相同的边加入后 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 求 $n$ 个点的无标号基环树的个数，满足： 环的大小在 $3\sim m$ 之间。 每个点的度数 $\le 4$ 。 数据范围：$n\le 10^3,m\le 50$ 。 题解 记一下burnside在（基环）树上的用法。 首先注意到因为是基环树，所以可以认为是有根的（就是以环为根）。 设 阅读全文
摘要：
题面 体育课上，$n$ 个小朋友排成一行（从 $1$ 到 $n$ 编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。 第 $i$ 个小朋友希望它所在的组的人数不多于 $d_i$，不少于 $c_i$，否则他就会不满意。 在所有小朋友都满意的前提下，求可以分 阅读全文
摘要：
题面 定义一个简单无向图 $G$ 是“优美”的，当且仅当对 $G$ 中任意四个不同点 $A,B,C,D$，若 $AB,BC,CD$ 间均有边，则 $AC,BD,AD$ 间不可能同时没有边（即要么 $AC$ 有边，要么 $BD$ 有边，要么 $AD$ 有边）。 给定一个 $n$ 个点的“优美”的简单无 阅读全文
摘要：
题面 有一个序列。 你有 $n\sqrt n$ 次区间查最小值，$n$ 次单点修改。 实现 $O(n\sqrt n)$ 的算法。 题解 肯定是通过平衡修改时个复杂度最终实现查询 $O(1)$ 。 考虑序列分块，发现可以通过维护前缀、后缀最小值实现块内的查询。 但是块之间的我们无法处理，因为这是一个区 阅读全文