Codeforces
关注
分享
扫一扫
文章平均质量分 83
LIN452
(*╹▽╹*)
展开
-
CodeForces 444C DZY Loves Colors题解
[题意] 有n个气球,每个气球有一个颜色x,改变为y后,美丽值增加|x-y|. 对一个序列有两种操作:1. 把区间在[L,R]的颜色染成x.2. 询问区间[L,R]的气球的美丽值总和.n[思路] 区间更新,区间询问可以联想到线段树. 只是更新的时候有点复杂: 因为一个区间内的颜色不一定相同,无法一次性全部更新,那原创 2016-06-27 22:40:45 · 846 阅读 · 0 评论 -
CodeForces 160D Edges in MST 题解
[题意] 给出一个n个点m条边的无向连通图,判断图中每条边是否一定在最小生成树上. n,m[思路]由于最小生成树的性质,我们造出任意一棵最小生成树,并记录下与最小生成树权值相等的所有边.暴力版:沿着非树边x的两个端点走到它们的lca,在环上去找与x权值相同的边,如果找到,说明被替换的边和x都不一定在最小生成树上.暴力做法优化版:这里又有一个结论原创 2016-06-28 07:13:04 · 660 阅读 · 0 评论