摘要：
~~都说了是‘切’糕所以是最小割咯~~ 建图： 每个点向下一层连容量为这个点的val的边，S向第一层连容量为inf的边，最后一层向T连容量为自身val的边,即割断这条边相当于\\( f(i,j) \\)选择了当前层 第i层的每个点向第i+d层的与其相邻点\\( \left | x_i x_{i+d} 阅读全文
posted @ 2018-01-01 21:56
lokiii
阅读(130)
评论(0)
推荐(0)
摘要：
参考：http://blog.csdn.net/vmurder/article/details/44542575 和2337有点像 设点u的经过期望~~(还是概率啊我也分不清，以下都分不清）~~为\\( x[u] \\) ，度为 \\( in[u] \\)，边\\( (u,v) \\) 的经过期望为 阅读全文
posted @ 2018-01-01 19:22
lokiii
阅读(130)
评论(0)
推荐(0)
摘要：
题意：在一条数轴上有若干'R','B',‘G'点，连接两个点的代价是位置差，要求使用最小代价使得除去所有'R'点后剩下的所有点联通，除去所有'B'点后剩下的所有点联通。 还以为会是什么最小生成树，结果是脑洞题啊 因为G点总是要保留下来的，所以考虑按照G分成若干块，对于每个以G开头以G结尾的块，考虑如 阅读全文
posted @ 2018-01-01 17:22
lokiii
阅读(361)
评论(0)
推荐(0)
浙公网安备 33010602011771号