彩色字体： 用 来在"讨论"里输出有颜色的字 （别问这大号的字是咋搞的） 例： 规则怪谈\COLOR{RED}{规则怪谈}规则怪谈 传奇耐杀王\COLOR{GRAY}{传奇耐杀王}传奇耐杀王 就不信你能看见这条消息\COLOR{WHITE}{就不信你能看见这条消息}就不信你能看见这条消息 颜色遮盖字体 用： 效果： 黄色遮盖，白色字体\COLOR{YELLOW}黄色遮盖，白色字体黄色遮盖，白色字体 ↑→→→→→→→→→→↑鼠标从左按住滑到右 你学废了吗? 加粗用"# "(必须有空格)

%%%

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点赞+评论 刷罐头

@AC君 5月12日,我团大清王朝全部人被踢团,最终根据系统提示,我找到了始作俑者靑舂の恋,最后他也退团.我47人大团被踢得一人不剩(只剩我一人,2025年5月13日仅5人). 望将此人封号禁言!!!举报!!! 可恶的靑舂の恋!!!该S. 重要的事说三遍: 望将此人封号禁言!!! 望将此人封号禁言!!! 望将此人封号禁言!!!

各位AC狗友们，能不能加入我团呢？虽刚建起，但也还好，求加！！

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 看过十日的都知道，有三剑客——齐夏，乔家劲，陈俊南 然而，他们其实都是神 （别跑，下面就没这么正经了） 齐夏是神算，毋庸置疑 乔家劲是神武，也没反对 然而陈俊南，则是最特殊的…… 他是…… 神金

旅游食物安排2

具体题目：https://www.acgo.cn/practice/report/244 第3题 我就不明白！！！！！！！为什么《*p=20》没报错？？？？？？？！！！！！！！！！（是的，你没看错，没有“；”） 明明就没加分号！！！！！！！！！！为神马没报错？？！！！！！！！！！！！

宇宙就是一座黑暗森林，每个文明都是带枪的猎人，像幽灵般潜行于林间，轻轻拨开挡路的树枝，竭力不让脚步发出一点儿声音，连呼吸都小心翼翼。 那一刻，沧海桑田……宇宙不是童话。光锥之内就是命运…… ...... 弱小和无知不是生存的障碍,傲慢才是。 失去人性，失去很多，失去兽性，失去一切 前进，前进！不择手段的前进！！！ 三体组织，ACGO分区正式招人了好吧！ 帖下留言加入！

曾经米小圈上学记的作者——北猫，现在咋样了? 求解答！！！

由于字数太多，导致在这里打字会很卡，会新开一个帖子。 观前须知： 1.由于 作者的精神状态十分低下。所以可能会出现讲题讲到一半开始胡言乱语的情况。不用太过在意。 2.每一句话的基础是作者浅薄的知识储备。如果你认为我讲的不对，欢迎指正。但是请友好用语。因为作者心理素质奇差无比。 ———————————————————————————————————————— 算法是一张网。 我学习过的： 背包DP 区间DP 树形DP 状压DP 线性DP BFS DFS 剪枝 记忆化搜索 最短路 最小生成树 差分约束 连通块 多层图（？） 并查集 堆 树状数组 单调队列 前缀和 栈 队列 ST表 差分 单调栈 最大公约数gcd 扩展欧几里得 模拟 贪心 递推 倍增 二分 递归 枚举 分治 排序 STL 树的遍历 lca 然后要把它们之间的逻辑一一梳理开，合并在一起。 由于 我在备考GESP八级。所以 会优先考虑 目前在弄的算法。 所以先从最短路开始。 我会做难度从黄到蓝的最短路，并且逐一进行认真的分析。 这里可能会放一些一个算法单独出现的题目。首先是为了难度铺垫。其次是，用这些题目加深对这个算法的理解，从而更好地与其他算法相结合。 一.最短路 最短路有很多种。可以从很多个方面来区分。 比如说分成单源最短路，多源最短路。 比如说分成dijkstra，SPFA，FLOYD。 接下来，我们一题一题分析它的易错点和用处。 先从用的最多的dijkstra入手。 一切的一切先从模板开始吧。 单源最短路模板（dij) 好想学花滑啊喵。小祈真可爱。 但是不太行。 总觉得计算机是有些枯燥和无聊的。但是既然选择了这条路，就坚定不移的走下去。 每通过一题，就想象自己实在聚光灯下谢幕了一次。 ”正因为如此，我才站在这里。“ 这个是模板代码，我在字里行间做了批注易错点。 前面忘记分析算法的时间复杂度了。现在闪现一下。 这个其实是dijkstra的优化版本。 dijkstra使用贪心策略，每次选取距离起点最近的为便利顶点作为松弛顶点。（from yuilice) 普通的dij是直接枚举。时间复杂度为O(n^2)。 优化的dij使用优先队列进行筛选，时间复杂度为O(nlogn)。 赚钱 我看着 天上的星 晦暗 晦暗如你。 ”若以物喻己，恰似秋之萤。“ 若以物喻你，恰似南山雪。 这道题不算难。大致思路是，将直接同行路径视作花费为零的路径。然后每个点的价值是d。求取最大价值。 等一下。这道题好像要用SPFA。 那我们顺带着把SPFA模板放一下好了。 SPFA模板 啊。”若以物喻己，恰似秋之萤。“ 老师说我的小说总是青春伤痛文学。从六年级到八年级都没变过。 但是我就喜欢这种感觉。本该是热烈的年龄有着不应该背负的痛苦。 不是成年人血淋淋的痛。但是是清淡的飘渺的如影随形的。 像是下了一场小雨一样。开始下了就没停过。 我累累累累累累累。但是这是我自己选的路。打碎了牙和着血吞进肚子里都得走下去。 我操了。我编译器炸了。花了半小时去调编译器。 这就是一道比较普通的SPFA模板题目。 比较特殊的是，它初始最大值要求要赋值为1e9。不然会错。 （其实这个例题我找的不是特别好。应该用判断负环的那种试试看。） 好的，岔子结束，我们继续赚钱。 “被神明青睐的人。” 先放代码。 这边大致的思路前面其实已经做过的分析了。 要用SPFA的原因是可能有“负环”。 我做了一点手脚。 将求最短路变成了求“最长路”。 所以负环打了双引号。 这边的负环指的是它可能会越来越大。 分析： 这道题目是纯SPFA，没有混合任何其他的算法。 那么，能分析的点就在于其思路。 这题主要的思路是两层： 1.将P条单向路径算成是花费为零的路。 2.用“最短路”的壳，求取最大值。 这给我们启示： “最短路”并不只能是求取图上问题的算法。也不是只能够求取最短路的算法。 它是求“最值”的算法。 时间复杂度分析（不保证一定分析的是对的。因为我很不擅长分析这个）： （前面已经分析过了DIJ现在直接分析SPFA）： 对于每一个点，最坏的情况它可能会被放入队列m次（边的数量）（因为SPFA是争对有负环的题目，所以这种情况是很有可能发生的哦） 那么（最坏）时间复杂度是O(nm)。如果n>=1e6且m>=1e5。 那么你就会超时。 所以用SPFA需要谨慎行事。 然后我们接着看下一题。 （我大概会做五六道黄题，然后步入绿） 请柬 “飞鹰”。人生在世，不过**二字。哈哈哈哈哈哈。 额。这道题的题目其实有点容易误解。 不过可以看样例。 这道题说人话就是：求出点1到所有点的距离。求出所有点到点1的距离。将它们加起来。 唯一的问题是。它是单向边。而。如果。 要跑一遍所有顶点的最短路。毫无疑问。会超时。 那么此时，我们找出题目的弱点：它只要所有点到点1的距离。 而不对其他店的距离做要求。 我们得出结论：反向建边。然后再从点一跑最短路。 好的差不多了。 上代码： 嗯。大概就是这样。 不过我卡了很久的一点是：开longlong。 开longlong是很容易开不全的。所有的一切与边权相关的东西，都是要开long long的。 所以要开longlong的题目最好是先静态检查三遍。 分析： 这道题也依然是DIJ独奏。 那么也还是单独分析思路的环节。 这边思路最显著的点就是：反向建边。 但如过只是局限于将它作为技巧，它的应用场合，可能并不是非常广泛。 所以，我们要尝试将技巧转化为思想。 这个思想就是： 当题目需要重复使用n遍相同技巧，而最后要求的结果又并不是苛刻的，反而是集中于一点的或者可以突破的；那我们要尝试一些做法，使其得以一次运行出想要的结果。 往往这个方法就是从另一个角度去想，去建边，去构图。 最短路补充： OK。开下一题。 新年好 额。注意到一共只有五个目的地。 所以。我们可以考虑，将五个目的地的最短路全部预处理出来。 然后。进行1-5全排列DFS。 差不多。 上代码。 本题的难点是：代码有点难调。 其他的没了。 分析： 依旧是最短路单打独斗。 欸不对。 本题是DFS（全排列）+最短路的做法。 不过DFS是基础DFS，如果要在DFS上再做手脚，这题就是绿色了。 第一眼看到本题，会犹豫一下要怎么求取节点一到其他五个点串在一起的最短距离。 先想到最短路：图上边权最值问题，我们先考虑最短路。（确实是最普遍的（至少是我所明确的）） 然后，怎么明智的使用最短路。 由于，只有五个节点。聪慧的你，肯定会第一时间想到，以五个顶点为起点，利落地都跑一遍最短路。 毕竟，不会超时。 然后，怎么去求取这五个顶点之间的最短距离呢。 现在，再想最短路如何去做，显然是不明智的选择。 只有五个顶点。全部都需要碰到。 wow。DFS全排列！ （这是因为，能够承担的其这个复杂度。） 你需要明白，题目给出数据，不是白给。 需要学会像上一题那样，分析题目的弱点。 再结合其弱点，匹配相应的武器（即算法）。 <=10 。太特殊了。 只要你有足够的DFS练习量。 几乎是一眼就能想到。 此时此刻，我们的网终于有了第一条丝线。 下一题！ 糖果共享 这道题目拿到手之后就会发现小朋友们呈环状。 不过对于最短路来说，这只是边加在哪里的问题。 但是对于其他的算法。那就是需不需要断环成链的问题。 本题不难。好像就是需要加边的时候懂点手脚即可。 哈哈哈哈哈哈。“新的一天，要做被神明青睐的人。” 这其实是一个梗。来源于我们班老师说“我们班现在已经有同学被四校（上海最好的四所高中）青睐了。”而后附加了一系列的赞美。说的好像马上就要上天堂了一样。 过了。 喜欢高速打字。像是在飙车一样。 展示代码： 这道题普遍做法似乎使用的是DP。 那等我说一下我最短路的做法，然后就看一下DP怎么写。 关于我怎么用最短路做的： 将老师设为起点，将所有人的传递时间视作边即可。 再跑一次最短路就过了。 分析： 这道题，并没有图的壳子。 而是一个隐藏款。那么在考场中，如何准确地识别出，这是一道最短路的题目呢？ 首先看到题目的要求：最快什么时候拿到糖果。 我们一般考虑使用：DP，贪心，最短路。（以我目前的知识储备进行判定。） 看到n<=2e5。这把一般最短路。（或者反悔贪心（单凭上述两个信息进行判断，而不是根据题目全局。）） 而且是Dijkstra。因为DP一般是O(n^2)时间复杂度的（据我目前所知）（虽然这题确实是O（n)时间复杂度，但是线性DP比较稀有）。 贪心，一般是O(n)的吧。它能开大数据为什么不开。 这就是 算法选择。 然后就是加边。如果我没记错的话，这个知识点应该是超级源点（应该是的）。 就是将所有点，都与点0建交。然后跑最短路。 那么。 哦。突然想起：记得开long long。 好的，接下来瓦达西去了解一下怎么用DP做。 哦。失策了。这么简单。 不应该去看题解的。应该自己想的[悲伤蛙.jpg]。 哦。也没想象中的这么简单。 先放代码喵： 思路： 阅读题目可知，一个小朋友一共有两次拿到糖果的机会。

可以在DEV C++中运行（windows系统）。

开喷。 出题人你 O(nlog⁡3n)O(n\log^3 n)O(nlog3n) 大常数的解法开 2×1052\times 10^52×105 时限还只给 1s 是何意味？！ 注意到 STD 是按字典序排序的，这个不是在 100 年前就被 hack 了吗？ 例如 按照官方题解来排是 1 3 2 3 2 1，但显然可以顺序遍历做到 1 3 2 1 3 2 我认为这道题正确解法应该是： * 首先发现是拼数的问题转到了树上，所以应该按 S+T<T+SS+T\lt T+SS+T<T+S 排。暴力是 O(n2log⁡n)O(n^2\log n)O(n2logn) 的。 * 然后考虑启发式合并，依旧记录前缀哈希值。合并是 O(nlog⁡2n)O(n\log^2 n)O(nlog2n) 的。 * 排序时，先用原串 O(nlog⁡2n)O(n\log^2 n)O(nlog2n) 把非重儿子排个序，然后重儿子再用 Treap+哈希二分排序，这个也是 O(nlog⁡2n)O(n\log^2 n)O(nlog2n) 的。 这样子就能做到 2log 了。官方题解写的是啥子啊。 前面忘了后面忘了，买个 plus 吧。

链接描述 似曾相识 这嘲讽性，给我吓哭了

🪦【BUG追悼会】你的每个报错都值得被AI超度 Hi AC狗友们！ 是否曾在深夜被BUG气到原地飞升？👉即日起-4.10 用AI为你的报错写赛博讣告，送它最后一程！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥 玩法说明书 1️⃣ 临终关怀：在评论区PO出你的 ✅ BUG死亡特征（例：「段错误の弥留之际」） ✅ 死亡时间（例：「2024.4.4 凌晨3:33」） 2️⃣ AI超度：用任意工具生成墓志铭（推荐咒语："用程序员幽默为[BUG描述]写墓志铭"） 3️⃣ 功德+1：点赞他人讣告可积阴德 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎭 赛博墓碑设计大赛 ▍最佳哭坟奖（由点赞量决定） 🏆 TOP1 社区盲盒 ：@忘川秋库 ▍欧皇奖 🏆 随机抽取符合要求的留言 2名 送盲盒：@₯≌⋚ 君长啸⋛₩∰ ，@荒野乱斗 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 阴间条例 🔞 禁止恶意超度他人正常代码 📿 每个BUG限举办一次葬礼 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🤖 AI讣告生成器

买了三次，回本了三次

家人们，好消息！ACGO刷题社区，终于在热热闹闹的双十一，上线啦！ 首次会面，我们准备了超有趣的活动和礼品，详情见下方海报，老师们，都给我冲~ 发现问题后如何反馈给我们？ 在本帖下方留言👇 留言格式“工号+问题类型（在线BUG/题目错误）+问题描述”我们将在11月19日前完成审核~ 通过审核的问题，我们将在评论区直接回复，并为提出者+5积分； 同一个问题重复提交，第一个人加分。 家人们，冲起来！👊

用一句话证明你是哈迷👧

这道题无解 不管用 #include <cstdio> int main() { printf("Hello ACGO\n"); // 单次调用，减少函数开销 return 0; } 还是 #include <unistd.h> // 系统调用头文件 int main() { write(1, "Hello ACGO\n", 11); // 文件描述符1=标准输出，写入11字节（含\n） return 0; } 代码创建了一个缓存区只有8kb都mle了