随笔分类 -  bit manipulation

Problem Collection I 位运算
摘要：XOR ARC 092B CF 959E xor-MST CF 959F 阅读全文
posted @ 2018-04-04 15:28 Pat 阅读(209) 评论(0) 推荐(0)
AtCoder Regular Contest 092 B Two Sequences
摘要：题目大意 给定两个长为 $n$ 个整数序列 $a_1, \dots, a_n$ 和 $b_1, \dots, b_n$ 。求所有 $a_i + b_j$（$1\le i, j\le n$）的 XOR 值。 数据范围 $1\le n \le 200000$ $0\le a_i, b_j 阅读全文
posted @ 2018-03-18 14:38 Pat 阅读(201) 评论(0) 推荐(0)
Codeforces 578B "Or" Game
摘要：传送门 You are given $n$ numbers $a_1, a_2, \dots, a_n$. You can perform at most $k$ operations. For each operation, you can multiply one of the numbers 阅读全文
posted @ 2015-09-19 08:27 Pat 阅读(368) 评论(0) 推荐(0)
位运算技巧
摘要：位运算是状态压缩DP的基础。 算符 C/C++中的位运算算符（按优先级排序）： 红色算符与位运算算符的优先级高低顺序容易弄混，这里强调一下。 ! ~ (bitwise NOT) 按位非 ~x * / % + - > >= < <= << >> (bitwise left shift and righ 阅读全文
posted @ 2015-05-03 16:24 Pat 阅读(239) 评论(0) 推荐(0)
DLUTOJ1216
摘要：题目大意是：给出 $N$ 个正整数，其中至多有一个数只出现一次，其余的数都出现了两次。判断是否有某个数只出现一次，若有输出这个数，否则输出“-1”。 $1\le N\le 5000000$ 这道题的正解是用位运算中的异或 XOR （^） 位运算有一个重要性质：与顺序无关。 证明：1^0=1, 0^0 阅读全文
posted @ 2014-10-17 19:57 Pat 阅读(170) 评论(0) 推荐(0)