摘要：
传送门 这该死的码农题…… 题解在这儿->这里 阅读全文
摘要：
传送门 别说话，自己看，我不会->这里 我这里用的建图方法是先跑一次最大流，连上$(t,s,inf)$之后再跑一遍，然后答案就是之前连的那条边的反向边的流量 据说还有种方法是连上$(t,s,inf)$之后跑一遍，记录这条边反向边流量，再拆掉边以及$ss$和$tt$，然后再跑一次最大流，答案就是之前记 阅读全文
摘要：
传送门 其实这题的建图并不难（虽然我并没有想出来） 首先，每一个点的入度和出度必须为$1$ 那么我们考虑拆点 每个点的出度点向它能到达的点的入度点连边，容量$1$，如果方向为原来的方向则费用$0$否则费用$1$ 然后源点向所有入度点连边，所有出度点向汇点连边 因为费用流首先是最大流，所以肯定能跑满 阅读全文
摘要：
传送门 ps：费用流增广的时候费用和流量打反了……调了一个多小时 每个数只能参与一次配对，那么这就是一个匹配嘛 我们先把每个数分解质因数，记质因子总个数为$cnt_i$，那如果$a_i/a_j$是质数当且仅当$cnt_i=cnt_j+1$且$a_i/a_j==0$ 那么我们根据$cnt_i$的奇偶性 阅读全文
摘要：
传送门 表示完全看不懂最小费用可行流…… 据某大佬说 我们考虑拆点，然后进行如下连边 $s$向$a_i$连边，权值$0$，容量$[0,m]$ $a_i$向$a_i'$连边，权值$0$容量$[v_i,v_i]$ 如果存在边$(i,j)$，则连边$a_i'->a_i$，权值为$w_{i,j}$，容量$[ 阅读全文
摘要：
传送门 考虑源点为同意，汇点为反对，那么只要源点向同意的连边，不同意的向汇点连边，求个最小割就是答案 然后考虑朋友之间怎么办，我们令朋友之间连双向边。这样不管怎么割都能对应一种选择情况。那么还是求一个最小割就行了 阅读全文
摘要：
传送门 一道题让我又要学可行流又要学zkw费用流…… 考虑一下，原题可以转化为一个有向图，每次走一条路径，把每一条边都至少覆盖一次，求最小代价 因为一条边每走过一次，就要付出一次代价 那不就是费用流了么 我们定义每走一次都会对一条边增加1的流量，1然后费用为时间 那么把下界设为1，上界设为inf，跑 阅读全文
摘要：
传送门 好珂怕…… 树分块是什么东西啊……感觉好暴力…… 直接贴一下好了->这里 阅读全文
摘要：
传送门 看来以后见到矩形就要黑白染色冷静一下了…… 首先，如果它的要求时候相邻的选择相同，那么就是和这一题一样了->这里 然后考虑不同的要怎么做 那就把矩形黑白染色一下吧 然后令其中一种颜色的A，B反过来，那么就和上面那道题一样了 阅读全文
摘要：
传送门 为什么大爷们一眼就能看出这题是最小割，我却要仔细思考（并看了眼题解）才能发现…… 首先把$S$当做$A$，$T$当做$B$，然后$S$向对应的点连边容量为种在$A$的获利，连$T$同理。这样只要用全部收益减去最小割就是答案 然后考虑一下组合。我们对于每一个组合拆点，从$S$向入点连边容量为收 阅读全文