摘要：
link 比较基础的题目。 由于一个数只能被使用一次，考虑拆点，然后在可能转移的节点之间连边。由于所求的LIS长度一定，所以源点只能连 1 点，同时只有值为 LIS 的点才能连向汇点（其实这种情况两边卡死是很好做的，就怕它搞什么两边留空），这样跑出来的一定是特定长度的 LIS，跑最大流即可。对于第三 阅读全文
摘要：
link 这道题的主要价值在于用到了一种重要的思想，即对费用提前计算。 假如这道题没有等待的时间，那么就是一个二分图最小匹配问题，用费用流跑一下即可。但它有等待时间，而每个人的等待时间和他前面的所有人是谁都有关系，这就造成了大大的困扰。于是考虑对费用提前计算，因为每个人使后来人等待的时间只和他后面的 阅读全文
摘要：
link 个人感觉建模方式比较奇怪，之前还没有做到过这样建模的题目。大开眼界。 第一个问题是如何让流分身。假如一个流只服务一个节点那么直接上费用流，如果一个流只服务两个节点那么多半是二分图的方式建模，但这道题里它一个流服务很多节点，而且这些节点的集合有大大的交集，这意味着我们必须想新方式。想到让一个 阅读全文
摘要：
link 极好的状压DP，提供了一种状压的写法。 令人难受的是这道题由于芯片可能会占据三行的空间，所以要用到三进制，而由于某些不可抗因素三进制是不能直接使用位运算来取出的。然后就考虑用 $f[i][j]$ 来代表第 i 行状态是 j 方案数。这样显然会超时，但一个显然的优化是每一行的合法状态是不多的 阅读全文
摘要：
link 很巧妙的题。可以用上下界网络流来写但我不想。 正着推不是很好处理，因为正着那就是限定边的流量下界，还不如用上下界网络流呢。考虑反着来，先把每个不是障碍点的地方摆上士兵，可以计算出每一行和列的士兵人数，这样就可以找出每一行和列最多可以删除的士兵数量，这不就限定了流量的上界了吗。考虑每个流量都 阅读全文
摘要：
link 一道可以认为是很简单的题目。 每次比赛所有孩子的总卡片数都会加二，所以考虑建立比赛节点和孩子节点，孩子节点连汇点上界是最后的卡片数（流量太多就是孩子赢得太多，那么多余的卡片去哪了呢？细思极恐），比赛节点连源点上界是二。然后就很简单了，跑完之后找出每个孩子在那些比赛中得到的卡片，然后剩下的卡 阅读全文
摘要：
link 一道构造题，验证的过程用到了网络流。 数据范围不大，考虑枚举中心点是谁，然后就考虑暴力补齐中心点和周围点的边，补齐过程扫描一遍统计边数即可，注意需要的边数是 $2m-1$ ，导致我卡了一会。然后对于周围的点，由于每个点已经被强制夺去了一个出度和一个入度，那么每个点就还需要一个出边和一个入边 阅读全文
摘要：
link 题目不难但是有坑点，详见我发的那个“警示后人”。 就是跑二分图最大匹配，对价值取反之后就变成了最小费用最大流的板子了，注意读题直接跑费用流即可。然而我这个蒟蒻还很是调了一会。 #include<bits/stdc++.h> //#define feyn #define int long l 阅读全文
摘要：
link 很久都没有时间写随笔了，积攒了不少网络流。本来打算昨天晚上补一补但由于夏令营我们的假没了，所以拿个下午写点吧。 一道挺巧妙的题目。 首先搞清楚流量的含义。在这道题里肯定会把流量定义为餐巾，但问题是餐巾有脏的和干净的，那咋办。有一个不成熟的想法是说每天早上向晚上连边，晚上有时还可以往早上连边 阅读全文
摘要：
在洛谷回收站里偶然找到的回忆录，于是搬运过来了。时间过得好快呀。 2020年CSP入门组复赛 赛后回忆录 好吧，到目前为止，本蒟蒻已经与C++这个好东西相识一年多了。我决定以此篇文章，回忆我这一年来的OI岁月。提示：~~以下内容可能有些胡扯，敬请原谅。~~ 2020年11月7日，我参加了CSP入门组 阅读全文
摘要：
珂爱的评测机。 did you mean #include? did you forget to '#include<cstdio>'? 阅读全文
摘要：
link & 博客园食用 题意 有一个矩形区域被划分成了许多小方格，这些方格中有一个是陷阱。这个区域内有一些细菌，这些细菌有初始方向，它们会沿着各自的初始方向去到相邻的格子（特别地，假如当前方向会导致它们冲出矩形那么细菌会转身），每到一个新的格子，细菌就会按照格子中的数值旋转一定的角度从而改变自己的 阅读全文