摘要：题面 最长不下降子序列问题 题解 最长不下降子序列就直接跑动态规划即可。 数量问题考虑网络流。 把每个点拆成左右两个点。 如果一个数是最长不下降子序列的启示，即 \(dp\) 值为 \(1\)。那么把源点连向它。然后每个数的左点连向右点。 对于在数 \(x\) 后且比数 \(x\) 大的数 \(y\ 阅读全文

摘要：题面 家园 / 星际转移问题 题解 一道比较新颖的题。 竟然是枚举答案加动态加边。 其实模拟一下不难发现，因为每个时刻飞船的位置是固定的，所以我们一开始就设法去建完整张图的话，会发现不能保证这个条件。 所以我们直接枚举时间，能够全部送到了，那肯定就是最短时间。然后每次在分层图上连接飞船上个时间处于的 阅读全文

摘要：题面 餐巾计划问题 题解 隐式图问题。 我们考虑建立分层图，那么每层的状态即为时间，将每天拆成两个点，分别表示早上和晚上。 从源点向表示晚上的点连流量为当天所用餐巾数 \(r_i\)，费用为 \(0\) 的边，表示每天晚上得到 \(r_i\) 条脏餐巾。 从表示早上的点向汇点连流量为当天所用餐巾数 阅读全文

摘要：题面 [魔术球问题](https://www.luogu.com.cn/problem/P2765） 题解 做法有两种，找规律和网络流。 这里提供网络流的做法。 对于一个数 \(i\) 我们向能与它构成完全平方数的数 \(j\) 连边，那么如果我们对它进行二分图匹配的话，匹配边是不是就相当于是 \( 阅读全文

摘要：题意 $n$个点，\(m\) 条边的无向图，求出 \(t\) 条路径，使路径中最长的边最小。 题解 看到最大的最小应该能马上想到二分答案。 于是我们差的就是一个 check 函数了。 不正确暴力 从点 \(1\) 出发遍历，将遍历的边及其反边打上标记，直至有 \(t\) 条路径为止。 这么一看感觉仿 阅读全文