震惊数学界100年的数学题2

互动｜未来实物周边大征集

AC狗友们！🙌 社区的罐头商城上线有一阵子了，不知道大家逛得怎么样？之前上架的几款实物周边，手速快的小伙伴是不是已经抱回家了？👀 💡 第一件事：未来实物周边大征集！听劝！ 我们非常想知道大家真正喜欢什么！你希望ACGO出什么样的实物周边？ 无论是实用派还是收藏党，或者更大胆的想法，都欢迎在评论区大声说出来！你的建议，很有可能成为下一批上架的实物哦！ 别客气，尽情畅想吧～ 🎉 第二件事：商城上新啦！三款全新实物闪亮登场！ 这次带来的三款周边，每一个都是“AC”路上的好伙伴，希望能给你的编程日常加点料。快来看看有没有戳中你的： 1️⃣ C++钥匙扣（牛油果绿定制钥匙扣） 👉 https://www.acgo.cn/mall/product/145 2️⃣ ACGO笔记本（原创设计厚本子） 👉 https://www.acgo.cn/mall/product/144 3️⃣ ACGO鼠标垫（自研AC鼠标垫） 👉 https://www.acgo.cn/mall/product/143 🎁 互动有奖：点赞 TOP5送 昵称变色卡！ 只要在评论区留言，告诉我们你想要的周边建议，我们就会选出点赞数最高**的5位小伙伴，每人送出昵称变色卡 作为奖励！💪 * 活动时间：即日起至 3月20日 * 开奖方式：活动截止后，将在本帖公布获奖名单，并通过发放罐头奖励。 心动不如行动，快来评论区留下你的奇思妙想吧！也别忘了去商城逛逛，把心仪的宝贝带回家～ > 往期互动话题

预防团贩子(一人观看，一人受益)

拍照留念: 最近也是看到好多的团被毁，所以就发了这个帖子 预热帖子:见鬼了、见鬼了（讲事&交朋友）、@盛大666你有、、啊、《傻福玩意儿之盛大666》、团贩子删团(疑似一路走好卷土重来、如何识别团贩子 这些都是最近被毁的团的帖子，今天给大家讲一下如何避免团贩子删团 一、如何甄别团贩子 团贩子，顾名思义就是对团队造成破坏的人，这个我相信大家都理解 团贩子会利用自己的权限来把团队内的人踢除，或对团队造成别的损失 团贩子会尝试去向队长或其他拥有角色设置权限的人要权限，当获得权限后就会开始放肆起来 如果谁没有给到他权限，团贩子就会想尽各种办法骗到权限 大家可以想一想，一个普通成员肯定不会随便要权限吧 二、如何防范团贩子 其实最简单的方法就是不要乱给他人权限，除非是受信任用户 1. 在团队的"成员"选项中找到"角色管理" 2. 在"角色管理"中找到角色的"设置权限"，点进去 3. 如果是普通用户就像这样设置就行了，受信任用户可以加上"添加成员"和"邀请成员"之类的选项，总之就是不要加上"移出成员"这个选项，"移出成员"就是踢出团队的意思，就是开头所说的团贩子最需要的权限 三、举报团贩子相关 如果遭遇了团贩子删团之类的情况，请不要再发帖了！ 因为AC君已经发过帖了，里面有明确地教程如何避免团贩子。如果遇到团贩子删团类似的情况，属于是队长和其他管理员的失职，举报后很容易无果，而且还容易被喷 不是团贩子非常嚣张的情况下，AC君是不会给予处理的 一路走好曾经是猖狂到名字改成了"AC君你有本事封我号啊"这个地步，所以AC君才会处理的 参考帖:【团队安全运营公告】重要提醒，这个是AC君发的帖子 请大家在下方评论或点赞，把此帖顶上去 一人观看，一人受益

远征·永夜孤光(3)

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可以刷罐，毕竟主包也是个穷人，十分能理解 > 第二章·破夜者(1) 太阳并未熄灭，但它的恩赐在抵达地表的最后一程被优雅地劫持了。天空呈现一种病态的、缺乏对比度的灰白，如同透过一层磨砂玻璃观看世界。光仍在，却失去了所有方向性与生命力，无法投下清晰的阴影，也无法带来暖意。这不是黑暗，而是一种更精致的剥夺——有序光谱的失能。 劫持的工具，是“织影者”。它们并非宏观造物，而是由近地轨道圆柱体周期性播撒的、数万亿计的自组织纳米单元。每个单元尺寸小于可见光波长，因此本身不可见，却能通过协同电磁共振对特定波段的光子施加精确的力。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 太阳并未熄灭，但它的恩赐在抵达地表的最后一程被优雅地劫持了。天空呈现一种病态的、缺乏对比度的灰白，如同透过一层磨砂玻璃观看世界。光仍在，却失去了所有方向性与生命力，无法投下清晰的阴影，也无法带来暖意。 是的，阳光已经缺席，光的缺席像刀一样，看似优雅地抹去人们内心的最后防线！ 人们开始期望影子，他们想念那个有影子的时代，甚至有人用最古老的蜡烛来制造影子，来制造内心平衡的真实。这个时代悲伤至极的诗人流着最后纯净的泪水写下了这一手诗： 尘埃在空气中漂浮，影子却被黑暗吞噬。 他划亮了最后一根火柴，用最原始与纯真的火焰点燃仅剩的蜡烛。 火光在黑暗里闪烁，残缺的墙角印着火光的影子。 火光的影子在墙角跳着灵魂之舞，好似地球深处最坦陈的忠告。 他的眼角流出晶莹的热泪，心里的伤痛被橙黄的火光烧熔。 仅剩的蜡烛燃烧了三个小时。 他凝视着蜡烛整整三个小时。 灭了。 黑暗笼罩了一切。 他看到了真正的影子，他学会了朝着光明的地方挥手…… 黑暗啊…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 十年后…… 永夜劫持了阳光，杀死了植物的生存希望，它无法光合作用。现在真正世界上的地只有裂开的土壤，所有的植物都比移植到人工养殖场了。 “你们知道永夜是什么吗？这绝对不是自然创造的！人为的！” “但是，你认为人类有这个能力吗？这是什么技术，你是’破夜者‘的领导者，你连人类有什么技术都不明白吗？” “…………” 在一个明亮的大厅里，煞白的灯光映着金属质感的地面，辩论者的头发在灯光下发着白光。 林尽成为了人类“破夜者”组织的领导人，“破夜者”是地球🌏反抗队伍里研究破解“永夜”的人。 “根据最新研究成果发现，‘织影者’是纳米机器人，它的尺寸小于可见光波长，拦截光，文明可以生存，但无法发展，所以我们必须破解这个‘永夜’。子钢，还记得你十年前问的是不是外星生物，我觉得大概率是。没有人有这么强大的科技能力。“ 在一个不起眼的角落，一个人低声说：”根据卡尔达舍夫文明等级标准，拥有这个能力的文明委2.7级，人类不可能战胜“ ”破夜者“组织的领导人欣慰地看着他：”不，等待明天。“ > 目录 曾经被毁的团队，求好心人加一下

CXXP类似赛宣传

半个#2模拟赛！不是官方出题！ 参加竞赛 （邀请码：dtRh）CXXP类似赛|非官方 出题进度 * T4（最后一题）已经出完，并且AC * T1整完了，AC，T2出现重点问题，已经改了15次awa * 所有题目全部出完，等着周五作答看好戏awa * 下调T2，T3难度，上调T4难度，更改部分题目测试点 * 检查题目，修改部分测试点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广告： 欢迎各位加入天启空间出题组，有意者点击此处，根据贡献给工资，有问题可以联系TQjc 天启千答 OJ 申请加入全新天启空间 相关贴子 题解 赛后总结贴 赛前宣传贴及参加比赛 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 突然意识到竞赛，没有验题人AWA 榜八吗，有点意思 招募一个验题人，要求是拿过奖（认证过的），如果没有也没关系AWA

GESP三级游记

666居然上榜6榜7了 留个纪念 Day-1 真题不断刷刷刷刷到厌倦~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Day0 嗯？ return false ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Day1(好像只有Day1） 早上6点30起的，加紧复习位运算（&，|，^） 吃个鸡蛋灌饼（只有饼） 大概7:407:407:40出发的 考点：邯郸人和第二中学 （车上睡了一觉，晕车debuff叠满了） 一个小时后 到地方了（下雨，没带伞，只能在车里闷着） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------  9:00 ~9:00~ 9:00  进场，在那里做了一会，打了会Dev-C++（顺便熟悉键盘） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 开始考试后 9:30到9:459:30到9:459:30到9:45 做选择题和判断题，顺便有没有大佬来解释一下sizeof()\mathrm{sizeof()}sizeof() 的意思 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9:50到10:409:50到10:409:50到10:40 最绝望的一段时间 T1错了4次，做T2，交了4次过了 T1交了十几次，后来发现颠倒数字时i下标的变化写反了 说实话，看到T1一开始想的是打表 T1二进制回文串 T2凯撒密码 （题目是按我印象里的出的，不好见谅） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 11：15交的卷，后来就正常回家了

为啥错了！

原题链接：A1.A+B problem

#创作计划#个性线段树模版

本篇只讲简单的线段树，仅建树、求区间最大/最小值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 其他大佬的模版都比较长，不易理解，读起来也比较费劲，今天分享一款比较简短的蒟蒻式模版 废话不多说，有点二叉树基础的狗友都知道： （仅节点编码） 那么我们的模版也会根据这个小知识点进行扩张 1.建树 这就是建树，其中思路与归并排序类似，递归从根节点开始分别向其左子树与其右子树遍历建树 tree[i]tree[i]tree[i]表示节点编号为iii的线段树节点的存值 橙色为原数组区间，红色为节点存值，黑色为节点编号。 本图以最大值建树为例 即节点存的值是其左子树与右子树中的最大值 举个栗子：节点1存的就是区间[1,2][1,2][1,2]与区间[3,4][3,4][3,4]合并所得的最大值 模拟过程 1.递归区间[1,4][1,4][1,4] 条件不成立，递归结果max([1,2],[3,4])max([1,2],[3,4])max([1,2],[3,4]) 2.递归区间[1,2][1,2][1,2] 条件不成立，递归结果max([1,1],[2,2])max([1,1],[2,2])max([1,1],[2,2]) 3.两个子区间条件成立，回溯至2 4.结果为[2,2][2,2][2,2]，回溯至1 5.递归区间[3,4][3,4][3,4] 条件不成立，递归结果max([3,3],[4,4])max([3,3],[4,4])max([3,3],[4,4]) 6.两个子区间条件成立，回溯至5 7.结果为[4,4][4,4][4,4]，回溯至1 8.结果为[1,2][1,2][1,2]，递归结束，建树成功 好了，咱们已经获得了一棵优美的维护最大值的线段树了，接下来就是查询了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.查询

关于TTKJ#1项目立项

TTKJ#1为ACGO的团队公开赛，预计2026.7开赛 难度为入门-省选 目前正在招人和出题筹备阶段 欢迎各位加入天启空间出题组，有意者点击此处，根据贡献给工资，有问题可以联系TQjc 接受零散投题，会根据题目质量给报酬，投题入口，可以私信我或者在评论区提问 目前大力招人，会放宽审核要求，如果无法提供赛事认证，可以通过实力（现场测试或者出题）来进入团队

为什么错了？

我已经做出来了哈：https://www.acgo.cn/discuss/study/73822 这能上榜大家多给点赞，刷罐头\color{yellow}{这能上榜大家多给点赞，刷罐头}这能上榜大家多给点赞，刷罐头 我不懂错在哪：

官方题解 | 巅峰赛31

巅峰赛31题解 本次题目的总体难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目标题 难度 T1 雾港城的神秘区域 入门 T2 雾港城的符文 普及 - T3 雾港学宫的括号匹配 普及/提高- T4 雾港实验室的高压服务器 普及/提高- T5 雾港冲刺营的队伍序列 普及+/提高 T6 雾港实验室的神秘联通块 普及+/提高 T1 简要题解 关键只看信标数 k：删一条边会让连通块数量从 1 变成 2，再删一条变成 3，总之删 x 条边就会得到 x+1 个连通块。要求每块信标数 ≤1，若有 k 个信标，就至少需要 k 个连通块来“装下”它们，所以必须有 x+1≥k，也就是 x≥k−1；另一方面总能做到 k−1：把所有信标连起来的最小连通子树里，信标一定出现在叶子上，反复把一个叶子信标与子树内部相连的那条边切断，就能一次分离出一个只含 1 个信标的连通块，做 k−1 次即可把所有信标分到不同块里。于是答案就是 max(0, k−1)。 参考代码 T2 简要题解 任何长度 ≥4 的回文子串内部一定会包含一个长度为 2 的回文（相邻相等）或者长度为 3 的回文（形如 aba），所以只要把长度 2 和 3 的回文都挡住，就不会出现更长的回文。于是从左到右贪心构造保留下来的串 t：依次尝试把当前字符加到 t 末尾，如果会造成 t 的最后两位相等，或最后三位形成回文，就删掉这个字符；否则保留。这样每次只在“当前字符一加就必然违规”的情况下才删除，而且违规只可能由最新加入的字符触发，因此这个贪心的删除次数就是最少的，整体 O(n)。 参考代码 T3 简要题解 从左到右扫描字符串，用 bal 记录当前还没被匹配的左括号数量。遇到 '(' 就 bal++；遇到 ')' 时如果 bal>0 说明能和之前某个 '(' 配对，就 bal--，否则这个 ')' 无论如何都配不到，只能删除，答案加一。扫描结束后 bal 还剩多少，表示有多少个 '(' 没法被匹配，只能删掉它们，所以答案再加上 bal。 参考代码 T4 简要题解 迁移发生在什么时候其实不重要：如果某个任务打算在区间中间才迁走，把它改成在 l_i 一开始就迁走只会让 A 的压力更小，不会变大，所以等价于“直接选出至多 K 个区间整段不留在 A 上”。于是问题变成删掉至多 K 个区间，让剩余区间的最大重叠数最小。我们二分答案 X，判定是否能把最大重叠压到 ≤X：按 l 从小到大扫一遍，用 multiset 维护当前还没结束的右端点集合（右端点 < 当前 l 的就删掉），每插入一个新区间后如果集合大小变成 X+1，说明此时必须删掉一个区间才能不超限，贪心删右端点最大的那个（它拖得最久，最容易影响后面），统计最少删掉的数量是否 ≤K。二分最小可行的 X 即答案。 参考代码 T5 简要题解 要让名次尽量小，只需要让自己的最终昵称字典序尽量小，因为当昵称变得更小的时候，队伍里“小于等于它”的人数只会减少，不可能增加，所以名次是单调变好的。于是从左到右处理自己的字符串，高位比低位重要：只要还能动手并且预算够把当前位置至少降低 1 位，就应该立刻动这个位置，否则再怎么改后面都无法在字典序上超过“把更靠左的位置变小”。并且一旦决定改某个位置，为了让字典序尽可能小，当然应当在不超过预算的前提下把它尽量降到更小（同一位置降得更小不会额外消耗动手次数）。因此对每个位置 i 计算最多能降低的位数 delta=min(S[i]-'a', B/p_i)，若 delta>0 就把字符减去 delta、扣除 delta*p_i，并把可修改位置数 K 减 1。得到最终昵称 T 后，将其他人的昵称排序，用 upper_bound(T) 统计有多少昵称字典序小于等于 T（同名也算在前面，因为你报名最晚），名次就是这个数量加 1。 参考代码 T6 简要题解 把每条询问的答案看成在 [1,m][1,m][1,m] 上的一个“最早满足”的位置。连通性具有单调性：若在时刻 ttt 已经连通，那么在任意 t′>tt'>tt′>t 也一定连通，因此每个询问都可以二分答案。为了避免对每个询问都单独重建并查集，把所有询问的二分过程并行起来：每一轮对仍未确定的询问取中点 midmidmid 分桶，然后按 midmidmid 从小到大推进时间指针，依次把前 midmidmid 条边用并查集合并，在对应桶里判断这些询问是否连通，从而收缩各自的二分区间。重复约 log⁡m\log mlogm 轮后区间收敛得到最早连通时刻；若收敛到 m+1m+1m+1 则表示直到最后也不连通输出 −1-1−1，另外 u=vu=vu=v 的询问直接输出 000。 参考代码