rt，使用 AI 发布多篇无意义内容。

状态压缩详细讲解 状态压缩是用二进制位表示状态，用位运算操作状态的算法技巧，核心是把复杂的集合/状态，压缩成一个整数（二进制），用极快的位运算替代循环/递归处理状态，是竞赛、面试（动态规划、DFS）的高频考点。 一、为什么需要状态压缩？ 先看一个经典场景： > 有 nnn 个物品（n≤20n \le 20n≤20），每个物品有选/不选两种状态，要记录哪些物品被选中。 * 普通做法：用数组 bool vis[20] 记录，判断、修改都要循环遍历 * 状态压缩：用一个整数表示，比如 5（二进制 101）代表第0、2个物品被选 优势： 1. 状态存储省空间（一个整数存下所有状态） 2. 位运算速度是 O(1)O(1)O(1) 3. 适配动态规划的状态定义（dp[状态]） 不同情况下状态压缩的时间复杂度都比较大，因此建议数据 ≤20\le 20≤20时使用（也得分情况考虑） 适用场景：小范围状态枚举（n≤30n \le 30n≤30 用 int，n≤60n \le 60n≤60 用long long）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、前置知识：必须掌握的位运算 状态压缩的所有操作，都基于这6种核心位运算，熟记符号、含义、用法： 运算 符号 规则 状态压缩中的作用 按位与 & 同为1才为1 判断位、保留位 按位或 | 有1就为1 设置位、合并状态 按位异或 ^ 相同为0，不同为1 翻转位 左移 << 整体左移，右侧补0 构造第k位的掩码 右移 >> 整体右移，左侧补0 获取第k位的值 按位取反 ~ 0变1，1变0 清空指定位 构造「掩码」（最基础操作） 掩码：只有第k位是1，其余都是0的二进制数，用于定位操作某一位。 注意：位运算下标从0开始（和数组一致）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、状态压缩的5个核心操作 假设： * state：压缩后的状态整数 * k：要操作的第k位（从0开始） 1. 判断第K位是否为1 原理：与掩码做与运算，结果非0 → 该位为1。 2. 将第K位设为1 原理：或运算有1置1，不影响其他位。 3. 将第K位设为0 原理：掩码取反后，第k位是0，其余是1，与运算后清空第k位。 4. 翻转第K位（0变1，1变0） 原理：异或运算相同为0，不同为1。 5. 统计状态中1的个数（选中的数量） 作用：快速知道有多少个物品被选中、多少个城市被访问过。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、状态枚举：遍历所有可能的状态 当有n个元素时，总状态数 = 2ⁿ（每个元素0/1）。 遍历所有状态的模板： * state=0 → 全0（都不选） * state=(1<<n)-1 → 全1（都选） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、实战：3个经典案例（由浅入深） 案例1：子集枚举（打印N个元素的所有子集） 需求：n=3，元素{a,b,c}，用状态压缩打印所有子集。 输出： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 案例2：旅行商问题（TSP，状态压缩DP） 这是状态压缩最经典的应用： > 有n个城市，从城市0出发，遍历所有城市恰好一次，求最短路径（n≤20）。 思路 1. 状态定义：dp[state][u] * state：压缩的已访问城市集合（二进制第k位=1表示访问过城市k） * u：当前所在城市 * 含义：访问完state中的城市，且停在u的最短路径 2. 初始状态：dp[1<<0][0] = 0（只访问城市0，在城市0，距离0） 3. 转移方程： 从城市u走到未访问的城市v： dp[state | (1<<v)][v] = min(dp[state | (1<<v)][v], dp[state][u] + cost[u][v]) 4. 答案：dp[(1<<n)-1][u]（遍历所有城市，停在任意u的最小值） 核心代码模板 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 案例3：集合判断（A是B的子集？） * A是B的子集：(A & B) == A * A和B无交集：(A & B) == 0 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、状态压缩核心规则与技巧 1. 核心规则 1. 下标从0开始：位运算默认第0位对应第一个元素 2. 状态范围：0≤state<(1<<n)0 ≤ state < (1 << n)0≤state<(1<<n) 3. 数据类型： * n ≤ 20 → int（32位足够） * 20 < n ≤ 30 → long long（64位） 4. 时间复杂度：O(n·2ⁿ)，n=20时 20*1e6=2e7，完全能跑过 2. 高频技巧 1. 去掉最低位的1：state & (state - 1) 例：6(110) & 5(101) = 4(100) 2. 获取最低位的1：state & -state 例：6(110) & -6 = 2(010) 3. 全1状态：(1 << n) - 1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 七、常见误区 1. 下标搞错：把第1位当成第一个元素（必须从0开始） 2. 数据溢出：n>20还用int（必须换long long） 3. 初始化错误：DP数组没初始化为无穷大，导致结果错误 4. 状态遍历顺序错：必须从小到大遍历状态（依赖前序状态） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结 1. 状态压缩 = 二进制表示状态 + 位运算操作状态，专门解决小规模状态枚举问题 2. 5个核心操作：判断、置1、置0、翻转、统计1的个数 3. 核心应用：子集枚举、状态压缩DP（TSP、棋盘DP） 4. 关键：位运算下标从0开始，状态范围0~(1<<n)-1 而且，状态压缩是 GESP 7级 爱考的知识点！

上帝需要一个歌手 于是带走了姚贝娜 上帝需要一个保镖 于是带走了李小龙 上帝需要一个演员 于是带走了张国荣 上帝需要一个天后 于是带走了梅艳芳 上帝需要一个舞王 于是带走了杰克逊 上帝需要一个车手 于是带走了保罗 上帝要苹果手机 于是带走了乔布斯 上帝想吃肘击，便带走了科比

格格老师班里的 @众人皆醉我独醒 （互关） @奈布·萨贝达 @稲妻苦力恐（ハキミ） @格赫罗斯 关于我看到了@ABCD_c033g XXX（他不让我透露人名）这件事 事情是这样的： 众所周知，知周所众，在范其轩的某个帖子中他说他要去周日的班了 当时我们都很sad 伤心欲绝 但是因为我周六有亿点点事（四年一度的亲子运动会） 所以我调到了周日下午橙子老师的班 我说白了，我白说了 （反正也没人看）

骗分过样例，暴力出奇迹。 数学先打表，ＤＰ看运气。 穷举ＴＬＥ，递推ＵＫＥ。 模拟ＭＬＥ，贪心还ＣＥ。 想要骗到分，就要有方法。 图论背模板，数论背公式。 动规背方程，高精背代码。 如果都没背，干脆输样例。 模拟只会猜题意,贪心只能过样例; 数学上来先打表,DP一般看规律. 递归递推伤不起,搜索茫然TLE; 分治做得像枚举,暴力枚举数第一. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在小小的洛谷里面WA呀WA呀WA， 种暴力的种子开TLE的花~ 在大大的洛谷里面WA呀WA呀WA， 种递归的种子开RE的花~ 在超级大的洛谷里面WA呀WA呀WA， 开超级大的数组结MLE的花~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 都 是勇敢的 你屏上的RE 你的 不同 你犯的错 都 不必隐藏 你破旧的草稿 你的 技术 你的自傲 他们说 要带着光 驯服每一个 Wrong 他们说 要缝好你的伤 没有人爱JC 为何孤独 不可 光荣 人只有不完美 值得歌颂 谁说轮轮WA的不算英雄 爱你孤身走考场 爱你坚持的模样 爱你对峙过OI 不肯哭一场 爱你最菜的编译 却敢压最凶的题 爱你和我那么像 AC是幻想 去吗？配吗？以最菜的技术 战吗？战啊！以最卑微的梦 致那机房中的呜咽与怒吼 谁说天天AK的才算英雄 他们说要戒了你的狂就像擦掉了CE 他们说要拿到数据点而代价是抄袭 那就让我 不可 乘风 你一样骄傲着 那种孤勇 谁说次次UKE不算英雄 爱你孤身走考场 爱你坚持的模样 爱你对峙过OI 不肯哭一场 爱你最菜的编译 却敢压最凶的题 爱你和我那么像 AC是幻想 去吗？配吗？以最菜的技术 战吗？战啊！以最卑微的梦 致那机房中的呜咽与怒吼 谁说天天AK的才算英雄 你的斑驳 与众不同 你的沉默 震耳欲聋 爱你孤身走考场 爱你坚持的模样 爱你对峙过OI 不肯哭一场 爱你又菜又爱装 一生张狂又嚣张 你将你行行代码 在记录之上 去吗？去啊！以卑微的技术 战吗？战啊！以孤高的性格 致那机房中的呜咽与怒吼 谁说天天AK的才算英雄 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ "AC=Answer Coarse=粗劣的答案" "WA=Wonderful Answer=好答案" "TLE=Time Limit Enough=时间充裕" "MLE=Memory Limit Enough=内存充裕" "CE=Compile Easily=轻松通过编译" "RE=Run Excellently=完美运行" "UKE=Unbelievablly Keep Excellent=难以置信地保持完美" "AU=All Unaccepted=全都不正确" ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AU冲冠，洛谷处、IO已歇。 抬望眼，仰天长啸，MLE激烈。 三十WA尘与土，八千提交云和月。 莫抄袭、没了AC记录，空悲切！ CE耻，犹未雪。 蒟蒻恨，何时灭！ 驾电脑，踏破题目列表。 壮志T掉马里奥，笑谈不懂头文件。 待从头、收拾A+B，还不会！ OI满江红2 怒发冲冠，凭栏处、潇潇雨歇。 抬望眼，满天UKE，怒火激烈。 三十WA尘与土，八千RE云和月。 莫抄袭，没了AC记录，空悲切！ CE耻，犹未雪。 蒟蒻恨，何时灭！ 驾电脑，踏破题目列表。 闭眼不会Hello world，笑谈不懂头文件。 待从头、收拾A+B，还不会！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 贪心骗样例，暴力出奇迹。 暴搜挂着机，打表出省一。 数学先打表，DP看运气。穷举TLE，打表UKE。 模拟MLE，贪心还CE。想要骗到分，就要有办法。 图论背模板，数论背公式。动规背方程，高精背代码。 如果都没背，干脆输样例！ 模拟只会猜题意，贪心只能过样例。 数学上来先打表，规律一般是 D P。 组合数学碰运气，计算几何瞎暴力。 图论一顿套模板，数论只会 G C D。 七八个测试点，两三次CE前，旧时题解花样变，听取WA声一片...... ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 调了三天的bug，最后发现是少打了个分号 CE报错八百遍，重启IDE就通关 刚把样例全过，评测机告诉我数据更新了 看到数据范围1e5，反手就敲了个暴力 梦里都在想怎么把O(n³)优化到O(n log n) 收藏夹里的题解比AC的题目还多 我直接 memset(head, -1, sizeof(head)) 二分答案？先写个暴力再说 树剖？那是什么能吃吗 离线做法？在线做法它不香吗 卡常卡到怀疑人生，最后发现是编译器优化没开</doc_start> 调了三小时的DP，发现状态转移方程抄错了 样例过了，大样例过了，评测机给我WA了 刚把代码写完，机房断电了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 燕子去了，有再来的时候；杨柳枯了，有再青的时候；桃花谢了，有再开的时候。但是，聪明的，你告诉我，我们的AC时光为什么一去不复返呢？——是被CE偷了罢：那CE藏在何处呢？是被WA拐走了罢：现在又到了哪里呢？ 我不知道他们给了我多少提交机会；但我的代码确乎是渐渐变长了。在默默里算着，几千次编译已经从我指尖溜去；像调试器里一行无关的日志，我的AC率掉在评测机的流里，没有声音，也没有影子。我不禁头涔涔而泪潸潸了。 错的尽管错了，改的尽管改着；错改的中间，又怎样地匆匆呢？早上我打开IDE的时候，屏幕上跳出两三个红色的报错。光标他有脚啊，轻轻悄悄地挪移了；我也茫茫然跟着旋转。于是——debug的时候，日子从断点里过去；查题解的时候，日子从浏览器里过去；默默时，便从凝然的代码行前过去。我觉察他去的匆匆了，伸出手想复制粘贴时，他又从剪贴板边过去，天黑时，我躺在床上，他便伶伶俐俐地从我脑海里的DP方程上跨过，从我脚边的样例数据里飞去了。等我睁开眼和评测机再见，这算又溜走了一日。我掩着面叹息。但是新来的bug的影儿又开始在叹息里闪过了。 在逃去如飞的时限里，在千题万解的OJ里的我能做些什么呢？只有WA罢了，只有CE罢了；在几千次的提交里，除了调参，又剩些什么呢？过去的代码如轻烟，被编译器吹散了，如薄雾，被评测机蒸融了；我留着些什么痕迹呢？我何曾留着像AC记录样的痕迹呢？我赤裸裸来到OJ，转眼间也将赤裸裸的回去罢？但不能平的，为什么偏要白白TLE这一遭啊？ 你聪明的，告诉我，我们的AC时光为什么一去不复返呢？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 有的人 —— 致 ACGO 刷题人 有的人提交，他早已爆零；有的人爆零，他还在提交。 有的人，敲完代码就交，仰着头喊 “必 AC”；有的人，反复调试三遍，低着头查边界。 有的人，把 WA 当耻辱，删了代码就逃跑；有的人，把 RE 当勋章，改完 bug 继续闯。 有的人，过了样例就骄傲，说这题太简单没技巧；有的人，过了样例不松懈，怕特殊数据把他虐。 有的人，看别人 AC 就酸，说人家靠运气抄答案；有的人，看别人报错就帮，耐心讲解思路广。 有的人，只刷简单题，怕难题费脑费力气；有的人，专啃硬骨头，越难越要争上游。 有的人，提交一次就放弃，抱怨评测机不讲理；有的人，十次百次不气馁，坚信努力不白费。 有的人，刷题只为装样子，发个朋友圈就停止；有的人，刷题不为名和利，只为提升我自己。 有的人，比赛时慌慌张张，代码写得乱糟槽；有的人，比赛时沉着冷静，思路清晰步步赢。 有的人，只会背模板，换个题型就茫然；有的人，理解透原理，万变不离其根基。 有的人，数组开太小，运行时总报越界错；有的人，循环没写好，超时总把他困扰。 有的人，忽略输入输出，格式错误总反复；有的人，细节抓得牢，规范答题少烦恼。 有的人，遇到问题就求助，从不自己去思考；有的人，独立钻研找方法，破解难题笑哈哈。 有的人，刷题三分钟热度，半途而废没出路；有的人，持之以恒天天练，日积月累大改变。 有的人，轻视基础题，眼高手低空欢喜；有的人，夯实基础步步升，难题也能变轻松。 有的人，抱怨题目太刁钻，自己从不找短板；有的人，反思错题补漏洞，越刷越勇向前冲。 有的人，AC 之后就忘形，下次遇到又不行；有的人，AC 之后总结经，同类题型样样精。 有的人，怕熬夜怕费神，刷题总找借口遁；有的人，废寝忘食勤钻研，只为代码能通关。 有的人，跟风刷题无目标，东一榔头西一棒；有的人，制定计划有方向，专项突破能力强。 有的人，嘲笑新手太笨拙，不知自己也曾惑；有的人，耐心带新传经验，互帮互助共向前。 有的人，追求速度乱提交，错误百出难提高；有的人，稳中求胜细推敲，正确率高节节飙。 有的人，依赖题解无主见，离开解析就断线；有的人，先思后看学方法，举一反三真强大。 有的人，遇到暴力就嫌弃，非要优化炫技艺；有的人，能过就行重实际，实用才是硬道理。 有的人，评测机慢就急躁，摔摔打打发牢骚；有的人，耐心等待不焦躁，平和心态效率高。 有的人，排名靠前就炫耀，目中无人太骄傲；有的人，名列前茅仍低调，虚心学习再提高。 有的人，排名落后就自卑，自暴自弃要颓废；有的人，排名靠后不放弃，奋起直追创佳绩。 有的人，刷题只图一时爽，过后全忘白忙活；有的人，温故知新常回顾，知识扎根牢又固。 有的人，怕出错怕丢脸，不敢尝试不敢练；有的人，不怕犯错敢探索，错中成长收获多。 有的人，只顾刷题忘休息，伤眼伤身不可取；有的人，劳逸结合有规律，长久坚持不放弃。 有的人，遇到数学题就躲，逻辑思维太薄弱；有的人，攻克数理强逻辑，编程路上无阻力。 有的人，代码杂乱无章法，调试起来费死劲；有的人，规范书写条理清，修改维护很省心。 有的人，团队赛里抢功劳，自私自利难同道；有的人，团队协作懂配合，互帮共赢真快乐。 有的人，输了比赛就抱怨，指责队友不体面；有的人，输了比赛共总结，来年再战更激烈。 有的人，学编程只为应付，敷衍了事无进步；有的人，爱编程真心投入，乐在其中不停步。 有的人，遇到瓶颈就退缩，轻言放弃没执着；有的人，突破瓶颈勇攀登，越过高山见彩虹。 有的人，轻视每一次提交，随意对待难成功；有的人，珍视每一次尝试，全力以赴创奇迹。 有的人，ACGO 里走形式，虚度光阴没价值；有的人，ACGO 里磨意志，蜕变成长成强者。 仰着头喊 “必 AC” 的，往往被 WA 狠狠打脸；低着头查边界的，终会迎来 AC 瞬间。 把 WA 当耻辱逃跑的，永远站不起编程岗；把 RE 当勋章坚持的，终能攻克万千题浪。 过了样例就骄傲的，终被隐藏数据绊倒；过了样例不松懈的，稳稳拿下满分荣耀。 看别人 AC 就酸的，活在嫉妒的囚牢里；帮别人讲解思路的，收获友谊与技艺。 只刷简单题逃避的，能力永远停原地；专啃硬骨头拼搏的，本领日日在升级。 一次放弃抱怨的，注定与 AC 无缘；百次坚持努力的，胜利终会在眼前。 装样子晒朋友圈的，热度一过全归零；为提升自己刷题的，实力沉淀伴终生。 比赛慌张乱糟槽的，失误频频难如愿；比赛沉着思路清的，发挥稳定摘桂冠。 只会背模板茫然的，遇到变式就沦陷；理解透原理变通的，万千题型皆可战。 数组越界循环错的，总在细节栽跟头；抓牢细节规范的，少走弯路少忧愁。 忽略格式总出错的，反复返工耗时间；严谨细致答题的，一次通过省麻烦。 从不思考只求助的，永远难独立解题；独立钻研找方法的，解锁智慧新天地。 三分钟热度半途废的，一事无成空叹息；持之以恒天天练的，厚积薄发成大器。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

大家好！由于作者现在只有十个罐头，所以想问一下效果 比如 自闭卡：开始社恐模式（效果怎样） 昵称变色卡

第二章 来头不小 云落宗山脚下，一堆搁这蹭云落宗热度的小贩大声叫卖着 ——“不起丹勒，卖不起丹勒，一颗直接踏入不起境界，只要100坤下品罐头，走过不要错过” ——“嘿，你这小贩还挺黑心，下品罐头就连仙人也要看上几眼，有这钱我还不如拿去入宗门呢” ——“狠，不识抬举，我这......哎哎哎别走啊” 对于凡间琐事，马小峰理都不理，径直走向宗门入口 ——“站住！”，一个胃炎的声音传了过来，正是站在门口的看门守卫，“我想入你们宗门，要什么代价”，马小峰冷冷道。 “哟，来头不小，我宗门可是只招收天资卓越的弟子，先去测试下吧。 说罢，看门手卫随手掏出一个测神石，“小心点，这可是测神石，价值千两黄金，以你......" 测神石白光大震，天空出现各种虫子和野兽，有展示猪肝的老虎，有展示腋下的露屁屁要乖（这啥） 还有： 千年老山参，野生蜂王浆， —— 这俩就够顶了，纯属浪费 人形何首乌，极品燕窝， —— 长得像人，吃了成仙？纯扯淡 九天贡胶，御用藏红花， —— 皇家专供？你配喝吗？ 天山雪莲，七彩灵芝， —— 长在悬崖，比唐僧肉还难摘 古墓牛黄，深海龙涎香， —— 一个埋土里，一个沉海底，阴间食材 全部融于一炉。 —— 一锅乱炖，味道像生化武器 不止这些，更加入： —— 还有更狠的，你坐稳了 一米长的虫草， —— 这是虫草成精？怕不是蚯蚓 五米长的象拔蚌， —— 建国前成精的吧？太大了 剑齿虎骨， —— 灭绝了都给你挖出来，违法 爱新觉罗紫河车， —— 皇族胎盘？纯纯封建迷信 火星朝露水， —— 水都要外星进口，地球水嫌脏？ 黑玉断续膏， —— 金庸武侠都不敢这么写 女娲的唾液， —— 创世神的口水，哪搞来的？ 亚当的肋骨。 —— 圣经都给你薅来了 够了！把这锅汤拿回去给他喝！ —— 再不放端上桌，地球都要被补炸了 看门守卫愣住了，马小峰不由心里（一精？）一紧 ——————持续更新中（下周一天再写） 好吧，我是凑字数

谁！来！教！我！d！p！我！不！飞！

 管理员\colorbox{purple}{\color{white} 管理员} 管理员  作弊者 \colorbox{brown}{\color{white} 作弊者\space} 作弊者   置顶 \colorbox{red}{\color{white} 置顶\space} 置顶   管理员\colorbox{red}{\color{white} 管理员} 管理员  管理员\colorbox{orange}{\color{white} 管理员} 管理员  管理员\colorbox{blue}{\color{white} 管理员} 管理员  管理员\colorbox{gray}{\color{white} 管理员} 管理员  入门\fcolorbox{red}{red}{\color{white} 入门} 入门  普及-\fcolorbox{orange}{orange}{\color{white} 普及-} 普及-  普及/提高-\fcolorbox{yellow}{yellow}{\color{white} 普及/提高-} 普及/提高-  普及+/提高\fcolorbox{yellow}{green}{\color{gereen} 普及+/提高} 普及+/提高  提高+/省选-\fcolorbox{blue}{blue}{\color{white} 提高+/省选-} 提高+/省选-  省选/NOI-\fcolorbox{purple}{purple}{\color{white} 省选/NOI-} 省选/NOI-  NOI/NOI+/CTSC\fcolorbox{black}{black}{\color{white} NOI/NOI+/CTSC} NOI/NOI+/CTSC

洛谷P7210

法姐，你为啥又不发了？是不是账号还没回来？

123456

我和“*****”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1684004813012799488

STL - stack 栈 stack<数据类型> 名字 <int> itk <char> ctk <long long> lltk 函数 push() 将数据放入栈中 pop() 将栈顶的数据出栈 删除栈不能为空 top() 取出栈顶的数据 查看栈项 size() 栈里面有多少数据 **empty()**是否都空栈 为空输出true ?的一点都不人性 队列 仅限在表尾进行插入，表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head) STL - queue 队列 queue<数据类型> 队列名字 queue<int> q queue<char> qc 函数 push() 将数据防入队列 pop() 将队首的数据出队 删除 当队列非空 front() 获取队首的数据 size() 获取队尾的数据 *empty()*返回队列是否为空，空返回true ?和栈一样一点都不人性 优先队列 仅限在表尾进行插入，表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head) STL - priority_queue 队列 priority_queue<数据类型> 队列名字 priority_queue<int> q priority_queue<char> qc 函数 push() 将数据放入优先队列 top() 获取优先队列中，数据优先级最高的(非空) pop 删除优先度最高的 size() 优先队列中的数的个数 empty() 优先队列是否为空 空返回true

题目： 甲、乙、丙三人被海盗抓了起来，海盗给他们每人带了一顶帽子，并让他们说出自己的帽子是什么颜色的 排列顺序为： 丙最后，能看到甲和乙 乙在丙前面，能看到甲 甲在最前面 帽子信息：海盗有3顶红帽和2顶蓝帽 海盗询问顺序：丙—>乙—>甲 对话表： 请问甲的帽子颜色是(红色/蓝色) *思考 *思考 *思考 *思考 *思考 *思考 *思考 答案： 甲是红色 解析： 如果甲和乙都是蓝色，那丙只要脑子正常，就能猜出自己是红色，但丙却说不知道，这说明甲和乙至少有1个红 如果甲是蓝，那乙就能猜出自己是红，但乙却说不知道，说明甲是红帽子 如果支持本人写这种内容记得打“ddd”在评论区 广告 思考题n：当10e9的二维用暴力会发生什么

@果子 @田作之赫99不解释 @ @AC坤(100.00)(互关） @135****1971(有关必回 @仙魔教 教主（天才小严）有关必回 @RRRRR哈（互关） @小花朵 @buxFLORR @天之神_復仇者_史蒂夫_荃灣 @请输入文本...（禁言中）

罐头咋获得，谁能详细讲讲？？？

以后的一些东西会放在\HUGE{以后的一些东西会放在}以后的一些东西会放在这里推荐大家加入，功能很好。是李总的网站\HUGE{推荐大家加入，功能很好。是李总的网站}推荐大家加入，功能很好。是李总的网站 团队公告栏字数爆炸了，挪到这里来： 有一些人改名了，这里艾特不到，可以私信找我说。一坤月（两月半）排序一次。 团队积分表（已经按照从大到小排序了）： 成员（管理员）名 分数 @烙铁 3180 @CEGO.tyx 3151 @skirmish 5713 @🥥 3101 @PIA 2600 @欢迎收看第25季《空中浩劫》 2191 @c­c­h­u 2607 @༺ཌༀ瞳ༀད༻雷族族长_霍格沃茨 5239 @杨曙宁 1530 @复仇者_龘 1390 @༺ཌༀཉི复仇者_金雨晗༃ༀད༻ 1477 @Gold（有关必回） 1380 @??? 1404 @复仇者_鑫森淼焱垚 1575 @FLX（互关） 1250 @‮ 1230 @手握风云 1230 @潘 1190 @183****1200 1150 @复仇者_零 957 @༺ཌༀ胡杨ༀད༻(互关) 855 幼儿园副院长(chasde) 850 @🐖🌊✨❎→张老师 800 @yhcorey 760 @不会C++的noah 720 @༺ༀ𝓒𝓾𝓷𝓽𝓪𝓲ༀ༻ 700 @༺ཌༀ我不会身法ༀད༻ 625 @qw滚蛋吧c++（仿十级管理）~ 591 @AC 570 @༺ཌༀ◎ﷺmcmﷺ◎ༀད༻lol 520 @Zhao Yuchang 500 @周逸博 474 @ye >^< ━╋═══➢ 456 @水枪装尿滋谁谁叫 435 @༺ཌༀ༒Maximus༒ༀད༻ 412 @煎饼狗子不加葱 380 @༺ཌༀཉི༒白·羊༒༃ༀད༻ 350 @暴力出奇迹，结果TLE 350 @zez0218 344 @ღꦿ࿐ 335 @Enkap1 304 @王仁可 285 @ID眼见 224 @狗卡最良心 470 @芙宁娜的狗——欢唱-以我之名！ 194 @天之神-皮皮虾-编程-POOR. 164 成员_史秀珍 154 @137****1978 150 @yaonainai 150 @天之神-深井冰💥(必回关） 400 @xxx 150 @༺ཌༀ༒愚者༒ༀད༻ 146 @复仇者_天之神_皮皮虾_大帅哥 260 @雷总的粉丝（米粉） 140 @忘川秋库 130 @嫣鱐 126 @泪无痕 110 @暴力出奇迹，结果TLE 100 @名字怎么这么长 100 @管理员 350 @139****1931 100 @是沐浴鸭 100 @。 100 @被牢师骗走5.2刀＃暑假版 100 @人机猫 350 @靓仔·sky━━╋════➢ 100 @明月清风 100 @TLE？？？ 100 @楠遥墨 100 @——忘穿秋库——放心我是周羿宣 100 @无人之境 100 @皮皮虾_天之神_PE class 100 @小白ZZY 100 @A🙃SmiLe🙂C 100 @_ 100 @夕阳的刻痕_王煜宸·皮皮虾 100 @一时想起，四季等你 100 @bilibili 200 @螨级の编程·云顺·鲵·sky·6 90 @郭玄贺 152 @༺ཌༀRE:-你^跌-:SRༀད 70 @充满绝望的牢嘛亡集训营 38 @复仇者＿Lcy 34 @长名才能被狗看见长名才能被狗看见 30 @bilibili 26 @i闪天天开心 1056 @183****1200 300 @Lexore_ 250 @董熠然我要AC 500 @5-6班刘良至 100 @天之神_皮皮虾_日历午后‮ 250 @LS_YZY 100 @复仇者_天之神_银色子弹 3280 @科技起源 1011 @星火燎原——月落 150 @ZDZL_皮皮_复仇_天之_ 150 @湖风 87 @洛水入天涯 84 @@三硝基甲苯 72 @倪门栽朔肾么 15 @杨熙铭 15 @Zhao Yuchang 15 @复仇者_耈豕 15 @———————————————— 15 @无敌的鳖佬仔给老爷爷猜猜被 15 @烛九阴 15