会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Home
Contact
Introduce
Management
积分和排名
最新随笔
我的标签
随笔分类
随笔档案
阅读排行
推荐排行
Close Menu
MENU
Scroll Down
怪蜀黍的博客
If you find a path with no obstacles, it probably doesn’t lead anywhere.
管理
随笔分类 -
侃侃--位运算
2020牛客寒假算法基础集训营4 D:子段异或
摘要:D : "子段异或" 考察点 : 位运算,前缀和,异或的性质和应用 坑点 : 0 L 的异或值是 0 的话也是一个区间 相同的值可能有多个,那么这时候区间就会有多个(x (x + 1) / 2) 关于异或的性质和应用:https://www.cnblogs.com/prjruckyone/p/123
阅读全文
posted @
2020-02-13 11:29
IceSwords
阅读(137)
评论(0)
推荐(0)
编辑
异或的性质与应用
摘要:异或: 任意一个数都可以表示成二进制的状态,那么两个数在二进制状态下, 进行异或运算: 相同得 0 ,反之 得 1。 a b ^ 1 1 1 1 0 0 0 1 0 0 0 1 性质: 1、交换律: A ^ B = B ^ A 2、结合律:(A ^ B) ^ C = A ^ (B ^ C) 3、恒等
阅读全文
posted @
2020-02-13 11:10
IceSwords
阅读(447)
评论(0)
推荐(0)
编辑
公告