![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021牛客多校
文章平均质量分 80
混吃等死的牛
这个作者很懒,什么都没留下…
展开
-
2021牛客多校#1G-Game of Swapping Numbers(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/11166/G题意给定长度n,再给定操作次数k,两个数组a[i],b[i]。每次操作可以交换a数组中的俩个元素。求最大值∑i=1n\sum_{i=1}^n∑i=1n(|ai-bi|)。思路对于ai和bi,它俩的绝对值为max(ai,bi)-min(ai,bi)。所以我们可以方便操作,让a是大的那个。具体实现就是,如果b>a,swap(a,b)。再考虑俩组(ai,bi)和(aj,bj),由于前面的操作ai原创 2021-07-28 22:20:30 · 144 阅读 · 0 评论 -
2021牛客多校#4 E-Tree Xor(区间异或,区间求交)
2021牛客多校#4 E-Tree Xor(区间异或,区间求交)题意给你n节点的树,每个节点的权值范围Li ≤\leq≤Wi ≤\leq≤Ri ,然后再给你n-1条边,边权定义为u,v节点权值的异或值。现在问你,满足条件的W的取值有多少组。思路根据异或的性质,知二求一,那么对于这颗树,只要一个节点的权值确定,那么别的顶点的权值,跑一个dfs就可以求出来。应为边权是已知的。不妨让1号节点的权值为0,,那么可以预处理出别的节点的值W’i ,如果1号节点的取值为a,那么每个Wi=W’i⨁\bigop原创 2021-07-28 14:07:58 · 203 阅读 · 0 评论