摘要：
题面 http://darkbzoj.tk/problem/3716 题解 我感觉到了暑假颓废的气息。 用$set$模拟最大流。 首先以$(0,0)$为圆点，平行于两个视线方向为$x$轴和$y$轴，建立平面“非直角”坐标系。类似于大神教我们的斜二测画法。 列几个式子，本来是要用到三角的，但是约一约就 阅读全文
摘要：
追不到北京的神仙小姐姐（话说北京的神仙小姐姐长的好像我女神啊，不知道她去P了还是去T了呢），我只能颓废做北京省选了。。。。。。 咳咳，上面那句话不能让我女神看到。 题面 https://www.luogu.org/problem/P5460 题解 $[l,r]$变换了多少次等价于$[1,r]$-$[ 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3731 题解 二分图上求可能割边。 阅读全文
摘要：
我发现我学的最大权闭合子图一直是假的，自闭了。 最大权闭合子图：选一点之前一定要选这个点的后继 $S$连正，负连$T$，边权为点权的绝对值。 题面 https://loj.ac/problem/2146 题解 注意离散化之后的二分答案，$n$应该是压缩后的$n$，即$tot$。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3329 题解 最小割树。 注意最小割树的实现，每次是把当前的$S$和$T$连在一起，权值为$G.dinic()$。 并且每一次建图是重新建全图，不是建区域内的图。 阅读全文
摘要：
我大安徽的题~ 题面 https://www.luogu.org/problem/P4126 题解 对于一条有向边$(u,v)$ 关键割边（一定在最小割上的边）的判定：$u$所在强连通分量和$S$一样，$v$所在强连通分量和$T$一样，并且满流。 性质：容量+1，则最小割/最大流+1。 可能割边（有 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/3232 题解 非常神仙的一道题。（跟$yyb$的评价一样） 这道题其实不是最大权闭合子图。是一个普通的最小割。 首先，分数规划，二分答案。 其次，先把所有格子的权值都加上， 让$S$流向每个格子，边权为$V[i][j]$，然后我们在各格子 阅读全文
摘要：
题面 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]$： 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3852 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3196 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4503 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3167 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4036 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2470 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2601 题解 二维哈希（和二维前缀和类似） 右向量：$107$下向量：$233$ 才不会取名叫$wls$和$wym$ upd：突然想到，取$wls$和$wym$也挺好的，因为他们作为两个基向量，被我期待在任何一点永不相交。 讽刺的 阅读全文
摘要：
题面 https://loj.ac/problem/6066 题解 阅读全文
摘要：
题面 https://loj.ac/problem/2072 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4324 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3501 题解 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/3160 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P1659 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/SP7586 题解 阅读全文
摘要：
题面https://www.luogu.org/problem/P3193 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2375 题解 阅读全文
摘要：
题面 https://vjudge.net/problem/HDU-1711 题解 阅读全文
摘要：
题面 https://vjudge.net/problem/POJ-3461 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3041 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3121 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2414 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/CF710F 题解 删除的情况另开一个“可支持插入的$AC$自动机”，因为贡献可减。 支持插入的$AC$自动机$=$$AC$自动机$+$二进制分组。 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/1444 题解 广为人知的图上随机游走模型（在这里，“图”指的是$trie$图） 终止节点向自己连“黑洞边”。 设计一个$dp$，$f[i][j]$表示$i$点在第$j$次轮游走中的期望拥有的人数/一个人在第$j$轮游走走到这里的概率（概率 阅读全文
摘要：
题面 https://www.luogu.org/problem/P5319 追不到北京的小姐姐，只能写北京的省选了。。。。 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P5283 题解 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/4260 题解 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/4477 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3732 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4770 题解 阅读全文