摘要：
主要是状态设计比较难想，但其实可以理性地推出来。 P7154 [USACO20DEC] Sleeping Cows P 考虑最终一个合法状态是怎么样的：一定是一堆小牛棚，一堆大奶牛，最大的牛棚小于最小的奶牛。 这启发我们将所有牛和牛棚放在一起，那么一定先选择牛棚，后选择奶牛。 我们加入一个牛棚后的决 阅读全文
摘要：
P5933 [清华集训2012]串珠子 $\color{yellow}{\bigstar\texttt{Trick}}$：遇到连通性题可以暂时忽略是否联通。 设 $g_s$ 表示集合为 $s$ 的点的子图有多少个，可以不连通；$f_s$ 表示答案。 那么 $g_s$ 可以直接计算 $g_s=\pro 阅读全文
摘要：
CF856D Masha and Cactus 我们先捞出一个根节点，那么一次旋变就是对路径上点的覆盖。 设 $dp_{i,0}$ 表示 $i$ 没有选择时子树内最大收益，$dp_{i,1}$ 表示 $i$ 选择时子树内最大收益，那么将每条边存在 $lca$ 上。 之后贡献怎么算？？我们需要快速计算 阅读全文
摘要：
SP1557 GSS2 - Can you answer these queries II $\bigstar\texttt{Hint}$：遇到去重的问题，我们通常考虑离线询问后处理。 可以枚举右端点，将询问存储在右端点，考虑用数据结构记录左端点的信息。 那么我们如果用线段树维护左端点为它时的答案， 阅读全文
摘要：
P8441 旭日东升 维护一个不可重集合的序列 $a$，长度为 $n$。支持以下两种操作： l r x 对于每个 $l\le i\le r$，将 $x$ 并入 $a_i$。 l r 设 $S$ 把每个 $l\le i\le r$ 的 $a_i$ 并在一起的集合，输出 $S$ 中所有元素的和。 $n, 阅读全文
摘要：
CF464E The Classic Problem $\bigstar\texttt{Hint}$：发现没有什么好的突破口？为什么不想想怎样才能实现题目中 $2^x$ 的加减法呢？ 可见每次加减法，我们要做的是将添加的 $1$ 和右边的连续的 $1$ 合并为一整段，可以用线段树 $\mathcal 阅读全文
摘要：
P2619 [国家集训队]Tree I 一张 $n$ 个点 $m$ 条边的带权无向联通图，每条边是黑色或白色。求一棵最小权的恰好有 $need$ 条白色边的生成树，题目保证有解。 $n\le 5\times 10^4,m\le 10^5,val\in[1,100]$。 $\color{yellow} 阅读全文
摘要：
CF512D Fox And Travelling 给定一张 $n$ 个点 $m$ 条边的无向图，每次选择一个叶子结点并将它和连接它的边删除。 对于每个 $k\in[0,n]$，问有序选择 $k$ 个点的方案数。 $n\le 100$。 显然如果有环，那么所有环上的点都无法被选择，可以选择的只是一棵 阅读全文