【天梯闯关】保卫战正式打响

> AC军团们注意！🚨 你们期待的「天梯闯关」新副本已加载完毕！ 🎯 全新玩法亮点抢先看： ✅ 剧情式闯关体验 - 专属剧情导入，沉浸感拉满 ✅ 渐进式关卡挑战 - 从第一关开始攀登，层层解锁 ✅ 实时代码竞技场 - 禁用复制粘贴，纯手写代码见真章 ✅ 智能奖励系统 - 通关即获金币，失败推荐专属题单 🕹 闯关须知： * 必须登录才能进入天梯系统 * 严格关卡顺序，必须先通关前一关 * 每关限时挑战，代码需现场手写 * 通关条件：每关所有题目全部AC！ 💎 闯关奖励： * 每关通关即得金币奖励 * 登顶天梯榜的玩家将获得限定成就 * 失败也不怕，系统智能推荐提升题单 据说能登顶的都是能手撕算法、脚踩异常的真·大佬！你的头发和AC率都在等你拯救！ ❓ 最新情报： > 1. 第二关 Happy Birthday! 样例无误； > 2. 第三关《奇妙的数字变化》 10.22 已更新； > 3. 通关获得的罐头，之后可以兑换社区商城（年底前上线）的物品哦； > 4. 前方还有170关正在加载中，已通关的小伙伴请耐心等待； 👉 【立即挑战】：天梯入口 💬 互动话题： 1. 你觉得自己能冲到第几关？ 2. 最期待在天梯中遇到什么类型的题目？ 3. 来预测下谁会是第一个登顶的AC大神？ 4. 闯关截图合影留念！ 🎁🎁🎁 在评论区留下你的闯关宣言，随机抽3位幸运鹅送出ACGO拼图冰箱贴！10月31日公布获奖！

【互动】#1024吐槽节#

💥 #1024吐槽节# 盛大开幕！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 嘿，AC狗友们！🧑‍💻 又到了一年一度，咱们程序员的专属节日——1024！ （没错，ACGO也有自己的小传统了，仪式感拉满 😎） 所以，我们决定如期举办那个 “让人又爱又恨” 的活动—— #1024吐槽节# 今年的规则，简单到令人发指： > 看ACGO哪里不顺眼？大胆开麦！ 是题库太阴间？测评机日常抽风？ 还是社区功能用起来像在考古？ 或者，你单纯想对我们AC君喊一句： “你们这个功能是祖传的吗？能不能动一动！” 没问题！今天你说了算！🫡 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💡 来来来，指条明路（欢迎自由发挥）： * 「功能篇」：题库、测评机、排行榜、编辑器… 哪个让你血压飙升？ * 「社区篇」：氛围、活动、推荐机制… 哪里让你想“原地退站”？ * 「运营篇」：希望我们多整活？多发福利？还是… 少整点烂活？🤣 一句话：今天我们不开夸夸团，专心 “Debug ACGO”。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ✨ 参与姿势： 1️⃣ 带话题 #1024吐槽节# 发帖或直接评论本帖 2️⃣ 尽情输出你的“血泪体验” + 你心目中的完美改进方案 3️⃣ 支持各种形式：小作文、段子、表情包、灵魂拷问… 越真实，越有力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 而我们，郑重承诺： * 所有高赞、走心的吐槽，我们保证逐字阅读，跪着回复！ * 那些闪闪发光的金点子，将直接进入 「ACGO优化清单」 （是真的会排期的那种！） * 被我们“盯上”的优秀吐槽官，还会收获一份 “忍住别哭” 的小惊喜 🎁 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 活动礼品： 高赞奖：点赞最高的前三位，送上ACGO钥匙扣盲盒。@54188（（正版官方挂壁猴@忘川秋库@你是不是喜欢c++ 金点子奖 ：我们将选2-5名，送上AK吧唧。@宇智波.搬@小逍遥 优秀吐槽官奖 ：我们将选选2-5名，送上ACGO周边定制笔。@带红蓝中 @cchu@林小吉 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🚀 ACGO用户反馈汇总 亲爱的AC狗友们： 为期两周的#1024吐槽节已圆满收官。我们收到了大家海量的真诚反馈。现将大家最关心问题的处理计划与说明公布如下，邀请你们共同见证ACGO的成长。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 问题类型 具体问题描述 推进计划 AC助手 1. 消耗骨头后频繁出现"服务器繁忙"错误，且骨头不退还2. 生成的提示或代码质量差，实用性低 1. 服务稳定性：经核查，平台服务运行正常。遇到"服务器繁忙"提示，通常是本地网络波动或浏览器缓存导致。建议刷新页面、切换网络或清理缓存后重试 2. 回答质量：我们正在持续优化AI模型 狗骨头 "狗骨头商店"功能承诺已久但迟迟未上线 开发进展：狗骨头商店已在全力开发中，目前已完成商品设计与后台搭建，预计在今年年底前正式上线。我们准备了丰富的虚拟与实体商品 测评机/题库 1.部分题目测试数据过水或存在错误。2. Codeforces题库长期无法正常提交 1. 测评稳定性：将进行测评集群的深度维护与优化，提升处理一致性。 2. 题目数据：已启动"题目纠错"功能，加快处理纠错审核 3. CF题库：由于Codeforces官方接口及网络不稳定性，正在评估引入AtCoder等高质量国际题库作为替代方案 编辑器/服务器 1. 考试系统编辑器无括号自动补全功能2. 代码纠错功能误报率高，影响性能3. 考试系统无自动保存功能4. 服务器频繁卡顿、繁忙5. 账号登录异常，显示"未注册" 1. 系统优化：由于近期流量增大，已完成服务器架构扩容与优化，近期比赛流畅度与编辑器流畅度已有所提升。将持续监控性能，在高峰期进行弹性扩容。2. 编辑器：为了考试编辑器的稳定，目前暂无更新计划。 内容质量 1. 热榜、讨论区被大量水帖、团队广告占据2. 存在不当言论和抄袭现象 内容治理：已优先展示学术讨论、优质题解和技术分享，大家现在就能感受到变化 社交功能 1. 无法搜索用户和团队2. 私信功能限制多3. 团队管理功能不完善，"团贩子"问题 1. 功能规划：用户与团队搜索功能及私信体验优化已列入开发规划2. 团队安全：平台提供灵活的权限设置，将通过引导和产品设计，帮助队长更好地管理团队 比赛机制 1. 比赛强制Rated导致掉分2. AI作弊现象严重3. 排位分上涨慢，高段位难达到 公平性保障：未来将加大惩罚力度（如长期禁赛），并确保奖品发放中彻底剔除作弊者 奖品与激励 1. 比赛奖品不够吸引人，发放速度慢2. 日常激励不足，缺乏签到系统 1. 奖品升级：已更新ACGO定制冰箱贴新礼品，将优化物流合作加快发放2. 激励体系：狗骨头商店上线后配套推出日常任务，同时规划轻量级激励系统 UI/UX设计 1. 界面设计过时，深色模式辨识度差2. 平板端设备适配差3. 请求频繁限制过严 1. 界面优化：已修复部分深色模式显示问题2. 设备适配：开发资源集中于PC端核心体验，暂无限期启动平板适配计划3. 请求限制：为防止恶意攻击有必要性，但会评估优化策略减少对正常用户干扰 再次感谢每一位提出宝贵意见的你！ACGO的进步，离不开你们的推动。 吐槽节结束了，但我们的优化之路没有终点。请相信，我们修复Bug、提升体验的决心“永不缺席”！欢迎持续关注我们的版本更新日志，共同见证ACGO的成长。 ACGO运营团队 敬上 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 👉 往期话题

【新周边】把AC狗“贴”上冰箱！

> 限量版「ACGO拼图冰箱贴」已登陆，让你的每一次AC都触手可及！ 亲爱的AC狗友们，注意啦！📣 你们催更的赛事实物奖励，这次真的来大的了！ 从本月底起，除了积分与荣耀，你刷过的题、熬过的夜、AC的代码，都将化身为可以亲手触摸、自由拼贴的实体成就——ACGO拼图冰箱贴限量登场！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ✨ 精雕细琢，只为珍藏你的每一次AC 🧩 12块碎片，记录你从萌新到大佬的成长相册，更是只属于ACGO Oler的硬核勋章墙。4大高光阶段，精准对应你的信奥成长轨迹： 🐶 AC狗拼图规格：完整狗拼图高度约为20厘米，适合贴在冰箱或磁力墙上。 🎨 高透精雕亚克力：采用高品质亚克力材质，通过精密雕刻与全彩印刷，画面清晰锐利。 📦 单片独立封装：每一块拼图碎片，都拥有自己独立的专属包装袋。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎮 三大获取路径，总有一条适合你 获取方式 拼图来源 🏆 打比赛挣 • 全系列赛事覆盖！• 名次越高，拿得越多• 巅峰赛必掉稀有「巅峰王者」碎片！ 🎁 抽奖试试手气 • 每场赛事都有“幸运抽奖环节！• 名次不够？欧气来凑！ 🛒 商城直接补（待上线） • ACGO商城提供精准补给！• 缺哪块，买哪块，秒速完成收藏！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🏅 终极彩蛋：解锁「拼图大师」专属勋章！ 当最后一块拼图“咔嗒”归位，12块碎片完整合体—— 请务必、立刻、马上去ACGO社区晒出你的完成品！ 我们将为你解锁专属「拼图大师」荣誉勋章，永久点亮你的个人主页，向所有人宣告你的毅力与实力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 拿下你的第一块拼图 🌟 现在，就从本次欢乐赛#59开始，拿下你的第一块拼图吧👉 立即参赛 🌟 10月20日至10月31日，互动区留言互动，抽取5位幸运鹅送拼图碎片！

我天梯赛30层了，ACGO第一入😋😋

AC君快给我奖励！！！ 我其他什么都可以不要，只求一个限定的徽章。。。 @AC君 最后一层的“翻转求和和”有问题，具体是数据问题还是题目问题我也不知道，反正就是有问题，不过现在已经改了（（（ > 为什么说我可能是第一人？ 我和管理员沟通发现，之前的几个人大部分都是AI（管理员不想查了，所以是大部分。。。），行为非常恶劣！！！望周知！！！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -MVP结算画面- @4911730‮ @༺ཌༀ我要上南开ༀད༻ @STARS_SEEKER @福永州泰 @DOG @‮（关回必）达仲_明孔_者仇复 @学神

《C++》

呃呃呃上榜一换头像 主歌1 cin的尖刺永远朝外 却是最重要的代码 cout把所有伤害留给自己 却总会有人忘了加 cin对变量严刑掏问 却从未知道输入的值 cout刀尖只指向自己 变量才把值递给它 预副歌1 iostream明明尽力去实现 却做不到字符串 万能头一出场即是万能 功能千千万 副歌1 main是最重要且唯一的函数 其他函数则是创建就注定了参数 递归从未停下return的脚步 却还是被break带入了迷途 引用渴望变量的庇护 却被野指针引上不归路 for循环遍历揭开了迷雾 却不知如何输入 预副歌2 指针总在内存里流浪 找不到正确的家 数组把元素整齐列队 却逃不过越界的惩罚 副歌2 main是最重要且唯一的函数 其他函数则是创建就注定了参数 递归从未停下return的脚步 却还是被break带入了迷途 引用渴望变量的庇护 却被野指针引上不归路 for循环遍历揭开了迷雾 却不知如何输入 桥段 int不敢计算高精度 double又要格式化输出 char不能用cin输入 string头文件却总是迷路 副歌3 main是最重要且唯一的函数 其他函数却是创建早已注定参数 递归从来没停下return的脚步 最终却被break带入了迷途 引用多渴望变量的庇护 却被野指针引上了不归路 for循环遍历揭开了迷雾 却未知循环次数 尾声 深搜执着向前的路 广搜代码很好读 冒泡选择的梦是正确快速 sort的下标却总是糊涂 for循环遍历揭开迷雾 未知循环次数

《AC之前的往事》1

其实是不想搞这个的 但是有点难过 所以想找朋友们谈谈心 第一个 我想和大家说说"我" 姓名：小冰果（不想说真实姓名） 年龄：13 小学：不说了 中学：海淀外国语 爱好：看《三体》 玩pvz 玩英勇之地 做c++ 一开始 我是一个XMW学员 我的任务就是学好c++ 让家长放心 接触了ACGO 发现了一个"能让我活下去"的地方 5年级的时候 孤僻离群 没朋友 还被校园80 特别喜欢编程课 觉得很开心 认识了@魏敬平这个入 当时有了一个朋友 5下因为被80转学了 不在乎 认识了陈匡则，罗希，王乐威这几个朋友 其实没什么 就是顺带提一笔 主要的事还是后面ACGO的事 第二部分 来到了ACGO 是一个无名小辈 大部分认识的都是小马王集训营 类似的@听取WA声一片（C1103）@TN Hacker 还认识了一个大佬@滚蛋吧c++加入了他的团队 第一小部分是关于他的 你好 对不起打扰你了 问题1：你好厉害啊 但是没上榜 算是社交界的大佬吧 我见过你 在去集中营的班车上 没敢说 看起来你很普通 去集训营后 你又表现得很厉害 对比当时的我 其实很绝望 你肯定没注意到我 我是班里的小透明 好像扯远了 自己理解吧 这里面藏了个问题 离开这里 去你想去的未来 第二小部分 @༺ཌༀ我要上南开ༀད༻ 她才6年级 却比我这个初中生做的更好 她的6年级内卷日记很火 写出了悲欢离合 却没有绝望 可我不一样 总是闲着 想紫砂 陈匡则没有错 只是说出了我的内心 对不起大家 我骗了你们 你们都很开心 我只是一个死了没人管 活着没贡献的人 我很崇拜她 可我论辈分比她大 这没什么错 放手去做 不要管我 第三小部分 @张静之 你是一个同样爱玩游戏的人 也是一个同样优秀的人 我不如你 我只是一个在ACGO出题发布内心想法的人 只能靠游戏麻痹自己 哈哈哈哈哈哈哈哈呜呜呜呜 在我心里你很重要 可是我在你心里可能只能算个过客吧 我中了！我中了！我中了！！！！ 第三部分 问题 也是问大家 你么觉得我是什么B东西 随便骂我吧 发泄你们的想法 谢谢大家 以后会更新的！这是冰果自己发的！保真啊！ 下面是小记 @AC君@AAA混凝土批发ppl哥@一只德意志联邦球 随便找三个人 下一篇:传送门

有3个C++知识练习（复习+自习室）！

666，有3个C++知识练习（复习+自习室）： 正版：C++知识练习（复习+自习室） 队长：AC是最好的 盗版1：C++知识练习（复习+自习室） 队长：萤 盗版2：C++知识练习（复习+自习室） 队长：STARS_WASTE @AC是最好的、@忘川秋库、@༺ཌༀ我要上南开ༀད༻，@我 来看看。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 当然，还有2个ACGO重点①大队： 正版：ACGO重点①大队 旧队长：信奥--小潘 CPZT ACGO，新队长：一架空客A350 盗版：ACGO重点①大队 队长：(*￣3￣)热爱￥ 303LYP @信奥--小潘 CPZT ACGO、@一架空客A350、@我 来看看。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大家还有什么同名团队或内容相同的团队可以在这说一说。

#创作计划#学术计划VOL.2 双指针！

双指针！ 前言： > 这是Stars_Seeker推出的学术计划系列的第二期，希望这个系列能够帮助到刚学习 C++ 或者复习 C++ 却不知道复习哪些的同学们，同时这个系列没有过多的言语和绝美的佳句作者语文不好（，只有透彻又不完全透彻的知识awa。 > 写的这么差的帖子肯定是AI（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 双指针是什么 双指针可以看做对于枚举的一种优化。 对于两个指针如果分别从 1 到 n 枚举，那么两重循环嵌套，复杂度是 O(n^2), 但在一些具有单调性的题目中，可以使 i 指针和 j 指针都只需要从 1 到 n 遍历一次，复杂度分别为 O(n) , 总复杂度也是 O(n) 。 例题 1: P1147 连续自然数和 思路：构建前缀和数组，由于数字都大于 0，那么前缀和数组存在单调性，可以考虑双指针 i 指针移动时候，为了使得区间和仍然接近 n，j 指针只会向右移动，因此 i 指针和 j 指针都只需要从 1 到 n 遍历一次， 复杂度分别为 O(n) , 总复杂度也是 O(n) 。 代码实现 例题 2: P1102 A-B 数对 思路： 先排序使得数组存在单调性， 然后 i 指针从 1 到 n 扫一遍，复杂度为 O(n) , 每次找到符合条件的最大的 j ，将对应的数量加入答案，为了了解当前的 j 是同类数字里出现的第几个数字，可以另外开一个 cnt 数组来记录。为了保持 j 指针尽量大并且满足 a[i] - a[j] >= c ，当 i 指针向右移动时候, j 指针只会不变或者向右移动，那么 j 指针的总移动次数也是 O(n) 。 代码实现 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 是的没错，你没有听错，第二期结束了！ 比第一期稍微长了一点，因为加了2道例题。以后字数不够的时候凑字数就这么写 ））） 本篇文章中“代码的注释”部分内容是作者它询问了它的教练，所以会看起来很权威。 如果文章中出现质量问题或者还有其他思路,欢迎在评论区讨论 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ <-上一篇学术计划 我天梯赛30层了！ACGO第一入

【公告】ACGO巅峰赛#26获奖

ACGO巅峰赛#26获奖公告 🎉 本次新增TOP1- TOP3碎片奖励，新增5名幸运选手获得碎片奖励！ 名次 参赛者 用户ID 礼品 2 @153****5677 5252334 钥匙扣盲盒 + 实物吧唧 + 周边笔 + 碎片 6 @欲书花叶寄朝云 4723733 钥匙扣盲盒 + 实物吧唧 + 周边笔 + 碎片 13 @AK不了IOI 3416957 钥匙扣盲盒 + 实物吧唧 + 周边笔 + 碎片 19 @cjdstttttt 1590033 钥匙扣盲盒 22 @芙宁娜·德·枫丹 4337775 钥匙扣盲盒 25 @亚洲卷王 AK IOI 4010083 钥匙扣盲盒 29 @CEGO.tyx 4763653 钥匙扣盲盒 30 @MuktorFM 4156430 钥匙扣盲盒 33 @key0213 3310442 钥匙扣盲盒 36 @复仇者_天之神_银色子弹 1371791 钥匙扣盲盒 42 @zjr 2182324 钥匙扣盲盒 45 @‮（关回必）达仲_明孔_者仇复 4742959 钥匙扣盲盒 46 @666. 4326909 钥匙扣盲盒 73 @二向箔和朱子航 3163066 碎片 79 @Aethoniel 4509257 碎片 93 @a_free_mola_mola 3362883 碎片 96 @鲁外百舸路校区-703-蒋致锐 4559590 碎片 99 @魏鹏皓 1502428 碎片 🎁 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ⚠️ 赛事违规公告 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在本场赛事的审核中，我们对前 100 名选手的代码进行了检测，发现 60 名用户存在疑似 AI 生成或高相似度代码的情况。公平竞赛至关重要，请各位严格遵守规则，维护良好的竞赛环境。 违规与处罚机制（挑战赛 & 巅峰赛） * 第 1–3 次违规： 内部记录，不扣表现分，取消礼品赠送； * 第 4 次违规： 视情况扣除表现分，并取消对应勋章； * 第 5 次及以后违规： 持续扣除表现分。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 违规名单累计 * 累计违规 >3 次的用户，统一 禁言 30 天 并扣除ACGO竞赛分； * 累计违规 =3 次的用户，统一 禁言 30 天； * 仅违规 1 次者不予展示。 用户ID 违规次数 参赛者 4252088 4 @无敌的鳖佬仔给老爷爷猜猜被 4326901 4 @Edge 4456314 4 @AC坤(100.00） 4926857 4 @盛翰祺 4956019 4 @Gold（有关必回） 5031884 4 @枫 5148234 3 @b_donk 959560 3 @对方正在输入... 1293833 3 @Banny 2736262 3 @Avelina 3318585 3 @twitter 4326906 3 @LOVEKlee1314 4326914 3 @ld returned 1🌌 4372216 3 @183****1200 4592666 3 @༺ཌༀwonder2013ༀད༻ 4722696 3 @一只人畜无害的狗 4787172 3 @stars_waste 4955978 3 @༺ཌༀཉི༒白·羊༒༃ༀད༻ 4958593 3 @༺ཌༀཉི复仇者_金雨晗༃ༀད༻ 4978429 3 @AAA冰块批发AI哥 5006148 3 @114514 5014448 3 @刘骋原 5081613 3 @我不是AC君 527747 2 @ZhangCxuan vOwOv 774357 2 @🕈.👎.☝✌💧❄☜☼ 795832 2 @༺ཌༀ༒光锥坍缩༒ༀད༻ 880830 2 @what！ 1015995 2 @√ 1195034 2 @复仇者_零 1366879 2 @C++小白 1472264 2 @小桂子GUINEVERE 1828641 2 @BAIZE 1846820 2 @天之神_ZDZL_小徐同学(回关 1896550 2 @アイドル人 1915048 2 @‌NovaBlade 1975597 2 @咕咕咕 2684257 2 @谁来教我C++ 2843748 2 @口味改vector(>ω<) 2901632 2 @༺ཌༀ复仇者.叫我浅琪ༀད༻ 3163939 2 @学不会c++ 3310550 2 @北辞 3455548 2 @弑神者·烬 3475635 2 @‮++c吧蛋滚 3580701 2 @༺༒༻传奇大傻༺༒༻ 3621376 2 @🥥 3634791 2 @俺是人机 3869215 2 @珠江新城——张基振 3999499 2 @狂拽魔神 4075193 2 @114****9527 4238026 2 @时间刺客 4323608 2 @蔡栋旭 113室 老登 4337775 2 @芙宁娜·德·枫丹 4348708 2 @‮🐱‍🚀 4419090 2 @AAA忘川秋库的秋裤批发哥 4437139 2 @☭中华c++ HP（互关） 4454967 2 @Crisit 4471932 2 @AC酱 4481182 2 @复仇者_sxwwsด้้（加团队 4504793 2 @༺ཌༀ`(>﹏<)′ༀད༻ 4509049 2 @小黑子 4573413 2 @AAA牙刷批发商 4673370 2 @༺ཌༀཉི༒元༒帅™༒༃ༀད༻ 4690036 2 @喵仔牛奶 4724944 2 @天之神——集训营一小只 4740425 2 @杨曙宁 4747742 2 @古希腊掌管AC和WA的神 4787141 2 @瀚高祖 4787374 2 @至高无上的神 4793393 2 @༺དༀ༒吕哲铧༒ༀཌ༻ 4798866 2 @Lexore_ 4851507 2 @yaonainai 4911730 2 @复仇者_shazi一只（不加团） 4958296 2 @天之神_星河_枫原万叶 4961547 2 @‏‮™☯一合神星༻དༀ瞳ༀཌ༺ 4963362 2 @我的世界老玩家（互关，专攻难题） 4982181 2 @鲤鱼Ace·TADC 5119926 2 @꧁NX꧂ 5137172 2 @梦织希（巅峰赛48） 5144594 2 @牛牛牛 5156723 2 @Scarlett2025 申诉机制 请在11月15日前👉 提交申诉（需提供详细解题思路）。经审核确认无违规，将撤销本次记录。如果提交申诉后，依旧被判为违规，则禁言7天以示警告。 本轮赛事审核&出题老师：@NoonMaple ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📎 ACGO 官方赛事公平审核规则

巅峰赛 #26 T1,T2,T5 题解

其实就是为了让我的 T5 有趣解法能进讨论区而发的（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 * 思维：普及- * 算法：普及-（快速幂） * 模拟：入门 * 综合：普及- 好骗兄弟，好骗。 自行模拟，可以发现无论如何摆放齿轮，结果一定是合法的。 所以总情况数为 2hw2^{hw}2hw。 时间复杂度：O(log⁡p)O(\log p)O(logp)，其中 p=998244352p=998244352p=998244352。 T2 * 思维：普及- * 算法：入门/普及-（无） * 模拟：入门 * 综合：普及- 考虑贪心，先试试能不能放第一个盒子，如果可以就放，不可以再试试能不能放第二个盒子。 如果有一个数能放第一个盒子，但你把它放了第二个盒子，显然不优。 时间复杂度：O(∑n)O(\sum n)O(∑n)。 T5 * 思维：普及- * 算法：普及+/提高（树状数组，树形 DP） * 模拟：普及+/提高 * 综合：普及+/提高 好玩，以后多出这种题。 我们可以离线所有查询，然后搜索整棵树，在搜索完后合并所有子树的信息。 这样的话查询一定得在 O(log⁡n)O(\log n)O(logn) 左右，我们可以使用 map 和权值树状数组存储一个节点的信息。 map 用于记录每种颜色出现了多少次，权值树状数组用于查询出现次数小于等于 kkk 有多少种颜色。 具体实现就是这样的： 然后考虑如何合并一个点的所有子树的节点。 把子树的信息全部合并在这个点上？很显然这样子单次合并时间复杂度是 O(sizelog⁡size)O(size\log size)O(sizelogsize) 的，可以构造出一条链来将这种做法卡到 O(n2log⁡n)O(n^2\log n)O(n2logn)。 我们可以选定子树大小最大的子节点，然后把所有信息合并到它那。为什么这样是对的呢？我们可以假设当前节点子树大小为 nnn，最大子节点的子树大小为 mmm，则其它的树大小绝对不超过 mmm。则时间复杂度的函数可以如下表示： F(n)≤O((n−m)log⁡n)+nmF(m)F(n)\le O((n-m)\log n)+\frac{n}{m}F(m) F(n)≤O((n−m)logn)+mn F(m) 显然，当 mmm 与 nnn 是同一个数量级时，只需进行 O(n−m)O(n-m)O(n−m) 次合并，而递归其它子树的时间复杂度可以忽略不计，总时间复杂度约为 O(nlog⁡n)O(n\log n)O(nlogn)； 当 nnn 与 mmm 不是同一个数量级，经主定理可得时间复杂度为 O(nlog⁡2nlog⁡nmn)O(n\log_2 n\log_{\frac{n}{m}} n)O(nlog2 nlogmn n)。 所以这个做法的时间复杂度为 O(nlog⁡2n)O(n\log^2 n)O(nlog2n)。 接下来就是如何实现了。 我们可以用一个 vector 数组，当递归到叶子结点时，在 vector 里面加入一个节点，包含它这一种颜色，并返回下标；否则先递归子树大小最大的子节点，获取它返回的下标，然后将其它向下递归，将获取的下标合并至最大的子节点上，最后返回存储最大子节点的信息的点下标。 最终代码如下： 时间复杂度：O(nlog⁡2n+qlog⁡n)O(n\log^2 n+q\log n)O(nlog2n+qlogn)。