随笔分类 -  方法_位运算

Codeforces957 Mahmoud and Ehab and yet another xor task
摘要:题意:长度为n的序列,q个查询,每次查询一个l,x问[1, l]中子序列异或出来等于x的个数 阅读全文

posted @ 2018-04-07 17:16 2855669158 阅读(188) 评论(0) 推荐(0)

51nod1674 区间的价值
摘要:题意:输入一个序列(n<100000),区间的价值定义为这个区间的所有数&乘以所有数|,问所有区间的价值为多少? 阅读全文

posted @ 2018-03-14 17:22 2855669158 阅读(171) 评论(0) 推荐(0)

nowcoder35B 小AA的数列
摘要:题意:一个序列问长度为偶数且在[L, R]范围内的异或和的和 阅读全文

posted @ 2017-11-25 12:11 2855669158 阅读(384) 评论(0) 推荐(0)

nowcoder20C 位数差
摘要:题意:定义 h(a,b)为在十进制下 a + b 与 a 的位数差,求 阅读全文

posted @ 2017-11-12 10:27 2855669158 阅读(160) 评论(0) 推荐(0)

Codeforce842D Vitya and Strange Lesson
摘要:题意:一个序列(n<3e5),m个查询,每次序列所有的数亦或x,问这个序列的mex(mex定义是最小没有出现过的非负整数),保留每一次的更改 阅读全文

posted @ 2017-08-31 22:48 2855669158 阅读(132) 评论(0) 推荐(1)

CodeForces501C Misha and Forest
摘要:题意:一个森林,给出n个点(n<(1<<16)),接下来n行,第i行两个数代表与i相连的点的个数和异或和,输出这颗树 阅读全文

posted @ 2017-08-04 16:06 2855669158 阅读(142) 评论(0) 推荐(0)

BZOJ3687:bitset STL
摘要:题意:集合的子集的算术和的异或和 阅读全文

posted @ 2016-10-26 18:01 2855669158 阅读(192) 评论(0) 推荐(0)

导航