摘要：
BZOJ 4003 需要实现一个可并堆。 每个点维护一个小根堆，然后一开始把所有骑士加入到它所在的点的小根堆当中，实际上空间是$O(m)$的，然后我们从上到下不断合并这个小根堆，合并完之后如果遇到堆顶小于当前城市的防御值就弹掉堆顶顺便记录答案。 对于那些攻占掉城池对骑士的贡献的处理，可以采用打标记的 阅读全文
摘要：
斯坦纳树复习，我暑假的时候好像写过[JLOI2015]管道连接来着。 设$f_{i, s}$表示以$i$为根，$k$个重要点的连通状态为$s$，（$0$代表没有连进最小生成树里面去，$1$代表连进了最小生成树里面去）的最小代价，那么可以写出两种转移。 1、$f_{i, s} = min(f_{i, 阅读全文
摘要：
感觉应当挺简单的，但是弄了好久……菜死了 如果不考虑那些为$1$的点，直接跑个最短路计数就好了，但是我们现在有一些边可以不用付出代价，那么只要在连边的时候先预处理搜一下就好了。 原来的想法是拆点，但是这样子不好连边，所以直接把点权转化到边权上来。 注意到起点其实不用付出代价，那么最后的答案就是$di 阅读全文