摘要：
题面 "[BJOI2017]树的难题" 题解 考虑点分治。 对于每个点，将所有边按照颜色排序。 那么只需要考虑如何合并2条链。 有2种情况。 合并路径的接口处2条路径颜色不同 合并路径的接口处2条路径颜色相同 我们分别考虑这2种情况。 维护2棵线段树，分别表示与当前接口颜色不同和颜色相同。 如果我们 阅读全文
posted @ 2019-03-05 01:17
ww3113306
阅读(339)
评论(0)
推荐(0)
摘要：
题面 "[六省联考2017]寿司餐厅" 题解 首先每种权值只取一次，且不同权值之间有类似于取了xx就必须取xx这种限制，因此我们可以判断这是一个最大权闭合子图问题。 然后我们开始建图 对于每个编号为$x$,权值为$len$的区间，如果权值为正，则连s x : len ；否则连x t : len; 每 阅读全文
posted @ 2019-03-05 01:08
ww3113306
阅读(135)
评论(0)
推荐(0)
摘要：
题面 "[国家集训队]部落战争" 题解 貌似是一道最小路径覆盖的板子题…… 不会的就学学吧，网络流经典建模之一。 不过因为是二分图，所以也可以用匈牙利。 这里的代码是匈牙利的写法，很短。 cpp include using namespace std; define R register int d 阅读全文
posted @ 2019-03-05 00:50
ww3113306
阅读(164)
评论(0)
推荐(0)
摘要：
题面 "CF1083C Max Mex" 题解 首先我们考虑，如果一个数x是某条路径上的mex，那么这个数要满足什么条件？ 1 ~ x 1的数都必须出现过. x必须没出现过。 现在我们要最大化x，那么也就意味着我们要找到一条路径使得这个都出现过的前缀尽可能长。 第二个条件可以忽略,因为如果第1个条件 阅读全文
posted @ 2019-03-05 00:46
ww3113306
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号