摘要：
$\texttt{Kruskal}$ 重构树 —— 需要一定基础的简单算法 题目大意: 给你一个无向图,可能有很多个连通块 给定一些询问 $v,x,k$,代表在 $v\{\}$ 这个连通块里面找到一些路径 $v \Longrightarrow u\{\}$ 的边权 $max\{val\{\}\} \ 阅读全文
摘要：
"如何优化 $\texttt{FHQ Treap}$ 的常数" 前几个星期学了 $\texttt{FHQ Treap}$,似乎跑得很慢。然后想出一个可以优化平衡树的均摊时间复杂度的方法。 首先我们按照权值分块 ($node\_num$ 每一个块的权值个数,$block\_num$ 为块的数量),每一 阅读全文
摘要：
强势图解 $\texttt{FHQ Treap}$。 首先说一说 $\texttt{FHQ Treap}$ 的优点,好理解,上手快,代码一般很短,可持久化等。 重要的是不用旋转。 $\texttt{FHQ Treap}$ 同时也借用了 $\texttt{Treap}$ 的特点,每一个节点拥有两个权值 阅读全文
摘要：
分块以后就很简单了,可以直接搞。 首先预处理,求出一个 $get_i$ 和相对应的 $pace_i$ 代表从 $i$ 点一直弹到下一个块的地方和步数。那我们查询的时候每一次都是可以在 $\sqrt{N}$ 的次数内弹到终点的。 关于修改,就是块里面可能会有一个点 $j$ 会弹到 $i$ 这里,借助 阅读全文
摘要：
当然是$CDQ$+树状数组啦 由于没有多少$Pascal$的代码,这里贴一个$Pascal$的,比较工整美观.... 关于三个维的解法 首先第一维,我们可以按照$point[1,i]$进行排序(也就是$a[i]$)。要注意,$point[1,i]$为第一关键字,$point[2,i],point[3 阅读全文
摘要：
$$QEUES\ I$$ 给的是点的容量,要拆点。我们记录一个 $id[i,j,1/2]$ 代表在 $[i,j]$ 方位上的入点和出点的编号。源点向每一个第一层的入点连一个流量为 $1$ 费用为 $0$ 的边。每一层的入点向出点连一个流量为 $1$ 费用为 $matrix[i,j]$ (代表这个位置 阅读全文
摘要：
思路上方的大佬讲的很清楚了,当然把出入点改成黑白天是一个不错的技巧。 很显然这一天的脏纸巾可以留到明天,也可以留到快洗部和慢洗部。 很显然我可以从买,快洗部和慢洗部这三个地方来拿纸巾。 也很显然每天会用掉一些纸巾 更显然的是这满足流和费用的性质 代码如下: pascal // luogu judge 阅读全文
摘要：
最小费用最大流的 $Dark$ 水题 。 一开始照着大佬们的建模画了一下图,如下 : 注意是一个环而,所以上面的最高的那个点要连最低的那个点的,上面没有画。 我们会发现,我们从源点给了那些点一些权值,然后让用它们的地理位置来给其它的点权值。很显然,如果要流到汇点的话,肯定要先流到那些少于平均值的点。 阅读全文
摘要：
来一篇 $Pascal$。 很显然分层之后就可以搞最大流了。 如果蒟蒻没有想错的话是这样子的 : 之前把 $matrix[i, 1]$ 搞错了改了 $1 h$。把 $ISAP$ 换成 $Dinic$ 又换成 $ISAP$ 以及清空各种优化数组和各种细节用了 $\frac{1}{2} h$。判的是大于 阅读全文
摘要：
以前做过一道类似的题目: $$\text JZOJ\ 5948$$ 小 $X$ 的国家正在遭受袭击，必须抽调一些魂师上前线增援。 到前线用时最短的路上有一条宽度为 $N$ 米的河，而前来增援的魂师每飞行 $L$ 米就必须在一片荷叶上休息一下，才能够继续飞行。当然，魂师们也可以选择没飞够 $L$ 米就 阅读全文