首页 > 其他分享 >cf1325D. Ehab the Xorcist(位运算trick)

cf1325D. Ehab the Xorcist(位运算trick)

时间:2023-11-11 09:55:05浏览次数:38  
标签:运算 cf1325D Xorcist trick Ehab 往上面

https://codeforces.com/contest/1325/problem/D

有一个非常经典的结论
a+b=(a^b)+2(a&b)
这个题就可以往上面靠,首先我们观察一下,对于两个数的情况,如果(v-u) mod 2=1,必然无解,试着将它扩展一下,也是对的,因为最低一位没有进位。

可以确定的是ans<=3
仿照上面的式子,令
a=u, b=c=((a+b)-(a^b))/2
如果a&b=0,可以直接将二者合并。

标签:运算,cf1325D,Xorcist,trick,Ehab,往上面
From: https://www.cnblogs.com/ganking/p/17825547.html

相关文章

  • Python Tricks
    1.同时按照一个list的大小排序两个listdefreturn_sorted_list(cclass):namelist=[]numlist=[]forcatincclass.cat:namelist.append(cat.catName)numlist.append(cat.catNum)#排序name_num_zip=zip(namelist,numlist)......
  • 高级统计 | Tricks & Review
    打算写一个综合性比较强的文章。全文分为六个章节:基本概念,回归,分类,模型选择,评价指标,无监督学习。基本概念1基本概念线性代数的知识十分有意义。在此假定已知矩阵的加减乘运算。1.1矩阵的初等变换初等变换专门设计用来执行某种操作,如行(列)交换、行(列)倍乘,或者将一个行(......
  • 一些小 trick/注意事项
    一些小trick/注意事项数论模数定义为常量能优化很多时间埃筛加个整除break判断就变成了欧拉筛筛\(\mu\)的时候记得\(\mu(1)=1\)记得看清楚整除分块求的是\(\sum\)还是\(\prod\),这决定了要不要乘一段区间和树论可以先考虑链的情况DDP搞清楚用的是行向量还是列......
  • 一个关于时间的trick
    这个trick是:将所有时间转换为秒,就不用考虑进位了......
  • Tricks
    图论拓扑排序中有形如"让某个点尽量早出队”的限制,可以建反图转化为“让某个点尽量晚出队”的形式。P1954,P3243。\(k\)个点的LCA为dfs序最大和最小的两点的LCA。根分别到\(k\)个点路径的并集可以差分为根到\(k\)个点的路径减去根到dfs序相邻两点的LCA的路径。数据结构......
  • baka's trick
    bakatrick之于双指针,就像回滚莫队之于莫队。考虑将双指针的过程变换一下:加入一个分界点\(mid\),分别维护\([l,mid],(mid,r]\)的信息,当\(l>mid\)的时候\(mid\getsr\),然后把原先\((mid,r]\)的信息直接拿过来用,原来存储\((mid,r]\)信息的容器清空。不难发现一个信息只......
  • trick记录
    前言记录一下有用的trick统计有上下界,并且答案和每个数位有关的不一定是数位dp,还可以考虑在某个地方后面的数变自由,也就是可以随便选,经常用在二进制中如果是区间维护的问题,并且这个区间会进行比较复杂的操作,那么就可以考虑用矩阵来表示操作。分数的操作其实可以考虑......
  • OI 中一些可能有用的小 Trick 与注意点
    1.考试的时候先考虑dp和线段树2.记得检查数组空间3.考虑尽量卡常4.尽量考虑退式子5.看到关于01爆搜选择的一定要先考虑01背包,不要直接写爆搜6.清楚要不要文件读写和子文件夹7.树上边权转点权转移到儿子节点,但是特别注意多余信息处理(尤其是树剖的时候)比如树剖结束的时候处理......
  • OI Tricks
    记录一些见到的感觉很有用的tricks。平均值对于和的平均值(形式化地,\(\bara=\dfrac{\sum_{i=1}^na_i}{n}\)),可以转化成\(a_i-\bara\)然后和\(0\)乱搞。异或哈希就是xorhash,可以在CF上找到详细教程:Link。主要用于只关心元素集而不关心顺序的时候。(可能......
  • OI Tricks
    记录一些见到的感觉很有用的tricks。平均值对于和的平均值(形式化地,\(\bara=\dfrac{\sum_{i=1}^na_i}{n}\)),可以转化成\(a_i-\bara\)然后和\(0\)乱搞。异或哈希就是xorhash,可以在CF上找到详细教程:Link。主要用于只关心元素集而不关心顺序的时候。(可能......