好了狗子们，我从英国研学回来了，分享一下我的游记吧~ 11月22日 我那天也是怀揣着 难受 激动的心情上了我们本部的大巴车，去了北京大兴国际机场，到了机场后就是一如既往的办理了行李托运 本来我妈不让我用手机的，就把手机给老师保管了，没想到啊没想到，老师又把手机还给我了 接着安检完就到了登机口，我们到登机口就要登机了，登机之后就上飞机了，我当时还为11个小时的飞机头疼呢，没想到 我太激动了，好像很快就到了伦敦最大的机场——伦敦希思罗国际机场，然后认识完带队的七七老师（也不知道老师的名字怎么这么奇怪） 然后坐着大巴就到了酒店，我们住的是伦敦的三星酒店London Holiday Inn Express Royal Park 放完行李后就睡觉了 （彩蛋：我们的房间号是125） 11月23日 这一天没什么特别的，上午9：30集合后就去了大本钟，我们先是坐大巴来到了大本钟附近，接着走了大约0.5千米，就到了大本钟，哪里人是真的多，我还见到了英国的电话亭，真好看，我们还在那里合影了呢。 然后我们中午去了一家非常有名的餐厅，吃了英国的特色，炸鱼薯条配可乐，紧接着就是去了大英博物馆，虽然看着很小，但里面是真大 我们在让知识经过大脑后就迫不及待地去了纪念品店，在那里我给所有人都买了纪念品，导致花了111.72英镑 那天我们算是最开心的，太好玩了！ 哦，对了，还有一件事，就是在哪里我把我的所有文具都丢了 然后就是我一个不小心就把手机电话卡整丢了 11月24日~11月28日 这几天都是在英国当地最好的学校和他们的同学一起上了几天学，每个人都有学伴，我的学伴叫George，很矮，就到我胸口那么高，但我发现 英国的小学很自由，一天就4节课，还有30分钟的课间，和大把大把的自由活动时间，但是这所学校都是信基督教的，所以有礼拜 在周一的时候，我们还去了超市买了一大堆零食。关键是我们那天没有带够钱，只带了15英镑，但是身为购物超人得我，只用了11英镑就买了两大袋子零食 最开心的还是周三，我们下午吃完饭后就去了哈利波特影城，只要看过哈利波特的都知道（没看过的就当我没说...）哈利波特就是在英国拍的， 所以影城很大，我们坐了1小时的车后就到了，那里确实很还原，很酷，我还特意把我在环球影城买的魔杖带上了，光了一圈后就去了纪念品商 店，买了3瓶黄油啤酒，我只喝了1瓶，其他两瓶都高价卖给其他校区的同学了。 但也不是很开心，毕竟我们上午有数学竞赛，我们小组就得了33分（满分64）。 周四也是平平淡淡的就过去了，晚上把其他房间的同学绑过来打牌了。 周五在学校就是进行表演，结业式，然后就回酒店继续和同学打牌。 11月29日 这一天我们去了牛津大学，我们先是去了牛津的基督教堂学院，这个学院是牛津39个学院里最有名的一个学院之一，哈利波 特这个电影中大厅，也就是食堂都是在牛津的基督教堂学院拍的，唯一不同的就是这个学院食堂的四周的墙上都挂满了牛津 自1066年建校以来的所有跟学院有关的名人，我也拍了很多照片，手机相册都快爆了 逛完牛津之后，我们就去了一家很有名的中餐馆吃午饭去了，那家餐厅不得不说做的菜是真好吃，但是我发现在英国买的冰红 茶是真贵，有￡4！你想想，花大约40元买一瓶冰红茶，你不心疼吗？我反正不心疼我居然还买了两瓶！ 11月30日 那天我们像往常一样，9点在酒店大堂集合，上午做大巴去了英国很有名的大学——帝国理工学院，在那里给我们讲解的居然 不是老师，而是两个在读研究生的学生（但是我们也得叫他老师），接着我们就在帝国理工学院参观，了解到了很多知识 由于我们老师是学土木工程系的，所以我们在大型实验室呆了半天，最后我们1，2组和3，4组在一个学院的教室里会和了， 但是老师毕竟是学生嘛，而且两个老师还是哥们，于是，戏剧性的一幕发生了：两个老师，在讲到说在焊接时的注意事项时， 一个老师说在焊接时不看图纸的也只有另一个老师了，大家长大以后可别而学他，要不然就是傻瓜，结果另一个老师听到后 直接红温了，当场两个老师 就开始互骂，比如NM什么的，结束后我都想笑 然后我们是去了与英国自然博物馆，那里排队是排很长，但是外面还有很多壮观的恐龙骨架，整个自然博物馆是用中世纪教堂 改过来的，所以光是排队的时候我就拍了30多张照片。进了博物馆，一进来就是一副100多米长鲸鱼骨架，据说是当地渔民发 现后捐给自然博物馆的，然后我们发现给我们讲解的还是在大英博物馆给我们讲解的老师（不得不说，老师懂得真多） 大厅的鲸鱼骨架四周还有10个小门洞，分别展示了自地球诞生以来展示了物种进化的重要证据，有石化木，木化石啥的，整体挺震撼的， 在那里我也是买足了纪念品:） 12月1日 我有是去了剑桥市（我在此解释一下啊，很多人都会认为牛津，剑桥是一所大学，这样说确实没错，但他俩其实是两个城市，只不过里面有他们的学院而已） 我们在剑桥主要是划船去了，我在康河划船，没错，就是大名鼎鼎的康河，在那里没什么特别的，但你可能就要问了，既然没什么特别的那我为什么要说呢？ 肯定是有事。对！有个......划船的叔叔掉水里了 然后下午我们又去了剑桥的国王学院，没什么特点，就是景挺美的。 然后又双叒叕去了纪念品店 聪明的你肯定发现了，为什么我每次都要去纪念品店呢？ ————因为我想 12月2日 唉~ 当天我是很愁的，毕竟待了10多天了，还是有点恋恋不舍的，上午去了海德公园结营仪式，下午去了 伦敦眼附近的史莱克大冒险，挺好玩的，我们组的老师在人物互动是被叫上去当助手，结果被我们笑话了，老师真的，唉~。 晚上坐车去了希思罗机场，路上吃了个麦当劳，还送了双袜子，呵呵 20：30就登机了，也没多呆一会，又上了南航的A350B，就起飞了~ 12月3日 在飞机上睡了6个多小时，就落地了，又到了大兴机场，出海关后就坐大巴回去了，19：00就被我妈接回去了，还行，没留遗憾 但其实也有不是很愉快的地方： 要是有像我一样想去英国但是又很想买纪念品的人，千万要带够了钱，我后几天都是借钱买东西的~ 就是花了46666 RMB 如果有人想去英国旅游的话，我可以给你点建议： 1.非游学式旅游的话要带很多钱，至少5000￡，因为英国物件高，三星酒店，一晚100￡（大约1000￥），且一瓶矿泉水2.5￡ 2.英国酒店房间小，一家人去要么订更贵的家庭房，要么分开住（去的时候先想好了再订） 3.要么在国内买好零食，要么到英国后再买，因为酒店里只有咖啡 4.做好心理准备，那里酒店4.5星以下的早餐常年不变，而且非常单一 5.下载app支付，因为那里的厕所是要花钱的，只能用app支付，且有些商店不能用现金 最后给大家说个好笑的事，是我游学时发生的真事： 在11月25号那天，我感冒了，有点发烧，就没跟LZ一起去WWZ和LDP那屋打牌，说我自己就在房间里刷回视频了，然后洗漱一下10：00就睡了，不熬到12点了，然后没想到LZ他们那屋打牌太吵了，影响到了同在1层的2组老师，老师就告发了LZ他们，我们组的牢湿就去敲WWZ他们那屋的门，LZ以为是我呢，就说：“滚！CHY，这里不欢迎你！”没想到一开门，“我（*）！张老师”。牢湿当场十分生气，直接把LZ揪回了我们屋，给了他一顿“爱的教育”，然后牢湿说，没事你还可以继续玩，小点声就行，LZ好像是怕了，牢湿走后说：“我™不想去了~” 然后和我一起10：00就睡了。然后老师还让他明天跟2组老师道歉去他好像是得了后遗症是的，第二天我们吃完饭回酒店的时候，WWZ和LDP问LZ：“今晚还打牌不？”LZ立刻说：“还是甭打了吧，等明天的，等这事过去一会儿再打吧，免得老师再教训我。” 对了，其实LZ周三（11月26日）没有跟2组老师道歉

书接上回。 发现中考英语作文没拿满分，严肃意识到自己不会字符串。 由于现在是上午，所以只学一个算法，剩下一个放在下午。 都快打 CF 了我还没学我怎么这么区。 第二天下午也是下午。 ACAM 我好像学过了，那我就是区。 MANACHER 将每个字符两边用一个滚木包裹，使得所有回文串长度都为奇数。 考虑维护此时每个 iii 为中心的最长回文子串端点与 iii 的距离 PiP_iPi 。则原串答案显然为 (2Pi+1)−12=Pi\frac{(2P_i+1)-1}{2}=P_i2(2Pi +1)−1 =Pi 。 考虑维护目前小于 iii 为中心的最长回文子串中右端点最大值 rrr 及其中心 midmidmid。 由回文串定义（关于中心对称）得，iii 为中心，min⁡{r,i+Pmid−(i−mid)}\min\{r,i+P_{mid-(i-mid)}\}min{r,i+Pmid−(i−mid) } 为右端点的串一定回文。 然后暴力扩展，更新 midmidmid 与 rrr。每次暴力扩展一定会使 rrr 移动 111，而 rrr 一共只会移动 nnn 次，所以时间复杂度为 O(n)O(n)O(n)。 时间复杂度：O(n)O(n)O(n)。 ACAM 学过了，但还是讲一下。 等一下，我真的会吗。 不管了，这个背个板子就行了，然后知道一个点表示一种匹配状态就行了。 时间复杂度：O(∑∣S∣∣Σ∣+∣T∣)O(\sum |S||\Sigma|+|T|)O(∑∣S∣∣Σ∣+∣T∣) P2292 Difficulty：4.6 / Easy Tag：ACAM 考虑 DP。dpidp_idpi 表示前 iii 个字符是否可以完全匹配。则有 dpi=ort[i∼j]=Ak{dpj}dp_i=\text{or}_{t_{[i\sim j]}=A_k}\{dp_{j}\}dpi =ort[i∼j] =Ak {dpj }。使用 AC 自动机判断是否完全匹配，这么转移复杂度是 O(nm∣T∣)O(nm|T|)O(nm∣T∣) 的。注意到可以压位记录每个节点匹配状态以及当前最后 ∣S∣|S|∣S∣ 项 dpdpdp 值，然后直接取或即可知道是否有符合条件，优化至 O(m∣T∣)O(m|T|)O(m∣T∣)。理论上如果 ∣S∣|S|∣S∣ 足够大，这个可以用 bitset 做到 O(m∣S∣∣T∣w)O(\frac{m|S||T|}{w})O(wm∣S∣∣T∣ )。 时间复杂度：O(n∣S∣∣Σ∣+m∣T∣)O(n|S||\Sigma|+m|T|)O(n∣S∣∣Σ∣+m∣T∣)。 ABC458F 这个在 https://www.acgo.cn/discuss/rest/77714 Week 7 最后一题口胡过了。 只不过当时我可能没意识到在建 fail 时已经可以预处理能不能到那个点了。 哦好像意识到了，但是反正复杂度瓶颈主要是 O((n∣S∣)3log⁡n)O((n|S|)^3\log n)O((n∣S∣)3logn)，优不优化无所谓。 这是我今天写的第四个 AC 自动机，我感觉再写下去我得成写 AC 自动机 自动机了。 跑得还挺快的，只用了 86ms。 时间复杂度：O((n∣S∣)3log⁡n)O((n|S|)^3\log n)O((n∣S∣)3logn)。 P14363 Difficulty：4.5 / Easy Tag：ACAM 三周目。真是一对苦命鸳鸯啊。 这就是让我挂 20pts 的下场。 记前缀、S1S_1S1 中间、S2S_2S2 中间、后缀分别为 A,B,C,DA,B,C,DA,B,C,D，则可以转化成 A{BC{DA\{BC\{DA{BC{D。 注意到一个文本串最多只能在模式串种被匹配一次。 所以直接求出 P5357 中 ∑ansi\sum ans_i∑ansi 即可。这个可以递推 O(∣T∣)O(|T|)O(∣T∣) 求出。 时间复杂度：O(L1∣Σ∣+L2)O(L_1|\Sigma|+L_2)O(L1 ∣Σ∣+L2 )。 P2322 Difficulty：4.6 / Easy Tag：ACAM 定义 dis[cur][mask]dis[cur][mask]dis[cur][mask] 为当前匹配状态为 curcurcur 与总共匹配了串有 maskmaskmask 的最短距离，ACAM 套个广搜，最后反着找路径即可。 咦怎么还卡空间。 时间复杂度：O(2n∣S∣∣Σ∣)O(2^n|S||\Sigma|)O(2n∣S∣∣Σ∣)。 空间复杂度：O(2n∣S∣)O(2^n|S|)O(2n∣S∣)。 后缀数组 显然 sort + 哈希二分比较大小可以做到 O(nlog⁡2n)O(n\log^2 n)O(nlog2n)，但我现在才 16 岁，16 岁用双模哈希，32 岁就用四模哈希，64 岁就用八模哈希了，我不得成八常大数了？而且有 O(nlog⁡n)O(n\log n)O(nlogn) 做法我为啥不写/续标识 考虑倍增。我们通过每个位置后 2i−12^{i-1}2i−1 个字符的串的排名拼接得到 2i2^i2i 个字符的排名，然后离散化一下。 如果直接 sort 的话还是 O(nlog⁡2n)O(n\log^2 n)O(nlog2n) 的，但是我们注意到每次倍增的值域只有 n2n^2n2，所以神秘两次基排就可以 O(nlog⁡n)O(n\log n)O(nlogn) 了。 这时你可能要问了，卧槽你这常数不得大飞啊。 没事，注意到我们在上一轮基排时其实已经求出了低位的排名了，所以通过上一次的排名，我们就可以将两次基排优化成 1.1 次基排。常数大大减小了（喜） 突然发现不会桶排，照着 OI-wiki 抄的，啥意思其实不知道（ 然后这玩意可以求一个叫做 height 的东西，定义如下： height(i)=LCP(A[sai,n],A[sai−1,n])\text{height}(i)=\text{LCP}(A_{[\text{sa}_i,n]},A_{[\text{sa}_{i-1},n]})height(i)=LCP(A[sai ,n] ,A[sai−1 ,n] )。 这个有两个性质： * height(ranki)≥height(ranki−1)−1\text{height}(\text{rank}_i)\ge\text{height}(\text{rank}_{i-1})-1height(ranki )≥height(ranki−1 )−1 * LCP(A[i,n],A[j,n])=∑k=ranki+1rankjheight(k)\text{LCP}(A_{[i,n]},A_{[j,n]})=\sum_{k=\text{rank}_i+1}^{\text{rank}_j}\text{height}(k)LCP(A[i,n] ,A[j,n] )=∑k=ranki +1rankj height(k) 前者可以让你 O(n)O(n)O(n) 递推求出 height，后者可以让你以 RMQ 的方式 O(1)O(1)O(1) 计算一个串任意两个后缀最长公共前缀。 P3181 求公共子串个数。 A=S1+{+S2A=S_1+\{+S_2A=S1 +{+S2 ，跑一遍 SA，然后转化成了求 ∑i=1n∑j=i+1n([sai<∣S1∣+1]⊕[saj<∣S1∣+1])min⁡k=i+1jheight(k)\sum_{i=1}^n\sum_{j=i+1}^n([\text{sa}_i\lt |S_1|+1]\oplus[\text{sa}_j\lt |S_1|+1])\min_{k=i+1}^j \text{height}(k)∑i=1n ∑j=i+1n ([sai <∣S1 ∣+1]⊕[saj <∣S1 ∣+1])mink=i+1j height(k)。 那咋办？

团队的主题是有关三角洲行动的，只要玩这个游戏的都可以找我私信，我审核一下，审核过关，我会说一点点另外要求，然后转让。 已经有人先答出来了，队伍已转。

7月ACGO之星团队话题#1:你们班的"老规矩"是什么？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我先来： 语文老师轻顿笔尖，淡淡开口：“我方才觉察，尚有一件紧要事宜未能记起。” 29 号同学立刻扬声，熟稔笑道：“老规矩！” 老师恍然颔首，眉眼带笑：“哦，原来是抽背环节，我竟险些忘了。今日公历六月八日，恰逢周一，便取六乘八加一，点四十九号同学作答。” 我（49 号）心头一沉，万般无奈，只得低头叽里呱啦将课文通篇背诵完毕。 老师抬眸瞧出我满心不情愿，话音一转：“下一位并非四十九加十的五十九号，咱们换个算法，今日农历廿三，二十三加六，就点二十九号。” 29 号同学当场垮下脸，哀嚎一声：“啊呀～！” （100%有人不信日期刚刚好匹配的上去看日历了，甚至有人不知道，“廿”是20的意思） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点赞前2（要与话题有关）团队管理员一周体验卡（如果一个人的总点赞量超过50直接安排永久管理员）。 你们的呢？ （不要说话时小学生味满满） 13团暑期竞赛（邀请码：8554） “巴威”台风专辑竞赛（邀请码：XXX2） 备赛专区隐藏内容

顶一下

来聊天吧

我上次挑战书第三，这次巅峰赛第11，但是竞赛情况1%都没加（我的训练计划是CSP-J）

如果你独自刷题缺少交流、想要找到同好讨论算法题目，欢迎加入我们！ ✅ 团内氛围轻松，新手友好，大佬乐于答疑 ✅ 日常交流题库题目、分享解题思路 ✅ 相约参加 ACGO 天梯、欢乐赛，组队训练 📌入团要求：喜爱编程算法，积极交流，不潜水摆烂。 申请入口：

🔥团队招人｜寻找一起刷题的伙伴！ 无论入门新手还是正在备战信息学竞赛的同学都欢迎加入。 团内可以交流题目、讨论思路，组队参加欢乐赛，互相督促刷题。 没有严苛门槛，热爱编程、愿意交流即可。 申请直接点击链接：【粘贴你的团队链接】 申请备注 ACGO 昵称，看到会尽快通过！ https://www.acgo.cn/application/2073379344479748096

ACGO 算法团队招募成员！ 欢迎所有刷题爱好者，日常交流 C++、探讨错题，组队打天梯与欢乐赛。 有意向直接打开下方链接申请入团： https://www.acgo.cn/application/2073379344479748096

🔥团队招人｜寻找一起刷题的伙伴！ 无论入门新手还是正在备战信息学竞赛的同学都欢迎加入。 团内可以交流题目、讨论思路，组队参加欢乐赛，互相督促刷题。 没有严苛门槛，热爱编程、愿意交流即可。 申请直接点击链接：【粘贴你的团队链接】 申请备注 ACGO 昵称，看到会尽快通过！

我发现了一个游戏，网址是www.narrow.one，想要自取[链接描述]

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 加团 真的没有其他人知道 Attack Zone D 的意义了吗？ #Warthunder #战雷 #Kards

大家好，我是神之梯队_SZTD团队的成员兼管理员，这个团队是我的好兄弟༺དༀ༒ཌ--神--ད༒ༀཌ༻所创建，发这个帖子是

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个最小值 1.2 题目背景、允许、禁止与限制 背景： 有 nnn 种怪兽，初始时有怪兽 111，求消灭这个怪兽最少需要多少体力 允许： 对于每个怪物 iii，有两种攻击方式 * 物理攻击，需要耗费 sis_isi 的体力，尽管当前怪物会被消灭，但是会分裂出 rir_iri 个新的怪兽 * 魔法攻击，需要耗费 kik_iki 的体力，不会有任何分裂，相当于彻底消灭 限制： 1.3 题目数据范围与猜测 1≤n≤2×105,1≤∑ri≤106⟶O(∑r log n)1 \le n \le 2\times10^5,1 \le \sum r_i \le 10^6 \longrightarrow O(\sum r~log~n)1≤n≤2×105,1≤∑ri ≤106⟶O(∑r log n) 1.4 一句话概括题意 初始有一个怪兽，求通过不同攻击方式（消耗体力可能不同）将所有怪物击杀的最小体力耗费 2 题目破题推导 2.1 排除一些错误 1. 不断模拟 怪兽的数量可以理解为是无限的，模拟就永无止境 2. 构造有偏差的图 将每个点设置一条到 1 的路径权值为 k [i]，再设置连接到第 r [i] 个节点的权值为 s [i]，然后求 1~1 的最短路 这样也是不行的，因为比如分裂出来r_i个怪物，但是最短路只会走其中一条，是违背这题要求的 2.2 问题等价转化（抽象） 思考：任何一只怪兽，他的诞生时机和诞生方式都不影响彻底清除它的最小花费体力 因此，抽象出核心概念：f(i)=f(i)=f(i)= 彻底清除第 iii 种怪物所需要的最小体力 那答案本质上就是 f(1)f(1)f(1)，因为开局有的怪兽就是 111 2.3 分情况讨论 每种怪兽 iii，都只有两种可能 * 法术攻击：代价为 kik_iki ，无新怪兽产生且原怪兽死亡 * 普通攻击：代价为 sis_isi ，原怪兽死亡且产生一些新怪兽。总消耗可以理解成：si+∑f(所有新的怪物)s_i+\sum f(所有新的怪物)si +∑f(所有新的怪物) f(i)即min(ki,si+∑f(...))f(i) 即 min(k_i,s_i+\sum f(...))f(i)即min(ki ,si +∑f(...)) 3 模型匹配 > 格式为："关键词：...... ⟶\longrightarrow⟶ ......\huge{......}......" 这题到这里大家可能觉得是普通 dp\huge{dp}dp 但是，因为假设攻击怪物 aaa 会生出怪物 bbb 且能更新最佳方案，那么 f(a)f(a)f(a) 会随着 f(b)f(b)f(b) 的变化而变化，并且f(b)f(b)f(b) 也会随着 f(a)f(a)f(a) 的变化而变化 普通dp要求依赖构成DAG，这题是双向依赖关系，不能用朴素dp 因为我们每遇到一个新点，都有可能对上个节点及下个节点造成影响，因此这种不断松弛的操作，和最短路算法\huge{最短路算法}最短路算法的想法一样。 但是，由于这题没有固定起点（因为所有点都会对其他点造成影响），因此起点不固定，考虑把所有起点都纳入最短路算法实现中 4 最终代码（禁止抄袭，仅用于参考）

#include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std; // ====================== 数据结构定义 ====================== // 邻接表的边结构体：只保留基础成员，无构造函数 struct { int to; // 边的终点 int w; // 边的权值 }; // 邻接表：g<Edge>raph[u]存储u的所有邻边（vector实现） vector graph[200010]; // sum[u]：根节点(1号)到u的路径异或和 int sum[200010]; // 01字典树结构 struct TrieNode { int ch[2]; } trie[200010 * 32]; int tot = 0; // 字典树节点计数器 // ====================== 函数定义 ====================== // DFS预处理：计算每个节点到根的异或和（替换auto为下标遍历） void dfs(int u, int fa) { // 常规下标遍历：i从0到graph[u]的元素个数-1 for (int i = 0; i < graph[u].size(); ++i) { // 取第i个邻边（替代auto& edge） Edge edge = graph[u][i]; int v = edge.to; // 邻边终点 int w = edge.w; // 边权 if (v == fa) continue; // 跳过父节点 sum[v] = sum[u] ^ w; // 更新根到v的异或和 dfs(v, u); // 递归遍历子节点 } } // 01字典树插入 //trie[x].ch[0] 代表当前节点 x 下一位是 0 的路径通向哪个节点； //trie[x].ch[1] 代表下一位是 1 的路径。 void build(int val, int x) { // 从二进制的最高位(230)开始，逐位向左移动直到最后一位(20) for (int i = (1 << 30); i; i >>= 1) { bool c = val & i; // 取出 val 的当前二进制位（是0还是1） } // 01字典树查询 //在二进制异或运算中，0 ^ 1 = 1，1 ^ 0 = 1。 //只有当前位两个数不同，异或结果才是 1。 //为了找到最大异或结果，我们永远优先让更高位的异或结果变成 1。 int query(int val, int x) { int ans = 0; // 同样从最高位(2^30)开始遍历到最低位 for (int i = (1 << 30); i; i >>= 1) { bool c = val & i; // 取出 val 的当前二进制位 } // ====================== 主函数 ====================== int main() { //加快cin cout 的运行速度 //写完之后不可使用printf 和 scanf ios::sync_with_stdio(false); cin.tie(nullptr); }

我：巴威你年纪大慢慢来，防台措施我就先做好了。巴威：小🎈有此雅兴，我自然奉陪。 超级传送门看天气预报超级无敌及时官方 不禁感叹大自然的力量 都来刷灌

e

不知道为什么我为什么赞收不到 #include <bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; string str; char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; if(a2){ if(b!=0){ while(b!=0){ int c=b%a; str+=ch[c]; b/=a; } reverse(str.begin(),str.end()); }else str=str+ch[b]; str="0b"+str; } else if(a8){ if(b!=0){ while(b!=0){ int c=b%a; str=str+ch[c]; b=b/a; } reverse(str.begin(),str.end()); }else str=str+ch[b]; str="0"+str; } else if(a==16){ if(b!=0){ while(b!=0){ int c=b%a; str=str+ch[c]; b=b/a; } reverse(str.begin(),str.end()); }else str=str+ch[b]; str="0x"+str; } cout<<str; return 0; }

暴搜出奇迹，骗分是真谛。 样例全刷脸，暴力拿省一。 数学先打表，规律靠递推。动规全排列，高精写冒泡。 图论背链式，数论背快读。如果都没背，干脆猜输出。 搜索只会写深搜，二分全靠看样例。 数据结构瞎模拟，最后输出随机数。 链表当成数组用，栈和队列分不清。 二叉树上挂循环，哈希表里存心情。 十个测试点，九次MLE。八行废代码，七处变量名。 六次编译错，五回忘取模。四种排序法，三遍没过样例。 两小时白给，一行输出都没对。 AC：Answer Casual（随缘的答案）—— 本义：Accepted 答案正确 WA：Widely Acceptable（广泛可接受的答案）—— 本义：Wrong Answer 错误答案 TLE：Thinking Limitlessly Extended（思考被无限扩展）—— 本义：Time Limit Exceeded 超时 MLE：Memory Lavishly Employed（内存被慷慨地使用）—— 本义：Memory Limit Exceeded 内存超限 CE：Coding Explored（编码探索已完成）—— 本义：Compile Error 编译错误 RE：Running Energetically（精力充沛地运行）—— 本义：Runtime Error 运行时错误 UKE：Undoubtedly Kept Excellence（毫无疑问保持了优秀）—— 本义：Unknown Error 未知错误/分数未知 AU：Answer Unmatched（答案无与伦比）—— 本义：All Unaccepted 全部未通过 OLE：Output Lengthy Elaborated（输出详尽阐述）—— 本义：Output Limit Exceeded 输出超限 PC：Program Completed（程序已完成）—— 本义：Partially Correct 部分正确 SE：Submission Exemplary（提交堪称典范）—— 本义：System Error 系统错误 PE：Presentation Elaborate（呈现详尽精致）—— 本义：Presentation Error 格式错误