位运算
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
D. Walk on Matrix(超详细讲了原理)
D. Walk on Matrix标签构造简明题意假设有一个数字矩阵,每次可以向下或向右,问从左上角走到右下角的数字和最多是多少,那么显然这是一个dp。现在不问你数字和,而是把路径上的所有数都&起来,如果还是dp显然是错的。假设dp的到的结果是x,正确答案是y。现在给定k,需要你构造一个矩阵,使得|y-x|=k思路首先我们思考什么时候dp是错的。假设矩阵中...原创 2020-04-01 21:03:28 · 959 阅读 · 2 评论 -
D. Ehab the Xorcist
D. Ehab the Xorcist标签位运算(异或)简明题意给两个数u,v,需要求出一个最短的数组,使得数组中所有元素的异或=u,所有元素的和=v思路首先是异或的性质:a⨁b=a+b−2(a&b)a\bigoplus b=a+b-2(a\&b)a⨁b=a+b−2(a&b),知道这个后,很容易判断出v>=u,否则无解。然后是异或的第二...原创 2020-03-26 18:25:34 · 244 阅读 · 0 评论