翔村渡渡鸟

# ACM-位运算

# ACM-kmp(2) # ACM-二分(3) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / # ACM-位运算（共5篇）

牛客练习赛 B异或图（位运算异或）附异或运算性质

题目文章目录思路： AC代码：异或性质：思路：来自大佬与大佬交流后来写 1 对于某个异或图中的一条边，边两点的权值a^ b肯定等于k,那么输入的时候如果判断得a[x]^a[y] = k,则直接输出1 2 如果...

2021-01-29

0 288

lowbit函数c++实现

返回整数x的二进制的最后一位1及其后面0构成的数 int lowbit(int &x) { return x&-x; } 作用：可以统计整数x中有多少个1 题目 #include<bits/stdc++.h> using namespace ...

2021-01-29

0 360

c++/c实现取整数x的某个二进制位

例子：取8的各个二进制位 #include<bits/stdc++.h> using namespace std; int main() { int n = 8; for(int i=3;i>=0;i--) printf("%d &q...

2021-01-29

0 297

acwing 飞行员兄弟——算法进阶指南

题目链接文章目录思路： AC代码：思路： 1 题目是4*4的矩阵，数据范围小，考虑暴力枚举 2 对矩阵标号 0 1 2 3 4 5 6 7 8 9 10 11 12 14 14 15 3 总共有16个位置，每一个位置要...

2021-01-29

0 389

快速判断一个整数是否为偶数（比x%2==0快）

方法 #include <bits/stdc++.h> using namespace std; int main() { int x = 6; if(x&1) { printf("%d是奇数\n",x); ...

2021-01-29

0 412