《算法进阶指南》0x01 位运算

原创 已于 2025-10-07 19:40:40 修改 · 1k 阅读 · 13 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #java #前端

于 2025-10-07 19:32:46 首次发布

1.状态压缩

  1. 取出第k位：(n >> k) & 1

  2. 取出后k位：n & ((1 << k) - 1)

  3. 第k位取反：n ^ (1 << k)

  4. 第k位赋值为1：n | (1 << k)

  5. 第k位赋值为0：n & (~(1 << k))

2.操作

1.拆成2进制位考虑！！！

2.例1：起床困难综合症

起床困难综合症https://vjudge.net/problem/%E6%B4%9B%E8%B0%B7-P2114

题目大意：

每扇防御门包括一个运算op和一个参数t，其中运算一

最低0.47元/天 解锁文章
wytz
关注
《算法竞赛进阶指南》0x00位运算
中学生信竞
10-23 525
起床困难综合症 暴力30分 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m, maxx; string s[N]; int a[N]; int main() { cin >> n >> m; for (int i = 1; i <= n; i ++) cin >> s[i] >> a[i]; for (int i =
【NOI2014】【BZOJ3668】起床困难综合症
CreationAugust is 14 years old forever
11-25 2825
Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底
洛谷 P2114 [NOI2014 D1T1] 起床困难综合症
依然一笑作春温。
08-12 828
贪心+二进制+位运算
起床困难综合症
Nefeertari的博客
10-26 853
链接：https://ac.nowcoder.com/acm/problem/17857 来源：牛客网 题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，atm
算法竞赛进阶指南0x00基本算法 0x01位运算 例题起床困难综合征
qq_45789762的博客
08-02 524
题目 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于 drd 的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。 为了彻底消灭这种病，atm 决定前往海底，消灭这条恶龙。 历经千辛万苦，atm 终于来到了 drd 所在的地方，准备与其展
起床困难综合症——贪心
Snitro的博客
09-28 1361
起床困难综合症——贪心
【算法竞赛进阶指南】0x11 栈
m0_74183164的博客
04-01 1272
可以开个小根堆维护最小值，但是这样时间是logN的。如果只用一个变量来存，一旦出现了出栈操作就无从下手了。因此用一个线性结构来保存每个历史时刻的最小值。开两个栈，一个用来存数据，一个记录当前最小值。有数据入栈，就把这个数据与minn栈栈顶做对比决定是否入栈。出栈也做个对比即可维护这样一个数据结构。
算法竞赛进阶指南 0x38 概率与数学期望
xjsc01的博客
07-08 644
设样本空间为Ω，对于该样本空间中的任意一个随机事件，都有实值函数P(A)P(A)P(A)使得 P(A)大于等于0 P(Ω) 等于1 对于两个互斥事件（不可能同时发生），两个事件所组成的随机事件概率是两个随机事件分别发生的概率之和。即随机变量的取值以及期望的乘积之和。 **性质：**期望是线性函数 eg. 对于投掷两枚骰子，点数之和的数学期望就相当于是投掷一枚骰子所得点数的期望乘以2.注意位运算的性质：位运算的一位上的数字不会影响其他位数。 计算可能情况的概率然后累加所有情况乘以概率即可。 但是如果使用O(N
算法竞赛进阶指南学习目录
qq_61143965的博客
12-17 1029
算法学习
BZOJ 3668 NOI2014 起床困难综合症 贪心
世界
09-01 4706
题干一堆废话。。 题目大意：给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大 丰年好大水 AC如土分如铁。。 这尼玛根本就是水题好不 枚举选择数字的每一位 分三种情况讨论： 1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0 2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1 3.上两种情况不满
起床困难综合征
solego’s blog
10-24 394
题意: 给定nnn个操作和数mmm，问当初值在[1,m][1,m][1,m]时，按照nnn个操作的顺序操作后可以获得的最大值。 数据范围：1≤n≤105,1≤m≤1091\leq n\leq 10^5, 1\leq m\leq 10^91≤n≤105,1≤m≤109，操作只有或运算，与运算和异或运算三种。 题解： 位运算每位独立，故可以单独考虑每位。 由于二进制每位只有两种取值，故可以考虑每位初值为0和1的情况。那么对应的十进制初值只需要用两个数：a0=0a_0=0a0​=0和不小于mmm的梅森数a1a_
[NOI2014]起床综合症
ZGS_WZY的博客
07-17 483
想看最优解的同学就不用光顾本篇博客了（我只是个提示牌加链接） 算法：         将二进制数的每一位为1与0的操作结果统计下来。         ans1为不选数值不超过m的最高位，所能得到的最优的初始值。         ans2为选数值不超过m的最高位，所能得到的最优的初始值。          然后两个都按照每个操作模拟一边，取最大值即可。 AC程序： #include&...
【NOI2014】起床困难综合症（贪心）
小蒟蒻yyb的博客
12-24 860
题面Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了
bzoj3668: [Noi2014]起床困难综合症
xumingyang0的博客
12-17 263
题目 每一位用0/10/10/1判断，如果某位用000可以在最后得到111，那就用000，否则，如果111可以得到，且这一位小于mmm，那么这位就是111，mmm减去相应的值，复杂度O(n)O(n)O(n) #include&lt;cstdio&gt; int x,x0,x1,n,m,i,ans; char ch; inline char gc(){ static char buf[100000...
BZOJ3668 起床困难综合症
リーインカーネイション
08-08 505
Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底
P2114 [NOI2014]起床困难综合症
学习成神之路
03-08 389
题目大意： 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于drd的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。为了彻底消灭这种病，...
NOI 2014 起床困难综合症
weixin_30664615的博客
11-03 213
题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于drd的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。为了彻底消灭这种病，a...
UOJ 2 [NOI2014]起床困难综合症
无尽
10-05 381
贪心我们的目标一定是让最终答案的二进制位的高位尽量为1 发现位运算只会影响一位 于是搞贪心#include<cstdio> #define N 100005 using namespace std; struct door { int op, t; int make(int x) { if(op==1)return x|t; if(op==
算法竞赛进阶指南
最新发布
07-10
《算法竞赛进阶指南》是一本针对已有一定基础的算法学习者设计的专业书籍，适合希望深入掌握算法与数据结构、提升编程竞赛能力的学习者[^1]。该书内容涵盖了从基本算法到图论、网络流等多个高级主题，结构清晰且具有深度。 ### 书籍特色 - **章节安排**：书中每一章都会聚焦一个特定的主题，例如0x61章节讨论最短路径问题，0x64涉及基环树等复杂数据结构，而0x6A则介绍了网络流的基本概念和应用[^3]。 - **实践导向**：每个知识点后都配有例题及习题，帮助读者通过实际练习加深理解。 - **难度递进**：从基本算法（如位运算）逐步过渡至更复杂的主题（如Tarjan算法在有向图中的应用），确保了学习曲线的合理性。 ### 学习资源推荐 为了更好地利用这本书进行学习，可以参考以下方法： - **配套博客与笔记**：网上有很多学习者分享的读书笔记和解题报告，这些资料通常包含详细的代码实现和思路解析，能够有效辅助理解和应用书中的理论知识。 - **在线评测系统**：像LeetCode、Codeforces、AtCoder等平台提供了大量题目，可以根据书中章节选择对应难度和类型的题目进行练习。 - **社区交流**：加入相关的论坛或QQ群、微信群，与其他学习者交流心得，遇到难题时也可以寻求帮助。 ### 示例代码 书中某些章节会提供C++示例代码来演示具体算法的应用场景。例如，在讲解栈操作时，可能会给出如下代码片段： ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; stack<int> st; vector<int> a(n+2), m(n+2); for(int i = 1; i <= n; i++) { cin >> a[i]; } // 求出后缀最大值 for(int i = n; i >= 1; i--) { m[i] = max(m[i+1], a[i]); } for(int i = 1; i <= n; i++) { st.push(a[i]); while(!st.empty() && st.top() > m[i+1]) { cout << st.top() << " "; st.pop(); } } while(!st.empty()) { cout << st.top() << " "; st.pop(); } return 0; } ``` 这段代码展示了如何使用栈处理后缀最大值的问题，是理解相关算法逻辑的一个良好起点[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值