日记

还好昨天晚上没有写日记。

事情起因是这样的：我的电脑开机就蓝屏。它已经这么蓝屏过几次了，于是我决定修一下。他的错误代码是 MEMORY_MANAGEMENT。因为我的内存是不同频率混着插的，所以我早就料到它会出问题。于是我把机箱打开，想把不同频的两根条子拆下来。但是我的显卡把内存条挡住了，于是我又把显卡拆下来。但是装回去的时候，显卡没插稳。于是我被显卡硬控了 $30$ 分钟。

其实上面的都算好的了。等我把电脑打开，我又发现有个人妄图加我的 steam 好友。我于是接受了。然而他又是一个骗子。超市他的马。

试题库# Link to

其实这玩意是个挺基础的建模了。

把每个类型连到源点上，容量是所需的题数，把每道题连到汇点上，容量是 $1$。再把每个类型对应的题目连到这个类型上，容量也是 $1$。那么能取到的最大题数就是最大流。如果最大流小于等于所需的总题数，就说明非法。

如何构造方案？我们发现，如果对于一个类型到题目的边有流量，就说明这个类型选了这个题目。

骑士共存# Link to

我们发现：$x + y$ 的奇偶性跳一下一定是会变化的，那么这题就和方格取数一模一样了。

最长递增子序列# Link to

我们先 $n^2$ dp 出以 $i$ 结尾的最长不降子序列长度。这样第一问就解决了。

对于 $dp_i = 1$ 的点，从源点往他建边，容量为 $1$。对于 $dp_i$ 最大的那几个 $i$，从它建边到汇点，容量也为 $1$。跑一个最大流，这样第二问也解决了。

我们再把 $s \to 1$ 的容量设成 $\inf$，如果 $dp_n$ 最大的话把 $n \to t$ 的容量也设成 $\inf$，这样第三问也解决了。

数字梯形# Link to

网络流常用技巧：拆点。把一个点拆成两个点，一个入点和出点。每个点的入点向出点连边，容量是题目这个点的允许访问次数，代价是点权。一个输入的边 $u \to v$，让 $u$ 的出点往 $v$ 的入点连边，容量是这个边的允许访问次数，代价是边权。

深海机器人# Link to

最大费用最大流板子，但是题意实在是晦涩难懂。

航空路线# Link to

其实也挺板的，参照数字梯形下面给的网络流常用技巧。

火星探险# Link to

其实你会发现，我基本已经会基本的网络流建模了。但是我的码力还是太强了，被一道题硬控一晚上。

后日谈 # Link to 后日谈

我真的诗人吗？我的码力为啥这么强？到底怎么才能练码力啊？？

今天不仅码力不行，还有 $24^\circ$ 的冷空调给的 debuff，给我吹出肠胃病来了，今天一整天都是萎靡不振。