2020牛客暑期多校
hzh2019
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校05 B - Graph 异或最小生成树
202007260059212020牛客暑期多校05 B - Graph 异或最小生成树一、题意给一棵有 nnn 个节点的树,第 iii 条边有边权 WiW_iWi。我们可以无限次地对其增添或删除边,但要求全程始终保证:图连通;任意一个环(如果有)上的边的边权的异或和为零;最后得到一棵新树(也可保持原树不做变动),使得边权之和最少。求边权之和的最小值。2≤N≤105;0≤Wi<230;2\leq N\leq 10^5; 0\leq W_i<2^{30};2≤N≤105原创 2020-07-27 21:03:24 · 422 阅读 · 1 评论 -
2020牛客暑期多校03 D - Points Construction Problem
202007190059162020牛客暑期多校03 D - Points Construction Problem题意无限大的二维平面上,所有整数点(横纵坐标都是整数的点)初始都为白色。给定 n,mn,mn,m,要求将其中 nnn 个点染成黑色,使得满足以下条件的点对 ((x1,y1),(x2,y2))((x_1,y_1),(x_2,y_2))((x1,y1),(x2,y2)) 恰有 mmm 组:两点颜色不同;两点相邻,即 ∣x1−x2∣+∣y1−y2∣==1|x_1-x_2|+|y原创 2020-07-27 11:01:15 · 183 阅读 · 0 评论 -
2020牛客暑期多校02 I - Interval 最短路
202007150059242020牛客暑期多校02 I - Interval 最短路题意给定一个区间 [1,n](n≥2)[1,n](n\geq 2)[1,n](n≥2),每次操作可将其下界或上界增加或减少 111,但长度至少为 111、下界最小为 111、上界最大为 nnn,即,若当前区间为 [L,R][L,R][L,R],则一次操作后可变为以下其中一种:[L−1,R][L-1,R][L−1,R](除非 L=1L=1L=1);[L+1,R][L+1,R][L+1,R](除非 L=RL=RL原创 2020-07-27 10:56:44 · 195 阅读 · 0 评论