摘要：
嘟嘟嘟 先二分。 令二分的值为$mid$，则对于每一行都要满足$|\sum_ ^ (A_ - B_)|\(，把绝对值去掉，就得到了\)(\sum_ ^ A_) - mid \leqslant \sum_ ^ B_ \leqslant (\sum_ ^ A_) + mid$。（列同理） 这就很明显了， 阅读全文
摘要：
嘟嘟嘟 这题看数据范围大概能猜出来是网络流。 看到网格图，就会想到这么两种解决方法：黑白染色或每一行每一列看成一个点。 而不管用哪种方法，目的都是建立二分图，把冲突用连边表示出来，而同一侧的点之间没有冲突。 对于这道题，黑白染色肯定gg，但是第二种方法也不是很好，毕竟同一行可能放多个炸弹的。换句话说 阅读全文
摘要：
嘟嘟嘟 这题不愧是冬令营的题，有思维难度。 题面就是说有一个完全图，让你给一些无向边定向，使三元环最多。 这题关键就是怎么计数三元环。直接记非常难，所以我们要正难则反！三元环总数是$C_ ^ {3}$，然后考虑什么情况会破坏三元环：当一个点的出边大于1时，记$d_i$是$i$的出边数量，则破坏的三元 阅读全文
摘要：
嘟嘟嘟 这是一道上下界费用流的模板题。 源点就是1，汇点没有，所以我们把每一个点都连向汇点，因为可以在任意一个点退出游戏。 上下界费用流的建图方法和上下界网络流的建图方法一样。都是建立附加源汇。只不过每条边多了个费用。 有费用的边就是他自己的费用，其他的（比如补偿用的边）的费用全是0。然后我们跑费用 阅读全文
摘要：
嘟嘟嘟 这其实就是一个最小流的板子题。把每一条边的流量至少为1，然后建立附加源汇跑一遍最大流，连上$t, s$，再跑一遍最大流就是答案。 刚开始我想错了：统计每一个点的出度和入度，去两者较大值$w$，则流经这个点的流量至少为$w$。所以我就拆点，从$i$向$i'\(连一条容量为\)[w, INF]$ 阅读全文