摘要:
题面 https://www.luogu.org/problem/P4307 题解 日膜一发$aysn$。 点数为$2n+m$的二分图做法很容易能想到。 把每个人拆成成功点和失败点,然后一个人胜的场数就是所有和他比赛的人的失败场数之和,在新建点限制流量就行了。 更优做法,点数$n+m$: 调整法。 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2764 题解 原谅当年的我太弱,把$dinic$拼错。 upd:我发现我当年判边在不在最大流上也是假的。应该看$w[i]是否为0$。 upd:应该是有必要补说一下的,一开始,每个点自成一个路径,然后一个合法的匹配就是把两条路径合二 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3980 题解 套路作差,每个点代表一组等式,然后连边。 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2304 题解 $orz$ $aysn$ 神仙题不会,还是$aysn$教我的。 二合一。 第一问是个$dp$,我一开始想建$DAG$跑最长路,后来经题解点化可以把同一层的一起考虑,这样就能做到$O(n)$了。 方法: $f[x]$: 阅读全文