摘要：【JSOI2018】潜入行动 树形$DP$。设$f_{i,j,0/1,0/1}$表示以$i$为根的子树中，用了$j$个监听器，是否放置了监听器，是否被监听的方案数。转移就多讨论几种情况就好了。 关键问题是直接这么做是$O(NK^2)$的。 解决方案就是，我们别$DP$边维护子树的大小$size$,每 阅读全文

摘要：测试 在你的帮助下，$Winedag$ 愉快地在$ deadline $前造完了他的题目。 虽然 $Winedag$ 非常牛逼，但 $Wetmath$ 还是要求他参加模拟考试。 $Winedag$ 要考的题目一共有 $n$ 道，对于第$ i $道题，如果 $AC$ 了，那么得分为$i$ ，否则得分为 阅读全文

摘要：Loj 6073.「2017 山东一轮集训 Day5」距离 Description 给定一棵 $n$ 个点的边带权的树，以及一个排列$ p$，有$q $个询问，给定点 $u, v, k$，设$ path(u,v) $表示$ u$ 到 $v $的路径，$dist(u,v) $表示$ u$ 到$v$ 的 阅读全文

摘要：堆 二叉堆是一种特殊的堆，其同时满足完全二叉树和堆的性质。完全二叉树：令堆中节点数为𝑛，我们将所有节点编号为$[1,n]$，那么$1$号节点为根，其他所有节点满足𝑖号节点的父亲为$\lfloor\frac{i}{2} \rfloor$号节点， 其中$\lfloor\frac{i}{2} \rfl 阅读全文