摘要：
题意：给你一棵树，定义一次操作为选择一对相邻点 \((u, v)\)，令 \(u\) 连接除 \(u\) 外 \(v\) 的所有邻居，然后将 \(v\) 相连的边全部删去。给出一棵树，问最小高度为多少的满二叉树，可以通过上述操作得到。 做法： 我们不妨反着考虑，改成将一个点的一些邻居和自己拆开，并在 阅读全文
posted @ 2025-07-11 22:52
LUlululu1616
阅读(99)
评论(3)
推荐(1)
摘要：
题意：很简短了，不再赘述。 做法：乍一看是很难做的，但是我们观察到 \(k\le 7\)，然后我们考虑到其实我们可以将最大流转为最小割，那么就很自然可以考虑状压 dp。 割的要求是点 \(1\) 和点 \(n\) 不连通，所以我们可以考虑状压连通性。因为注意到所有边 \((u, v)\) 满足 \( 阅读全文
posted @ 2025-07-11 21:57
LUlululu1616
阅读(9)
评论(0)
推荐(0)
摘要：
题意：给你若干个区间 \([l_1,r_1]...[l_n, r_n]\)，定义 \(f([L,R]) = \bigcap\limits_{i=L}^{R}[l_i,r_i]\)，求前 \(k\) 大的权值之和。 做法： 首先看到前 \(k\) 大，那么很自然想到我们去二分最小的权值 \(x\) 是 阅读全文
posted @ 2025-07-11 21:56
LUlululu1616
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号