并查集
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『并查集』格点统计
Problem\mathrm{Problem}ProblemSolution\mathrm{Solution}Solution我们知道,对于(x1,y1),(x1,y2),(x2,y1)(x1,y1),(x1,y2),(x2,y1)(x1,y1),(x1,y2),(x2,y1)满足,那么(x2,y2)(x2,y2)(x2,y2)也满足,我们需要通过分析前者和后者的关系来找到规律。即,如何寻求...原创 2019-10-31 18:31:06 · 147 阅读 · 0 评论 -
『并查集·奇偶性判定』Parity game
Description有一个01序列,长度<=1000000000,现在有n条信息,每条信息的形式是-a b even/odd。表示第a位到第b位元素之间的元素总和是偶数/奇数。 你的任务是对于这些给定的信息,输出第一个不正确的信息所在位置-1。信息的数目不超过5000。 如果信息全部正确,即可以找到一个满足要求的01序列,那么输出n。Solution1l到r是偶数,想到与1到l-1的...原创 2019-05-12 15:04:07 · 655 阅读 · 0 评论 -
【习题·贪心】Color A Tree(贪心+数学证明)
题目描述有一棵树,需要给其所有节点染色,每个点染色所需的时间是一样的都是11.给每个点染色,还有一个开销“当前时间×ci×ci”,cici是每个节点的一个权值。(当前时间是染完这个节点的时间) 染色还有另一个约束条件,要染一个点必须要先染好其父节点,所以第一个染的点是根节点. 求最小开销。Solution可以说是非常难的一道题目了。对于为了使花费最小,如果当前能够选到所有点里那个最大的...原创 2019-03-17 15:06:39 · 404 阅读 · 0 评论