摘要：
传送门 大佬们是怎么一眼看出这是一个最大权闭合子图的……大佬好强->这里 1.把所有区间$(i,j)$看成一个点，如果权值大于0，则从$S$向他连边，容量为权值，否则从它向$T$连边，容量为权值的相反数 2.对于区间$(i,j)$，向所有的寿司$i$到$j$连边，表示选这个区间这些寿司必须选 3.对 阅读全文
摘要：
传送门 主席树优化建图？ 然而我连代码都看不懂 贴个题解好了->这里 阅读全文
摘要：
传送门 这题是用最小割树做的（不明白最小割树是什么的可以去看看这一题->这里） 有了最小割树就很简单了……点数那么少……每次跑出一个最大流就暴力搞一遍就好了 阅读全文
摘要：
传送门 首先最大流等于最小割，那么可以转化为最小割树来做（不知道什么是最小割树的可以看看这题->这里） 具体的做法似乎是$hash[i][j]$表示最小割为$i$时点$j$是否与$S$连通 然后据Claris大爷说这题卡dinic，只能用EK 顺便吐槽一句，Claris大爷的代码真的不能看…… 阅读全文
摘要：
传送门 好神仙……最小割树是个什么东西…… 其实我觉得干脆直接$O(n^2)$跑几个dinic算了…… 来说一下这个叫最小割树的神奇东西 我们先建一个$n$个点，没有边的无向图 在原图中任选两点$s,t$，然后跑一遍最小割。那么在残量网络上的点会分成两个集合，一个属于$s$，一个属于$t$ 我们在无 阅读全文
摘要：
传送门 膜一下大佬->这里 不难看出这是一个最小割的模型（然而我看不出来） 我们从源点向每一个点连边，容量为他能带来的总收益（也就是他能对其他所有经理产生的贡献） 然后从每一个点向汇点连边，容量为雇佣他的费用 那么考虑一下，如果我们割了源点到他的连线，代表不选他，就损失了相当于容量的利润 如果我们割 阅读全文
摘要：
传送门 据说正解线段树套平衡树 然而网上参考（抄）了一个树状数组套动态开点线段树的 思路比较清楚，看代码应该就明白了 阅读全文
摘要：
题目描述 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全 阅读全文