摘要：
一个带权值的二分图。 注意源点和左边的点连还有右边的点向汇点连的时候流量为 $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 阅读全文