随笔分类 -  算法-贪心构造、位运算 / 位运算题目

3315. 构造最小位运算数组 II（贪心构造题）
摘要：https://leetcode.cn/problems/construct-the-minimum-bitwise-array-ii/description/ 构造最小位运算数组 II 给你一个长度为 n 的质数 数组 nums。你的任务是返回一个长度为 n 的数组 ans ，对于每个下标 i ， 阅读全文
posted @ 2024-10-17 21:52 lipu123
小美的区间异或和(异或,位运算)
摘要：链接：https://ac.nowcoder.com/acm/problem/259733 来源：牛客网 问题描述 小美定义一个数组的权值为：数组中任选两个数的异或之和。例如，数组[2,1,3]的权值为：\((2 xor 1)+(2 xor 3)+(1 xor 3)=3+1+2=6\)。 小美拿到了 阅读全文
posted @ 2024-01-15 21:41 lipu123
C. Mikasa(按位枚举）
摘要：题目： 题目链接 You are given two integers nn and mm. Find the MEXMEX of the sequence n⊕0,n⊕1,…,n⊕mn⊕0,n⊕1,…,n⊕m. Here, ⊕ is the bitwise XOR operator. MEX of 阅读全文
posted @ 2021-07-30 19:15 lipu123 阅读(154) 评论(0) 推荐(1)
位运算（或前缀和）
摘要：链接：https://ac.nowcoder.com/acm/contest/549/D来源：牛客网 位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？ 输入描述: 第一行一 阅读全文
posted @ 2021-01-25 14:47 lipu123 阅读(407) 评论(0) 推荐(0)
位运算a&b和a xor b
摘要：链接：https://ac.nowcoder.com/acm/contest/7412/D来源：牛客网a+b的值为x，a&b的值为y，首先需要判断能否有一组a,b满足当前的情况，如果有，那么求出a xor b ，否则输出−1 （其中a,b>0） 输入描述: 第一行为一个正整数t，表示组数第一行为一个 阅读全文
posted @ 2020-12-16 23:24 lipu123 阅读(1056) 评论(0) 推荐(0)
位运算&1
摘要：输入 3 1 2 1 输出 复制 0很显然与的拿一窜字符/数字其实就是1，也就是&1，也就是说我们只需要最后判断牛牛当前位置是一个奇数还是一个偶数 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-12-13 21:11 lipu123 阅读(950) 评论(0) 推荐(0)
cf &的操作*3
摘要：传送门1 传送门2 给你一个字符串，问你有多少对相同长度的字符串 & 起来之后，恰好等于这个字符串，这个字符串的每个字符都是代表着0-63之间的数字。'0'~'9'代表数字0~9'A'~'Z'代表数字10~35'a'~'z'代表数字36~61'-'代表62'_' 代表63 Input 输入一个字符串 阅读全文
posted @ 2020-11-29 13:39 lipu123 阅读(111) 评论(0) 推荐(0)
RP 计算 (rp)（xor+差分）
摘要：在CSP初赛后，chen03的RP快用完了。 RP是个神奇的东西。具体来说，chen03的RP值可以用二进制正整数a和十进制正整数n表示。他的RP值可以表示为 RP=axor(a<<1)xor(a<<2)xor...xor(a<<(n-1))。 其中a<<i表示将a左移i位，xor表示按位异或运算。 阅读全文
posted @ 2020-07-31 19:49 lipu123 阅读(1372) 评论(0) 推荐(1)