但是，金龙在空中飞了一圈后，又飞回了云中，不见了，人们大为吃惊，金龙最终会在哪？ 可是，在一刻间，一条金线到了我身上，我的眼闪过一丝寒光，额头出现了一个金龙的印记，人们都看向我，眼中有羡慕，有可惜，有气愤，因为一个月前，我还是一个小菜鸟。 我来了十次，都没觉醒。 有个人，是村长，竟然想杀我，为了保全自己。 我仅动了根手指，他便SISISI了，我闪电般的离开了。 当晚我就上电视了。 我现在还是初始体，前路漫漫。 明天我还要渡劫，活的概率仅有5%\%% 是死还是……（未完待续） 第三章——死还是活

大家好！ 我是十上无难事队的队长， 这是讨论区， 善语结善缘，恶语伤人心哦~~~

生活中有许许多多难忘的事情，它们像一颗颗小星星，点缀在我的成长夜空中。其中，学骑自行车的经历最让我刻骨铭心，也让我深深明白：坚持，就会成功。 那是一个晴朗的周末，阳光温柔地洒在空旷的小路上。看着别人骑着自行车自由穿梭，我羡慕不已，下定决心要学会骑车。刚开始，我紧紧抓着车把，双脚小心翼翼地踩着踏板，车身却总是摇摇晃晃，像不听话的调皮小孩。我的心怦怦直跳，生怕摔在地上。 没骑几米，车身猛地一歪，我重重摔在草地上，膝盖传来一阵刺痛。我揉着发红的膝盖，心里打起了退堂鼓，不想再学了。这时，妈妈温柔地对我说：“做事情不能半途而废，遇到困难就放弃，永远都不会成功。”听了妈妈的话，我羞愧地低下了头，决定咬牙坚持下去。 我重新扶起自行车，调整呼吸，眼睛直视前方，努力保持身体平衡。一次、两次、三次……我不断摔倒，汗水浸湿了衣服，胳膊和膝盖添了好几处擦伤。疼痛感一阵阵袭来，但我不再轻易退缩。我慢慢摸索技巧，稳住车把，匀速踩踏，渐渐找到了骑车的感觉。 不知练习了多久，自行车不再左右乱晃。风轻轻拂过我的脸颊，我稳稳地骑着车，向前飞驰。路边的花草向后倒退，阳光落在身上，温暖又舒服。我终于学会了骑自行车！那一刻，喜悦涌上心头，我露出了自豪的笑容。 这次学骑车的经历，让我懂得了一个道理：世上无难事，只怕有心人。没有谁一开始就能做好一件事，成功从来都不会轻易到来。只要不怕困难、坚持不懈，勇敢面对挫折，一步一步努力向前，就一定能跨过阻碍，收获成功。 今后在学习和生活中，我也要带着这份坚持勇敢前行。我坚信，只要永不放弃，持之以恒，我一定可以冲破难关，遇见更好的自己。

@AC君 建议在粉丝和关注的页面设置已关注、互相关注和关注我的三个界面，这样方便一些互关的人（比如我）清点，不然有人取关要找半天还不一定找得到。（虽然关注也没什么用） 仅发表个人意见，大佬不喜勿喷。

嗯，对，因为我大规模团队招人结果团队只有9人，本蒟蒻要哭了，所以希望ACGO能大发慈悲，上榜招人吧！本团队缺少出题人、出竞赛人（GESP1级--GESP2级）以及副队长，只要你聪明就可以当，另外，如果你们的团队，那么可以叫上本蒟蒻加入哦，底下评论区也可互相分享团队哦！以下是我的团队链接： 我和“dsg”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！ https://www.acgo.cn/application/1954482202796748800 还有，允许混罐头式的乱发（别骂人），以及点赞顺手的事，谢谢！！ 祝上榜！ 还有@Xylophone，求和好，不打扰。 特别感谢 而且也感谢@徐梓轶@风起时想你让我重拾信心！

饿啊，我居然看不懂！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

共创世界（c++游戏，有的要登录，但大部分都可以免登录） MC（登录时间较长） 4399（需要手机号登录，可玩性较强） 游戏网站（本人也不知道叫什么名字，好像是不用登录的，游戏种类较多）

删帖秒置顶。 WD与地图 好题，喵喵题，但是代码有一些毒瘤。 看看题面。要求我们维护 333 个操作。 > 1 a b 表示政府废弃了从 aaa 连向 bbb 的边，保证这条边存在。 > 2 a b 表示政府把钱用于建设城市 aaa，使其发达程度增加 bbb。 > 3 a b 表示政府希望知道 aaa 城市所在地区发达程度前 bbb 大城市的发达程度之和。如果地区中的城市不足 bbb 个输出该地区所有城市的发达程度总和。 删除边是图一个很恶心的性质，考虑转化。注意到后面两个性质一个是查询，一个是可逆修改，因此可以把时间倒转，第二个操作变成将发达程度减少 bbb ，废弃边改为添加边。 以下是该题的难点。 > 两个点 u,vu,vu,v 在一个地区当且仅当 u,vu,vu,v 可以互相到达。 如果在同一地区的定义是两点互相连通，有向边改为无向边，那么这题就是一道水到不能再水的水紫，用线段树合并维护后面两个操作就行了，基本和 [HNOI2012] 永无乡 一样，不能 0s0s0s 想出做法、60min60min60min 写出代码、5min5min5min 调试完的小朋友们 NOIp\text{NOIp}NOIp 死灭洄游记得远离盘子汗、通锐气等人。 但是要求 u,vu,vu,v 可以互相到达，也就是说我们要确保两点在同一个强连通分量里。可以转化成上面的简化版问题吗？如果我们知道每一条边的两个端点什么时候被缩进同一个强连通分量里，将这些边作为无向边，出现时间改成两点缩进同一个强连通分量的时间就可以按上面的做法做了。接下来考虑怎么求两点什么时候在同一个强连通分量里。注意到如果暴力加边、Tarjan\text{Tarjan}Tarjan 和查询，时间复杂度是 O(nm)O(nm)O(nm) 的，但是这个答案是可二分的，因此： （或者 ） 先考虑暴力整体二分，每次直接将所有出现时间大于 midmidmid 的边加入。明显是正确的，那么如何优化？ 注意到每次二分的查询区间 [ql,qr][ql,qr][ql,qr] 里的边才是有效的。为什么？因为进入缩点更早的边可以在前面整体二分时先用并查集缩点，然后就不用考虑了。进入缩点更晚的边是没有用的，根据强连通分量的性质这些边不会为更多点在 midmidmid 以前进入强连通分量做出任何贡献。然后这个进入缩点的时间在整体二分中按照答案区间 [ql,qr][ql,qr][ql,qr] 刻画。这样我们只用加入当前询问区间中出现时间小于 midmidmid 的边（询问和修改是一体的），时间复杂度正确，剩下的就是用并查集跑缩点，但是我们这个整体二分在跑左边（原顺序，没有打乱）时需要右区间被缩点，而跑右区间时又需要右区间不被缩点，然后整体区间也要先缩一次小于等于 midmidmid 的点，所以需要先求解左儿子，然后撤销缩点求右儿子，这样就需要可撤销并查集，时间复杂度为 O((n+m)log⁡2(n+m)+mlog⁡V)O((n+m)\log^2 (n+m)+m\log V)O((n+m)log2(n+m)+mlogV). 还能再优化。可撤销并查集很难看，能够省略它吗？考虑 hopebetter 启动注意到我们需要维护的性质比并查集好，并不需要资瓷集合的再次合并，因此只需要在每次整体二分中把左区间的所有点替换成所属的强连通分量的编号即可，右区间不做这个操作。这样你就得到了一个 O((n+m)log⁡(n+m)+mlog⁡V)O((n+m)\log (n+m)+m\log V)O((n+m)log(n+m)+mlogV)， 同时也是世界上最可爱的猫娘。 代码贴一下，不要认真研读，格式很难看并且基本是题解写法并且思路很不清晰，这一道题截至 2026/5/2 已经有 1.20k1.20k1.20k 提交了，用来 ctj 也容易被逮捕的。 Ps：这题的时间限制很宽松，没有人单个测试点卡到 1.5s1.5s1.5s 以上。空间限制是为线段树合并准备的。我在第二页不用找了。 第一发 NOI/NOI+/CTSC,果然是献给了整体二分呢。整体二分好可爱啊！ 因为曼城茶座太可爱了，下面放几只曼城茶座。

我不就发了一个建议吗？ 大致内容就是说可以互相兑换码豆和罐头，兑换率是1:1。 怎么还给我下架了？ 我发到站务中心也没问题啊。 站务中心 反馈 / 举报 / 工单 / 其他公告 我这不是吗？ @AC君

网站（这个网站真的很好用！！！）特别好练手！（网站作者自己去这些帖子里面找）

有人知道嘻哈赛5月份什么时候有吗？ 点个赞吧！！！！！！ 可以互关！！！！！！

本人于2026.4.27正式全面迁徙洛谷，以后不会上ACGO的号！ 我的洛谷首页 我的洛谷名字：FALALI

家人们谁懂啊

极品罐头数：

名人访谈:{\COLOR{CYAN}名人访谈:}名人访谈: 这个访谈会采访一些大佬来晒出一些高光时刻{\LARGE}这个访谈会采访一些大佬来晒出一些高光时刻这个访谈会采访一些大佬来晒出一些高光时刻 VOL.1{\LARGE}VOL.1VOL.1 ◢◤◢◤◢◤◢◤◢◤◢◤◢◤◢◤@暮雨朝云—月落◢◤◢◤◢◤◢◤◢◤◢◤◢◤◢◤ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 个人档案：\COLOR{ORANGE}个人档案：个人档案： * 姓名： 不公开（贴主本人也不知道） * 年级： 保密（贴主本人知道有人问的话直接举报） * 爱好： 编程,打游戏,摆烂,聊天...... * 社区好友：@༺ཌༀ我要上南开ༀད༻，@尘雾梨ヾ(❀╹◡╹)ﾉ~,@大狗狗,@景梓萌,@王者解说官🤔,@一只小破狗........................................ * 社区主页： ACGO个人主页 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 日常访谈：\COLOR{ORANGE}日常访谈：日常访谈： Q1:为什么你昵称里总是带有“月落”?{\LARGE}Q1:为什么你昵称里总是带有“月落”?Q1:为什么你昵称里总是带有“月落”? 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2:你有哪些兴趣爱好？{\LARGE}Q2:你有哪些兴趣爱好？Q2:你有哪些兴趣爱好？ 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3:你在ACGO上是怎么成名的{\LARGE}Q3:你在ACGO上是怎么成名的Q3:你在ACGO上是怎么成名的 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4:你的ACGO团队是哪一个{\LARGE}Q4:你的ACGO团队是哪一个Q4:你的ACGO团队是哪一个 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5:你在ACGO社区最喜欢的功能是什么？{\LARGE}Q5:你在 ACGO 社区最喜欢的功能是什么？Q5:你在ACGO社区最喜欢的功能是什么？ 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6:你喜欢ACGO讨论功能的原因是什么？{\LARGE}Q6:你喜欢ACGO讨论功能的原因是什么？Q6:你喜欢ACGO讨论功能的原因是什么？ 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8:你喜欢看小说吗，喜欢看哪本？{\LARGE}Q8:你喜欢看小说吗，喜欢看哪本？Q8:你喜欢看小说吗，喜欢看哪本？ 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9:你发的帖子上过榜吗？{\LARGE}Q9:你发的帖子上过榜吗？Q9:你发的帖子上过榜吗？ 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q10:未来你的目标是......{\LARGE}Q10:未来你的目标是......Q10:未来你的目标是...... 暮雨朝云—月落: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 彩蛋：{\COLOR{CYAN}彩蛋：}彩蛋： 目录∣|∣下一章

行

666

大部分人发的学术帖下面几乎都没有阅读量，包括我，而那些水帖。阅读量都是上百的，也不知道为什么┑(￣Д ￣)┍ 怪我咯

> 注：本人语文不好，所以语句可能会不通顺。我本次是给新手为BFS打上基础的，并没有拓展，谢谢 > 本次肝了大概4小时左右，且分了3次写 众所周知，发一篇帖子需要头图 > 这里是我们毕业群里的图片 我们先用一道题作为本次文章的引导 A83422.幅優先探索 这道题的答案是这样的： 没错，这就是广度优先搜索（BFS） 什么是广度优先搜索（BFS） 首先，我们认识一下BFS是什么 这个算法是从起点到终点的最短距离 E.G ⏰不好不好，上学要迟到了！现在即将要到校的你，也即将要迟到，刚好，你有一块可以查看在现在的位置上于学校所有（不包括特别长）路径，手表上显示了： > S表示start，意思是开始 > F表示finish，表示结束 > .表示可行走路径 > #表示不可行走路径 “想啥了？当然一直往前跑啊！” 没错，假若你选另一条到的话，那么你一定到学校后被狠狠骂一顿，然后罚站【doge】 当然，如果你仔细看（？），你会发现刚才说的一直往前跑的那条路就是最短的那条路，既省时，又省力 好了，我们回归主题，接下来，我们将拆解这道题目的答案，然后一 一讲一下 START😂 首先我们来看这段代码： 这里的n m分别指这个迷宫的长和宽，而sx sy是指起始位置，而这里的gx gy是终点位置 char a[55][55];是指这个迷宫的"地图" 最后一行int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};,这一行现在看起来好像不知道是什么作用，不过先让子弹飞一会儿，我们接下来看后面一段： 这里用了struct类型结构，为了方便表示位置和步数，直接用node里的坐标和步数就行了 再看下一段： 我们先创造一个队列q,类型node 再接着，我们把起始位置和起始步数加入队列，接着把没有走过的路径把它标称走过的路径 再来看个大部分 好的，现在我们需要图讲述这大块的代码了 我们再拆几部分 PART 1 我们现在看这张图： > 为了表示方便，我们将横轴为xxx,数轴为yyy,位置表示(x,y)(x,y)(x,y) > 所有的墙，都表示为#（图中和文字表示） 我们假设(7,1)(7,1)(7,1)是起点，(7,3)(7,3)(7,3)是终点 以之前的 现在，qqq里的队列是： 再回来看，现在now的值是 到第二行后，qqq为空队列 PART 2 这个判断条件是指我们是否在终点,如果是，输出最短步数，退出此函数[1] 因为在条件语句里的意思是： PART 3 这里是对于后面走的路线的情况 之前我说的先让子弹飞一会儿就在这里"停止"了 这里是探查下一步路径的作用 现在，我们再次回到之前的代码块 dx管理的是左右探查路径 而dy则是上下探查路径 例如，我们还是以之前的图片的位置(7,1)(7,1)(7,1) 现在在探查下一步左右路径（如图），但这个时候有人会说： 探查右的话这里就出地图边界了 没错，所以再看这一块 这里的nx<0指的是出地图左边界，而nx>n+1是出地图右边界 ny<0是指出地图上边界，ny>m+1是指出地图下边界 现在，我们将这些情况合并起来，就是这里万万不可出现的情况 所以，这里使用continue是为了防止继续执行下去，否则要丸辣 > 现在大家看到这里小部分可能一脸疑惑❓ > > > 如果边界出了，有什么严重？ > > 以后nx和ny会被当下标使用，而后面可能会RE(runtime error，指运行时错误，与编译错误（CE)不同） PART 4 这里是一个路径判断，指的是 是否有墙？是走过的路径吗？ 因为墙视为不可行走路，而走走过路径的话那将可能是到处乱逛,所以也是排除在外的情况 PART 5 成功后，这里将为路过路径，且进入q队列 运行 以本张图片为例 假设起点为(7,1)(7,1)(7,1),终点为{7,3) 接着探查路径，发现 只有一个方向可走，这时候，q队列为 再次继续探查，发现 有两条路径可走，这时候，q队列为 以此类推，直到 后结束， 最后最短步数为4 我们再来看一道题： A8046.仙岛求药 虽然在起点和终点进行了一些标志，让自己去找起点和终点，不过还是套模板就行了 THANKS 我在次必须要谢谢Deepseek人工智能AI,我为了这篇文章，问了他很多问题，他每次都会耐心的回复我，曾经我自学BFS的时候我就是投一个题目，跟他慢慢去解析，我因此也会了最基础的BFS，后面，我也产生了许多问题，后面，我也慢慢理解了 我们因此要怀着不懂就问的心态，去做很多事情 在此，向Deepseek\color{blue}{Deepseek}Deepseek致谢 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 代码在函数BFS(void类型)里 ↩︎