首页 > 其他分享 >8.1第三周周四学习总结

8.1第三周周四学习总结

时间:2024-08-01 10:19:00浏览次数:16  
标签:8.1 周四 xxxx int lowbit 第三周 异或 进位 1000

1 cf div951

位运算(异或)

https://www.luogu.com.cn/problem/CF1979B

思路

image
[l,r]=[l1,r1] ^ (x ^ y)也就是是找x^y异或一个区间后仍然能够连续,对于x ^ y可以写成xxxx1000,xxxx设为A,为一段01序列,那么就是区间[0,x ^ y-A-1]能够保证连续。
因为第一个1右侧都是0,都不进位,1000+0000,1000+0001,1000+0010...
左侧都是0000和xxxx不进位相加也不变,不进位保证连续。但是如果取到1000,1000+1000就会进位,我们不知道xxxx是多少,是xxx1,那么就不连续了,例如1 1000,0 1000相加变成 10 000

代码
#include <bits/stdc++.h>
using namespace std;
int lowbit(int x) {return (x & -x);} //定义lowbit函数
int t, x, y;
int main()
{
    cin >> t; 
    while(t--)
    {
	    scanf("%d%d", &x, &y);
	    int ans = lowbit(x ^ y); //使用lowbit函数计算
	    cout << ans << endl;
    }
    return 0;
}



2 前缀和和差分(讲课)

标签:8.1,周四,xxxx,int,lowbit,第三周,异或,进位,1000
From: https://www.cnblogs.com/hoshino-/p/18336091

相关文章

  • docker 拉取镜像超时:error pulling image configuration: download failed after atte
    之前是正常的,今天就罢工了,可能原因是国外镜像不稳定,被针对了吧。errorpullingimageconfiguration:downloadfailedafterattempts=6:dialtcp168.143.171.189:443:i/otimeout那就改为国内镜像:1.创建/etc/docker目录(已有的跳过)sudomkdir-p/etc/docker 2.修改......
  • VMware Aria Suite 8.18 发布 - 云管理解决方案
    VMwareAriaSuite8.18发布-云管理解决方案UnifiedCloudManagementforVMwareCloudFoundation请访问原文链接:https://sysin.org/blog/vmware-aria-suite/,查看最新版。原创作品,转载请保留出处。云管理套包VMwareAriaSuite(以前称为vRealizeSuite)和vCloudSuiteVM......
  • 类型提示在 pycharm 2018.1 中并不总是有效?
    我今天开始使用类型提示。在阅读了有关类型提示的文档后,我尝试编写一些愚蠢的示例来检查它是如何工作的,但被困在像这样简单的事情上。a:int=7.33我没有收到任何警告或错误。一切都正常,就像我没有使用类型提示一样。我期待一个警告,说浮点数不能分配给intvar。我尝......
  • 7.30第三周周二学习总结
    1vj团队5补题(上午)https://vjudge.net/contest/643995题解2cfr950(下午)https://vjudge.net/contest/643996#google_vignette最大公约数非递减序列重点1.思维:删去一个ai时,需要删除ai与前后的公因数,并加上ai-1与ai+1的最大公因数。3cf团队赛6补题(下午)思维转化题意:n个......
  • 7.29第三周周一学习总结
    洛谷题单https://www.luogu.com.cn/training/9349字符串读入getline(cin,a);//读入一行包括空格for(inti=0;i<a.size();i++){ if(a[i]!=''&&a[i]!='\n') ans++;}打表和ascl运用点击查看代码#include<stdio.h>intmain(void){chara[14],mod[1......
  • 第三周周报总结
    :::本周学了很多东西,感觉以前学的太少了,字符串哈希,二分图,拓扑展开还特意细化了一些思维dp和压缩dp,感觉简单dp应该可以很快写出来周内比赛其实主要是wa太多了或者是出太慢,过题没问题,后面刷题提升以下是比赛补题:SMUSummer2024ContestRound6-whatdo+-博客园(cnblogs.com)......
  • 暑假训练第三周周报
    总体情况感觉自己学的比别人慢?就是补题也补的比较慢,但是这周学了很多新的算法知识,打了几场发现自己的搜索功底还不是很牢固,比如睿抗的最后一题就吃了dfs没练的好的亏,还是要先把搜索的功底给练好了,比赛的dp题还是写不出来,没办法思维那么流畅的写出状态转移方程,而且题单也还没来得......
  • 第三周DAY03---DNS反向解析、ntp时间代理服务器
    逆向解析关闭防火墙和selinux,配置静态ip[root@dns~]#vim/etc/named.rfc1912.zones[root@dns~]#vim/etc/named.conf[root@dns~]#cd/var/named/[root@dnsnamed]#lsdata  named.ca  named.localhost slavesdynamic named.empty named.loopback......
  • 第三周DAY04---git
    一、git的主要功能二、安装git[root@git~]#yum-yinstallgit[root@git~]#rpm-ql git查看版本信息[root@git~]#git[root@git~]#mkdir/yy000 创建目录使用git指令,一定要cd到初始化之后的目录cd到yy000目录中使用init指令促使初始化[root@git~]#cd......
  • 第三周DAY02---samba、DNS
    1.任务背景公司内网中需要通过域名访问到开发的web应用。获得更好的访问体验。故需要在内网中搭建DNS服务器解析域名,开发、测试、运维人员。可以通过内网DNS服务,访问到公司内部应用。2.任务要求自建dns服务器解析内网域名,能够访问内网web应用www.yuanyu.zhangmin解析到......