摘要: "题目链接" 题目大意:给你俩数$u$和$v$,问你是否能找出来最短的一列数,使它们的和为$v$,异或值为$u$。 这题主要是考察对位运算的理解。 1.首先,位运算是不存在进位的,所以位运算的结果只会比原来的和小,也就是说$u$绝对不会大于$v$。 2.如果异或后的结果是奇数的话,那么这列数里面奇数 阅读全文
posted @ 2020-03-25 22:49 shuitiangong 阅读(144) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意:让你找出所有$ai+aj bi+bj$(i j) 其实这题不用在意$i j$只要把$i\neq j$并且符合条件的一对数记做一个答案就行了。。。(显然通过$i和j$交换必有$i j$)。然后我们把$ai+aj bi+bj$变形可得$(ai bi)+(aj aj) 0$所以我们 阅读全文
posted @ 2020-03-25 17:58 shuitiangong 阅读(181) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意:给你一个数字$n$,问你在$000...000$到$999...999$($10^{n 1}$位)里面长度为$1,2...n$里的块有多少(相等的连续子段算一块)。 我们可以尝试构造出长度为i的块,对于一个长度为i的块来说: 1.若它在数字的边缘,那么它右边(或左边)的第一个 阅读全文
posted @ 2020-03-25 16:58 shuitiangong 阅读(156) 评论(0) 推荐(0) 编辑