摘要：最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 阅读全文

摘要：题意： 有很多台机器，可以把物件从一种状态改装成另一种状态，初始全为$0$，最终状态全为$1$，让你可以拼凑机器，请问最大总性能为多少，且要求输出方案。 题解： 这道题是真的水啊，我不想写太多，加一点吧。我们发现，把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$，于 阅读全文

摘要：本文章同步发表于我的博客 简述题意： 题目中给了你一个$n$行，第$i$行有$m+i-1$个数字，有三种询问： 询问一：让你选择一条路径，是的每个路径不经过重复的点，重复的边，然后经过的点的数字和最大 询问二：在询问一的基础上允许经过重复点 询问三：在询问二的基础上还允许经过重复边 思路分析： \( 阅读全文

摘要：2021.2.7网络流习题总结 总是在后一天补前一天的锅，不过没办法，我太菜了，不能像TX他们一样快速AK列表。 1.【模板】最小费用最大流 题目链接： there 由普通的最大流扩展而来，是网络流、二分图中常用的，方法是将找最大流时过程的BFS改为SPFA算法，求最长路，最短路等，有2种写法，一种 阅读全文

摘要：神Defoliation_luoch的博客 神_KOMA的博客 阅读全文