摘要：
不要被5s时限和50000点数吓倒！大胆网络流！我一个5w级别的dinic只跑了1s+！ 看起来没有最大权闭合子图的特征——限制，实际上还是有的。 我们需要把中转站看成负权点，把p看成点权，把客户看成正权点，把c看成点权，然后把中转站点a、b作为客户点的依赖点 s点向所有正权点连边，流量为点权；所有 阅读全文
posted @ 2018-01-02 20:36
lokiii
阅读(114)
评论(0)
推荐(0)
摘要：
一上来以为是裸的最大权闭合子图，上来就dinic …然后没过样例。不得不说样例还是非常良心的给了一个强连通分量，要不然就~~WA的生活不能自理了~~ 然后注意到有一种特殊情况：每个植物向他保护的植物连边（包括被其挡在后面的），当植物的保护范围连成一个强连通分量时，这个强连通分量上的植物以及从这个强连 阅读全文
posted @ 2018-01-02 19:41
lokiii
阅读(283)
评论(0)
推荐(0)
摘要：
对于网格图，尤其是这种要求相邻各自不同的，考虑黑白染色 对于这张染色后图来说： 对于每个黑格： 表示初始时选择商业区； s点向它连商业区收益的流量，它向t点连工业区收益的流量； 割断S侧的边说明反悔，则保留T侧边的边权（工业区），割断T侧的边说明维持原样，保留S侧边权（商业区） 对于每个白格： 表示 阅读全文
posted @ 2018-01-02 11:45
lokiii
阅读(151)
评论(0)
推荐(0)
摘要：
~~谁说这道和2127是双倍经验的来着完全不一样啊？~~ 数组开小会TLE！数组开小会TLE！数组开小会TLE！ 首先sum统计所有收益 对于当前点\\( (i,j) \\)考虑，设\\( x=(i 1) m+j \\) 首先单个人选择文科或者理科是很好建图的，我们设与s点相连选文，与t点相连选理， 阅读全文
posted @ 2018-01-02 09:30
lokiii
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号