https://www.acgo.cn/contest/detail/24868?matchRoundId=24855&examId=94633&openLevel=2&teamCode=1927662227412414464&inviteCode=ZJdh

要求: 1.2024年以后的。 2.其他自由发挥。

（这是我第一次发上学日常，请各位大佬多多包容） 2026年10月9号 额，不是说好的10月不跑操了吗（跑两千米） 结果说是明天才变成跳小绳...... 不是！！！死亡数学老师又布置一张卷子...... 不是，我的卷子还被老师*了！ 2026年10月10号 不是，大课间被数学考试吃了！ 气死我啦！！！，可恶的数学老师！！

easy ez

这个题太简单了

T1 T2 T3 T4 T5

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个最小值 1.2 题目背景、允许、禁止与限制 背景： 有 nnn 个点和 mmm 条边，每个点有个过路费，每条边有边权 允许： 从起点走到终点，求最小代价 代价为：起点走到终点的边权+经过所有点的过路费最大值 1.3 题目数据范围与猜测 1≤n≤250→O(n3)1 \le n \le 250\to O(n^3)1≤n≤250→O(n3) 1.4 一句话概括题意 有 nnn 个节点，mmm条边，求最短路（定义为起点走到终点的边权+经过所有点的过路费最大值） 2 模型匹配 关键词：1≤n≤2501 \le n \le 2501≤n≤250，全源最短路 ⟶\longrightarrow⟶ floyd\huge{floyd}floyd 最短路好求，那么过路费最大值怎么办呢？ 这时候可以用贪心+递推 就是排序点权（因为floyd不受松弛点顺序的影响），然后对于排完序后的点权求最短路，而已经排好序了，所以只需要找到 ci,cj,ckc_i,c_j,c_kci ,cj ,ck （即三点过路费）中的最大值 那么有两个问题： 第一个：为什么可以是 max ({c [i].v, c [k].v, c [j].v}) 三个点中取最大，凭什么保证这三个点中必出一个最大的过路费 因为 Floyd 的 kkk 是按点权从小到大枚举的。当 kkk 正好是真实路径上点权最大的那个点时，这一轮会把路径松弛到最优，此时 max(c[i], c[k], c[j]) 恰好等于真实的最大点权。而之前那些偏大的值，因为路径还没被松弛，不会成为最终答案。 第二个：为什么有可能在 dis 松弛的时候并没有通过中转点 k，还是可以包含上 c [k].v 去计算？ 因为Floyd 的 k 只是 “允许使用的中转集合扩容标记”，不代表路径必须经过c[k]，因此不会破坏答案正确性，只是多做了一点无效计算。 3 最终代码（禁止抄袭，仅用于参考）

1 睡“一”小会 小明，一个12岁的小男孩，上一号中学，初一（2）班，学号14，人送外号“游戏妖孽” 小明妈：（双手叉腰，站在小明房间门口）“起床！！！！！！！” 小明：（睡眼惺忪，半梦半醒）“这才几点啊……哎呦我的妈，都七点半了？” 小明妈：（十分生气）“不然呢？” 小明：“呵啊~妈，你先去做早饭，我再睡一小会就起！” 小明妈：（思考了一会）“好吧！” （8分钟后……） 小明妈：（火冒三丈）“小明！咋还不起？！！！！” 小明：“都说了睡亿小会，时间还没到呢！” （小明妈被气死了） 2 考试 要考试了，小明正在复习中（0%） 小明：“啊……咋这么难……《琵琶停》……清……黑居易……浔阳江头日送客……啊！我背不下去了！” 小明妈：“只要放平心态，任何事都会成功的！” （小明干脆不背了） （考完后） 小明：“妈，我真滴成功啦！我成功的考了0分！” （小明妈又被气死了） 待更新

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个最小值 1.2 题目背景、允许、禁止与限制 背景： 有 nnn 个节点和 mmm 条无权双向边 允许： 现在有两个人，其中一个人初始在 111 号点，每走一条边需要花费 BBB 的体力，另一个人初始在 222 号点，每走一条边需要花 EEE 的体力，如果到某个点这两个人汇合了，那么他们一起走需要花费 PPP 的体力。 求两人从 111 号点走到 nnn 号点的最小花费 限制： 可能出现 P>B+EP > B+EP>B+E 的情况 1.3 题目数据范围与猜测 1≤n≤4×104⟶O(n2)1 \le n \le 4\times10^4 \longrightarrow O(n^2)1≤n≤4×104⟶O(n2) 1.4 一句话概括题意 有一些点，求两人通过一些耗费体力的规则从各自的起点走到共同的终点所需最小花费 2 题目破题推导 2.1 分情况讨论 我们知道，从各自的起点走到终点的最短路，无非就两种情况： * 前面先分开走，走到中间某个点 xxx 汇合，接着一起走 * 一直分开走，永不汇合（出现这种情况只有两种可能：P>B+EP > B+EP>B+E 或者中间尝试汇合不是最短路） 那么我们可以把这种方案看成：在点 nnn 汇合，只不过汇合之后没有新的花费了 不论是哪种情况，花费都是： 所有可能的min(B×dis[1→x]+E×dis[2→x]+P×dis[x→n])其中dis代表最少边数所有可能的\\ min(B\times dis[1\rightarrow x]+E\times dis[2\rightarrow x]+P\times dis[x\rightarrow n])\\ 其中dis代表最少边数 所有可能的min(B×dis[1→x]+E×dis[2→x]+P×dis[x→n])其中dis代表最少边数 为什么永不汇合的情况也可以这样呢？ 因为前面提到过，永不汇合的汇合点就是在点 nnn，那这样 B×dis[1→x]B\times dis[1\rightarrow x]B×dis[1→x] 相当于第一个人走到终点，E×dis[2→x]E\times dis[2\rightarrow x]E×dis[2→x] 相当于第二个人走到终点，P×dis[x→n]=0P\times dis[x\rightarrow n]=0P×dis[x→n]=0 不影响结果 3 模型匹配 关键词：无权图最短边数 ⟶\longrightarrow⟶ bfs\huge{bfs}bfs bfs即可，最短路较为复杂，因为这题bfs的是最少边数，相当于无权图 4 最终代码（禁止抄袭，仅用于参考）

全网最安静的视频belike：https://www.douyin.com/jingxuan?modal_id=7692376947178925952

你们还知道哪些梗，评论区说一说

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：求若干组询问的可行性 1.2 题目背景、允许、禁止与限制 背景：给定一个模板字符串和 nnn 个匹配字符串（匹配字符串均为小写字母，模板字符串除符号外同样均为小写字母） 允许：模板字符串有三种符号，分别为字母，?和* 对于每个匹配字符串，检查其是否与模板字符串相等 相等的条件：将模板字符串中的?替换成任意 111 个小写字母，将*替换成任意 [0,∞)[0,\infty)[0,∞) 个小写字母后模板字符串和匹配字符串完全相等 1.3 题目数据范围与猜测 1≤n≤100,字符串长度≤100000⟶O(n∣s∣)1 \le n \le 100,字符串长度 \le 100000 \longrightarrow O(n|s|)1≤n≤100,字符串长度≤100000⟶O(n∣s∣) 通配符的个数不超过10→通配符的个数不超过10 \to通配符的个数不超过10→ 非常重要的点 1.4 一句话概括题意 给定模板字符串和若干询问字符串，检查每个询问字符串能否通过模板字符串中字符的替换得到 2 题目破题推导 2.1 第一步：大拆小，小组大 观察到很重要的点：通配符的个数不超过10通配符的个数不超过10通配符的个数不超过10 考虑按通配符的位置将模板字符串分割成若干段 2.2 第二步：正向思维转逆向思维 正向思维：直接拿模板去匹配询问字符串 逆向思维：用“段”去匹配。定义 dp[i][j]dp[i][j]dp[i][j] 表示“模板的前 iii 段，能否匹配目标字符串的前 jjj 个字符” 2.3 第三步：分情况讨论 对于第 iii 段，有两种情况 * 第 iii 段后面是一个? 因为?只能匹配一个字符，所以转移 dp[i+1][j+第i段区间长度+1]dp[i+1][j+第i段区间长度+1]dp[i+1][j+第i段区间长度+1] 是可行的 * 第 iii 段后面是一个* 因为*可以匹配 [0,∞)[0,\infty)[0,∞) 个字符 那么转移 dp[i+1][j+第i段区间长度]dp[i+1][j+第i段区间长度]dp[i+1][j+第i段区间长度] 可行，此时代表我不使用*匹配字符 同时因为*可“吞”很多字符，因此如果此时 dp[i][j−1]dp[i][j-1]dp[i][j−1] 可行，则 dp[i][j]dp[i][j]dp[i][j] 也可行 2.4 第四步：优化 判断“段”能否匹配某一区间，需要 O(段长度)O(段长度)O(段长度) 的时间，这样会超时，所以用 字符串hash\huge{字符串hash}字符串hash 3 模型匹配 上面已经讲述 dp是可以设置成bool类型的！ 4 最终代码（禁止抄袭，仅用于参考） 错误点： t.push_back('*') 加的哨兵覆盖了模板串原有的最后一个通配符，导致最后一个段的通配符类型判断错误。哨兵应该用 ?，或者不要把哨兵塞进 loc 里参与通配符类型判断

push(x) 入队 pop( ) 出队 front( ) 队首元素 empty( ) 判空 size( ) 大小 back( )队尾元素

时间很快来到12月24日，这一天同样也是五条悟和宿傩决战的日子，史上最强术师与现在最强术师的对决也正式拉开序幕。 学生们:去吧，笨蛋眼罩。要赢啊，五条先生。 那个最强的男人，对于所有加油声的回应是一句充满自信的——‘‘好！’’ 伊地知展开结界的同时，涩谷的方向上，那股来自最强的可怕咒力已经开始遮蔽天空。 九纲，偏光，乌与声明，表里之间，五条悟也同样选择了没有省略任何步骤施展而出的200%的虚式【茈】。 感受着天边那抹紫芒中的骇人威压，宿傩神情骤变，再也无法保持刚刚的淡定，快速抬起双手，调集咒力，准备迎接这灭世般的一击。 五条悟:为了避免一些误会，我得先告诉你，这场战斗里，你才是挑战者！ 宿傩:挑战者?不过偷袭得逞罢了，现在，我就先把你的鳞片给剥下来！ 五条悟:那你为什么还在用这张脸啊，是想要我手下留情吗？ 宿傩率先发动攻势，五条悟直接仰头躺倒，右手食指和中指也同时并拢成剑，快速指向一旁的围墙，眼看宿傩即将起身，五条悟重重一踏，在这一段桥面即将落地时，五条悟的右手再次并指成剑。两个巨物碰撞的同时，他(宿傩）的身影已来到另一侧的楼顶，右手化作指枪，发动了自己的本命术式——【解】。 【领域展开】 因为五条物和宿傩同时展开了他们的领域，无量空处和伏魔御厨子同时出现了这片战场。五条悟的领域很快就在五差别的斩击下直接崩溃，在五条悟喉间斩出一道血痕，五条物颈间的伤口瞬间愈合。位于战场中央的五条悟也在一瞬间就被砍成血人。 五条悟:啊！太好了！在术式的性能上，我可是有压倒性的优势啊！ 面对想要逃离领域的五条悟，宿傩直接近身袭杀。 宿傩:你以为我会放过你吗？ 五条悟也再次扬起蓄满咒力的拳头，向着下方的对手重重砸下。 宿傩:尽管如此，他的动作还是很灵敏嘛。 五条悟:【新阴流】简易领域。 宿傩也同时来到近前，宿傩的斩击再次于五条悟的脸上留下数道血痕。 会输吗？身为最强的五条悟！ 五条悟:【术式反转】——【赫】 五条悟:啊！好累。你的效果范围还能继续扩大吧？ 在宿傩闻言，准备把伏魔御厨子的范围扩展到极限的那一瞬间，战场中的无条悟居然又一次展开了自己的领域。 【领域展开】，【无量空处】 重新开始吧，早已准备好的五条悟快速矮身。趁宿傩还未收招的空档，给他的右肋送上一个暴击。没想到宿傩顺势贴着无条悟的躯体来到身后，同时用自己的左手将自己与他的躯体彻底锁死。此时的他正通过背靠背的方时让自己不受无量空处的影响，同时用手再次结印，将伏魔御厨子的效果范围缩小到比所有涩谷一战中还要小，让五条悟的结界直接崩溃。 宿傩:这下真的重新开始了。 来自四面八方的斩击再一次全面覆盖五条悟的躯体。 五条悟:我小时候就学了这个【落花之情】，虽然在掌握领域之后就没有用过了，但现在看起来好像还不错呢。 【领域展开】 刚刚似乎已经在崩溃边缘的结界居然在此时化为人头大小的漆黑球体, 象征着宿傩领域的神龛也在同时开始崩塌。宿傩也口吐鲜血，第一次受到了实质性伤害。五条悟思考的同时，鼻下竟涌出一股鲜血，眼神也开始涣散。 【领域展开】 领域内的五条悟将咒力集中于双手，即便宿傩早已架起双手抵挡，身体仍在巨力轰击下向后腾空，在无限之力的牵引下，五条悟虚按一掌再快速回拉，宿傩躯体又一次回到了空中。在拳掌交汇的刹那，两人的领域又一次同时崩溃，宿傩左边的脸颊在这一击下已经面目全非。战场中的五条悟也再次出拳把宿傩红飞，手中再次开始结印，又一次同时展开了他们的领域。 【领域展开】 学生:五条老师领域好像要比宿傩更快一步。 虽然他们之间的差距还不到0.01秒，但已经足够让无量空处命中宿傩。在宿傩受到无量空处影响无法自由行动的瞬间，五条悟的手刀也再次穿过他的胸膛。宿傩的神龛再次崩溃，彻底暴露在无量空处效果下的宿傩眼神中多了一丝迷茫。 五条悟:还不够，要让他比少年院时的悠仁更切实的接近死亡才行。 就在这个时候，黑暗中的法阵再次开始转动，代表着十影极限的最强式神正从暗影中现出真身。 就在他打断发动术士反转【赫】的时候，魔虚罗居然已经开始了行动，更是一击将他的结界直接粉碎。 他(五条悟）看着空中散落的结界碎片，有些不敢相信刚刚发生的一切，难道他只用了刚才的0.01秒就适应了无量空处吗？五条悟很快在脑中否定了这个答案，同时他也猜到了那个最黑暗的真相，代替他适应的是体内伏黑惠的灵魂。 宿傩:怎么，你好像一脸有话要说的样子啊。 五条悟:没什么，只是看你这么拼命想要赢下这场战斗的样子，我还挺开心的。 宿傩:更拼命的人是你吧？ 五条悟:如果我再开一次领域的话，你还是得放出魔虚罗来应对，下一次，我会直接一击定胜负！ 宿傩:你已经用不了领域了。 宿傩言语的同时，五条悟感受到大脑一阵刺痛，下一秒两大股鲜血竟直接从鼻下喷涌而出。 宿傩:这跟治疗肉体可不一样，已经到极限了吧。就算你成功展开了领域，也会在同时当场毙命，因为现在的你已经无法让领域达到能和我抗衡的精度。接下来我会关上领域的结界，让你无处可逃，你的无限，就乖乖的在无尽的斩击中被我完全适应吧。再见了，最强。出生在没有我的时代的——凡人。 就在这个时候，宿傩刚刚展开的伏魔御厨子居然直接原地崩溃，他的口鼻和双眼更是同时开始流出鲜血，已经无法再次展开领域了。看着刚刚还在嘲讽自己的对手，此时露出的窘态，五条悟也带着满脸鲜血放声大笑。 五条悟:哈！这不是效果很好吗！ 随后他一指空中盘旋的乌鸦，眼神中的战意似乎也被重新点燃。 五条悟:学生们可都在看着我呢，我得继续耍会帅才行！ 五条悟放话的同时，身体也开始行动。一把拉过面前的诅咒之王，将自己硕大的拳头直接迎向他的面门。五条悟一拳把宿傩轰飞之后，也做好了连续进攻的准备。 五条悟内心:从现在开始不能给他喘息机会，我一直没有使用苍之外的术式。就是为了此时此刻让他无法应对！ 术式反转——【赫】 我制造的【赫】可还没爆炸呢。 他也能同时来宿傩面前，给宿傩送放上了一发【黑闪】 在法阵落地的刹那，来自阴影的巨大手掌一把抓住了五条悟的躯体，直接斩穿了五条悟的胸膛。 五条悟:已经多久没有过了(会输的想法），哼，这还用想吗？ 五条悟一跃而起，用自己的拳头打得魔虚罗一个踉跄。魔虚罗也出现在五条悟头顶，来自宿傩掌心的水柱居然成功击中了五条悟的手臂。 你可别误会了，现在已是三打一了。 在五条悟抵挡式神攻击的同时，宿傩也从他脚下的阴影中钻出，五条悟快速闪身完美躲过这波攻势。 术式反转——【赫】 五条悟身形快速向前，还给嵌合兽核心送上了一发【黑闪】。在碎石被无限拦下的同时，退魔之剑也来到五条悟头顶，并向着他快速落下。五条悟微微侧身，轻松躲过魔虚罗的刺击。一旁的嵌合兽也在此时调集咒力，来自式神【鵺】的雷电瞬间贯穿了五条悟的躯体。遗憾的是，这一击只换来了五条物含怒的重拳。 魔虚罗，你还要让我等到什么时候？ 五条悟的半条手臂也在这一斩下直接与躯干分离，(宿傩）一击鞭腿把五条悟送往正在酝酿雷电的嵌合兽所在。 从刚才开始，就只有你(嵌合兽）完全跟不上啊！ 【茈】发动前的41秒内，新宿再次响起了五条悟的吟唱。【九纲】【偏光】【乌与声明】【表里之间】，此刻【苍】【赫】在宿傩面前完成了交叠，宿傩明白，自已再没有办法阻止【茈】的诞生了。无限制的虚式，如同核爆一般在新宿亮起冲天的光芒，象征着人类文明的摩天大楼成片成片消失。废墟之中拼尽全力护住自己的宿傩无力的靠在残破的建筑上支撑身体，也就是说——没错，是五条悟赢了！

点击输入文字 昨日一去不复回 哦耶耶 开心比什么都贵 覆水不能再收回 哦耶耶 桃花谢了有玫瑰

𝓔𝓣𝓗𝓐𝓝就是个M，想让我拉黑他之后骂他

rt。 @yxdl1 @prediction @Xylophone @Stars_Seeker🎖️ 你们都比我大，都能考 CSP，就我还是个考不了 CSP 的大区。

本人是新手，个人现在还是蛮喜欢这个网站的。现在刚学到循环（新手勿喷），经常学到哪就最小化换成ACGO来刷几个新手题（入门的那种题哈），然后再入门题中也没办法AC......