翔村渡渡鸟
翔村渡渡鸟
全部文章
# 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
439
lowbit函数c++实现
返回整数x的二进制的最后一位1及其后面0构成的数 int lowbit(int &x) { return x&-x; } 作用: 可以统计整数x中有多少个1 题目 #include<bits/stdc++.h> using namespace ...
2021-01-29
0
530
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
423
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
591
快速判断一个整数是否为偶数(比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
522