随笔分类 -  位运算

& | ^ ~ bitset
20240318每日一题题解
摘要：20240318每日一题题解 Problem 若将一个正整数化为二进制数，在此二进制数中，我们将数字 \(1\) 的个数多于数字 \(0\) 的个数的这类二进制数称为 \(A\) 类数，否则就称其为 \(B\) 类数。 例如： \((13)_{10}=(1101)_2\)，其中 \(1\) 的个数为 阅读全文
posted @ 2024-03-18 15:11 Vanilla_chan 阅读(109) 评论(0) 推荐(1)
洛谷 P5066 [Ynoi2014] 人人本着正义之名
摘要：洛谷 P5066 [Ynoi2014] 人人本着正义之名 Problem 对一个01序列进行以下$m$个操作： 区间覆盖为0 区间覆盖为1 将区间$[l,r-1]$中的数$a_i$同时变为$a_i$与$a_{i+1}$按位或的值 将区间$[l+1,r]$中的数$a_i$同时变为$a_i$与$a_$按 阅读全文
posted @ 2021-03-31 08:40 Vanilla_chan 阅读(230) 评论(0) 推荐(0)
记一道有趣的交互题 noi.ac #2035歪比巴卜
摘要：记一道有趣的交互题 noi.ac #2035歪比巴卜 Problem Alice手上有两个$\le n$且不同的正整数$x,y$，Bob手上有一个正整数$z$，已经确认是$x$或$y$中的某一个。 现在除了Alice可以告诉Bob一个正整数$k$外，两人不能有任何交流，而Bob需要根据这个数确定$z 阅读全文
posted @ 2021-03-22 13:55 Vanilla_chan 阅读(96) 评论(0) 推荐(0)
校内NOI模拟测试007T1 送分(score) “简单”的计数
摘要：Tommy太巨了！平时%他太少，害得我调试这么久…… 阅读全文
posted @ 2020-11-03 15:43 Vanilla_chan 阅读(162) 评论(0) 推荐(1)
快速幂算法
摘要：快速幂算法 之前听过快速幂，似懂非懂，不明觉厉…… 今天洛谷智能推荐了一道快速幂的模板题，写了半天还是看题解过的…… Part1 对指数进行二进制拆分 当然不用真的拆，只是用位运算即可。 主要是两个位运算： >>和& 右移和按位与 右移就相当于除以二，但是速度更快，是在二进制下将所有位向右移动一些位 阅读全文
posted @ 2019-08-25 17:01 Vanilla_chan 阅读(266) 评论(0) 推荐(0)
纪中9日T4 2298. 异或
摘要：有多少对整数（a,b）满足1<=b<=a<=n，且gcd(a,b)=a xor b？ 用数论解释：若gcd(a,b)=a xor b，则gcd(a,b)=a-b (a≥b) main：异或^，二进制减法，gcd（）； less main：递归； least main：高数：微积分； 阅读全文
posted @ 2019-08-09 16:19 Vanilla_chan 阅读(293) 评论(0) 推荐(0)
嵊州D5T3 指令 program 神奇的位运算
摘要：指令 program 【问题描述】 krydom 有一个神奇的机器。 一开始，可以往机器里输入若干条指令： opt x 其中，opt 是 & | ^ 中的一种，0 ≤ x ≤ 1023 。 对于 0 到 1023 的每一个数 m，机器会输出 m 按照指令依次运算后的结果。 现在，krydom 往里面 阅读全文
posted @ 2019-07-15 20:35 Vanilla_chan 阅读(296) 评论(0) 推荐(0)