cychester

摘要： 题解 是我从来没有做过的裂点splay。。。 看的时候还是很懵逼的QAQ。 把最后一列的$n$个数放在一个平衡树中， 有 $n$ 个点 剩下的$n$行数， 每行都开一个平衡树，开始时每棵树中仅有$1$个点， 记录了开始时的区间左端点 $1$ 和右端点$m - 1$。 这样每次出队都最多只会影响两棵平 阅读全文

摘要： 题解 首先肯定是要求出单源最短路的，我用了堆优化dijikstra ,复杂度 mlogm，值得拥有！(只不过我在定义优先队列时把greater 打成了 less调了好久 然后我们就求出了$i$到源点的最短距离$dis_i$ 定义一个数组 $f_{i, k}$表示从源点到节点$i$的距离比$dis_i 阅读全文

摘要： 题解 真的想不到这题状压的做法。。。听说还有跑的飞快的模拟退火，要是现场做绝对滚粗QAQ。 不考虑深度，先预处理出 $pt_{i, S}$ 表示让一个不属于 集合 $S$ 的 点$i$ 与点集 $S$ 联通的最小代价， 也就是从 $i$ 到 $ j, j \in S$的最小距离。 接着处理$ss_{ 阅读全文