首页 > 其他分享 >状压DP 前置 位运算

状压DP 前置 位运算

时间:2024-08-17 19:26:57浏览次数:8  
标签:状压 运算 二进制 lowbit 前置 位上 DP

功能1:

判断一个数字 \(x\) 二进制下第 \(i\) 位是不是等于 \(1\)

if((1<<(i-1) )&x)

将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算

如果结果\(>0\) 说明x第i位上是1,反之是0

功能2:

将一个数字x二进制下第i位更改成1

x=x|(1<<(i-1))

功能3:

将一个数字二进制下最靠右的第一个 1 删掉

x=x&(x−1)

或者

x=x-lowbit(x)

其中 lowbit为

lowbit(x)=-x&x

功能4:

将x的二进制第i位变成0//前提是这一位本来是1

x=x-(1<<(i-1))

标签:状压,运算,二进制,lowbit,前置,位上,DP
From: https://www.cnblogs.com/sea-and-sky/p/18364858

相关文章

  • 详细揭秘:区间 DP 小计
    状态设计例:沉玉谷\(n\)个有色小球排成一行,第\(i\)个小球颜色为\(c_i\),每次可以拿走连续一段颜色相同的小球,问有多少种方式取完所有小球。\(n\le50\)。考虑如何求一个区间的答案:枚举与\(l\)一同删去的最右的小球。不相交区间之间没有影响,所以还要多一维表示取了几次。......
  • C240817D. 模拟赛:树上dp(以i为起点)+set操作
    C240817D.模拟赛比较显然的树上dp,但是维护set比较烦考场上其实自己是定义\(f[i]\)是以\(i\)结尾,然后这样的话单次更新根本做不到\(O(logN)\).反应实在是太迟钝了,考场想“如果有一种只更新一条链的dp就好了”结果完全没想到只需变成以\(i\)开头就行了.积累经验吧。......
  • 浅谈TCP协议、UDP协议
    一、介绍说明TCP(传输控制协议)面向连接:TCP在数据传输之前必须建立连接。这通过一个称为三次握手的过程来完成,确保连接的两端都准备好进行数据传输。可靠性:TCP提供可靠的数据传输,确保数据包正确无误地到达目的地。如果数据包在传输过程中丢失或损坏,TCP会重新发送这些数据包......
  • 换根dp
    大致步骤 换根dp大致步骤 方法一:(up数组)(1)g[i]以i为根的子树(不是整棵树),由孩子节点推过来(2)up[i]i节点往上走的最大属性(3)f[i]整棵树(不是子树)记录一些值 方法二:加减法(1)g[i]以i为根的子树(不是整棵树),由孩子节点推过来(2)f[i]整棵树(不是子树)记录一......
  • TCP/UDP网络聊天室
        本博客仅对网络聊天室项目进行分享,仅供学习讨论使用,欢迎大家讨论。UDP网络聊天室项目要求        利用UDP协议,实现一套聊天室软件。服务器端记录客户端的地址,客户端发送消息后,服务器群发给各个客户端软件,服务器也可以自己发送通知给所有客户端。  ......
  • 【网络】UDP回显服务器和客户端的构造,以及连接流程
    回显服务器(EchoServer)最简单的客户端服务器程序,不涉及到业务流程,只是对与API的用法做演示客户端发送什么样的请求,服务器就返回什么样的响应,没有任何业务逻辑,没有进行任何计算或者处理0.构造方法网络编程必须要使用网卡,就需要用到Socket对象创建一个DatagramS......
  • 巨大的数(dp+矩阵加速)
    第3题   巨大的数 查看测评数据信息小明定义了一种生成大数的函数f[n],他的含义是将1-n所有的正整数按照从小到大拼接起来,形成一个巨大的数,例如f[13]=12345678910111213,现在给定一个数n,输出f[n]%m的值,其中n和m都是正整数输入格式 第一行两个整数n,m部分数据:1<=n<=......
  • 抛硬币(概率dp)
    https://www.luogu.com.cn/problem/AT_dp_i第1题   抛硬币 查看测评数据信息有n个质地不均匀的硬币,抛第i枚硬币器正面朝上的概率是p[i],反面朝上的概率是1-p[i],扔完n个硬币后,求正面朝上的个数大于反面朝上的概率是多少。结果保留三位小数输入格式 第一行一个整数n,......
  • 第六章 网络互连与互联网(五):TCP 和 UDP 协议
    五、TCP和UDP协议在TCP/IP协议簇中有两个传输协议,即传输控制协议(TCP)和用户数据报协议(UDP)。TCP是面向连接的,而UDP是无连接的。1、TCP服务(1)TCP协议提供面向连接的、可靠的传输服务,适用于各种可靠的或不可靠的网络。(2)TCP用户送来的是字节流形式的数据,这些数据缓存......
  • 力扣 | 一维简单线性dp | 2140. 解决智力问题、322. 零钱兑换、2466. 统计构造好字符
    文章目录一、2140.解决智力问题二、322.零钱兑换三、2466.统计构造好字符串的方案数四、91.解码方法五、983.最低票价六、790.多米诺和托米诺平铺需要特别注意的题目有2140.解决智力问题和983.最低票价,因为这两个题目可以启发思路,其他的题都比较普通。一、21......