摘要：
"【牛客网】Whalyzh's Problem" 每个$b_{i,j}$建一个点，认为选了$b_{i,j}$一定会选$a_{i}$和$a_{j}$ 选了$a_{i}$的话会带了一个$ b_{i,i}$的价值 然后再用01分数规划二分答案，选了$a_{i}$还会带来$ x$的代价，x是二分的答案 如果 阅读全文
摘要：
"【牛客网】Idol Master" 也是一道网络流解线性规划 不过需要从小于号的那边解 限制是$a \leq \sum_{i = 1}^{k} x_{i}\leq b$ 其中$0 \leq x_{i} \leq 1$ $\sum_{i = 1}^{k} x_{i} = b y_{i}$ $y_i 阅读全文
摘要：
"【洛谷】P3980 [NOI2008]志愿者招募" 我居然现在才会用费用流解线性规划…… 当然这里解决的一类问题比较特殊 以式子作为点，变量作为边，然后要求就是变量在不同的式子里出现了两次，系数一次为+1，一次为 1 这样的话就作为了一个出度和一个入度，和边正好对应了 我们设每种志愿者选择人数是$ 阅读全文
摘要：
"【51nod】 2622 围绕着我们的圆环" kcz出的一道比赛题 第一次写带修改的线性基 ps：我觉得我计数计的好麻烦 首先是这个可以认为第二个矩阵是$q$个$s$位数，如果这$q$个数的线性基可以消掉$C$中每一行，那么答案就应该是，设线性基个数是$x$，则应该是$2^{q x}$随便选，然后 阅读全文
摘要：
"【51nod】2564 格子染色" 这道题原来是网络流…… 感觉我网络流水平不行…… 这种只有两种选择的可以源点向该点连一条容量为b的边，该点向汇点连一条容量为w的边，如果割掉了b证明选w，如果割掉了w证明选b 那么$p$的限制怎么加呢，新建一个点$i'$，然后$i$往$i'$流一条容量为$p$的 阅读全文