摘要：
https://loj.ac/problem/6006 题意：$n$道题每题有若干种类别，一共有$k$种类别，告诉你每种类别各自需要的题数，构造一种选题目的方案并输出方案。 虽然题目好像没说不过一道题应该不能选多次…（反正我这么写的过掉了x 这道题做下来感觉莫名的很爽233 把每道题向其对应的类别连 阅读全文
摘要：
题意就是求最小割… 然后我们有这么一个定理（最大流-最小割定理 ）： 任何一个网络图的最小割中边的容量之和等于图的最大流。 （下面直接简称为最大流和最小割） 证明： 如果最大流>最小割，那把这些割边删去之后依然能找到一条增广路使得源点和汇点联通，和这些边是最小割矛盾。故最大流$\leq$最小割。 而 阅读全文
摘要：
方格取数的升级版，每个格子最多取一次。 $k=1$的话就是个普及组的dp题，$k=2$就是在之前的基础上多加两维。 然而现在$k$太大了当然就不dp啦 对于$k=1$的情况我们还可以把$(i,j)$向$(i+1,j),(i,j+1)$连边然后答案就是跑最长路，而对于更大的情况我们的瓶颈在于直接跑最长 阅读全文
摘要：
模板题：https://www.luogu.org/problemnew/show/P3381 阅读全文
摘要：
题面 应该是二分图匹配，不过我写的是网络最大流。 dinic求二分图最大匹配：加个源点和汇点，源点连向二分图的一边所有点，二分图的另一边所有点连向汇点，很明显这样得到的最大流就是这个二分图的最大匹配。 阅读全文