摘要：
分块以后就很简单了,可以直接搞。 首先预处理,求出一个 $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$ 米就 阅读全文
摘要：
一个带权值的二分图。 注意源点和左边的点连还有右边的点向汇点连的时候流量为 $1$ (不能被重复匹配) 就可以了。 本蒟蒻不会 $KM$。 pascal // luogu judger enable o2 Uses math; var from,reach,next,value,cost:array 阅读全文
摘要：
实话说: 这题是 $ZJOI$ 的很不正常 此题是贼容易想的,第一问无脑的跑一遍最大流或者费用流,随便你。第二问要求我们把流量变为 $k+\max flow$ (其中 $\max flow$ 为上一次的最大流)。我们可以搞一个这样的机制: 我原本有流量 $flow[i]$,这些流量是不用钱的 我现在 阅读全文
摘要：
这到题目的题面很整洁,让我觉得是一道难题。 结果是跟 "教辅的形成" 一样的题目。 看条件就知道是最小割: 切一个面切很多个点 $ $ 切这个面的第一个点可以一起切后面的很多个点。(一共有三个面) 让你最快的切完所有点。 换成教辅的形成的说法: 一本教材配对一个答案配对一个练习册。 让你找出最多可以 阅读全文
摘要：
第二道概率 $DP$。 显然每一张牌在一次中是只能选一次的。 期望: $$\sum\limits^{N}_{i=1} g_i \times d_i$$,其中 $g_i$ 为第 $i$ 张牌在 $r$ 轮中使用的总概率。 其中设 $f_{i,j}$ 为在第 $i$ 轮中(一共跑了 $i$ 张牌)选了 阅读全文
摘要：
好久以前就要写的博客拖到运动会来写....(~~当时思路好像还是原创的,现在不是了~~) 先说明并没有 $A$ 这道题,但是 $A$ 了 "$loj$ 分块 $9$" (也是区间众数,我是按在线做的)。 如果有大佬知道为什么我没有 $A$ 蒲公英可以来 @ 我! 。 本篇适合于刚刚入手分块的蒟蒻(~ 阅读全文
摘要：
一看题目: 水题!最小割跑一跑 然后发现 $N,M \leq 10^3$ 凭借信心写了 $ISAP$。很显然是会 $TLE$ $1$~$2$ 点的。然后我在 $bzoj$ 上面泄露的数据中打了个表,时间复杂度全场第一。 偷笑~ pascal // luogu judger enable o2 Use 阅读全文
摘要：
题意: 给你一珂树。 让你找出一些路径使得最小的路径长度的最大。 路径要求边不相交,点可以相交。 $80$ 分前置做法 首先考虑二分。假设二分的值是 $goal$。 我们考虑到,一个节点的儿子可能会给自己带来一些路径,把这些路径存起来,设为 $rope$ 数组。 在 $rope$ 中,如果有一条路径 阅读全文
摘要：
这道题最简单的解法: 权值线段树 。 代码行数: $48$。 难度: $Splay$ 的 $\frac{1}{10}$ 不到。 下面的程序为了方便大家理解没有离散化哦。 操作 $I$ / $II$: 插入 / 删除 $x$ 数 直接写一个 $Change$ 函数代表在线段树的 $x$ 这个位置 $± 阅读全文
摘要：
用高度来限制 $K$,这个很好理解,看第一位的图可知了。 当然 $DP$ 也是可以的。 手写堆 $7.in$ 会炸掉! 因为会有 $heap_{num} \leq 0$ 的时候! 阅读全文
摘要：
当一个羊身边有狼时产生贡献,最多只有四周。 所有源点连狼,代表这些狼可以产生贡献。 所有地连四周,代表狼可以对一定地理位置的羊产生贡献。 所有羊连汇点,代表回收贡献。 pascal // luogu judger enable o2 Uses math; var value,reach,next,f 阅读全文
摘要：
"$$I$$" 平常的做法是设 $f_{i,j}$ 为 $0$~$j \times 10^{i 1}$ 的合法个数,这里用 "某种" 神奇而快速的做法。 简化题意: 不要 $6\ 2$ 连在一起的数字。 不要有 $4$ 的数字。 我们暂且设 : $f_{i,1}$ 为 $0$~$10^i 1$ 的合 阅读全文
摘要：
$$\texttt{SA / rank}$$ 这里讲最简单也最慢的方法 (前提是以及把倍增排序看了一下,对各个数组的定义有了一定的了解),我们只求 $rank$ 来推导 $SA$。 首先理解 $O(N^2 \log N)$ 和 $O(N^2)$ 的方法,显然的快排和基数排序。如果不懂基数排序可以暂时 阅读全文