P1144 最短路计数 豆包给的题。 注意到是无向无权图，所以直接跑 bfs 求最短路，但是我们要统计最短路数量，所以要再搞个 cntcntcnt 数组来记录每个点的最短路数量，如果可以更新最短路，那么我们一样也可以更新这个点的 cntcntcnt 值，因为最短路只有现在一个点能到，所以直接把 cntcntcnt 值照搬就行，如果一个点 uuu 走一步到 vvv 刚好与它原本的最短路距离一样，那么我们需要把 cnt[u]cnt[u]cnt[u] 与 cnt[v]cnt[v]cnt[v] 相加并取模，因为我们又有了一些最短路的走法。（从 uuu 过去的那些）

P5412 [YNOI2019] 排队 我怎么可能会做Ynoi，所以这是云南省选。 排序题，注意下我们输出是先女后男的，所以用 vector 存一下数据就行，然后注意不要有数据残留，所以要在每次给数据前先清空男生数组和女生数组。 这是橙题你还要我讲啥？ 我为啥交的时候写了个结构体？

P2446 [SDOI2010] 大陆争霸 这个昨天晚上🍠里找到的。 之前不是写了 拓扑排序 嘛，然后就想着把这个也写了。 我是区。 题意很简单，就是 dij ，但是可以发现我们到一个点不能直接进去，所以我们的最短时间是 max(最短路时间，所有结节发生器都坏掉的最晚时间)max(最短路时间，所有结节发生器都坏掉的最晚时间)max(最短路时间，所有结节发生器都坏掉的最晚时间) 那开两个来存就好了。 对于任意点 uuu ，我们的结节破坏时间其实是最晚一个结节发生器被炸掉的时间，所以可以记作 lim[u]lim[u]lim[u] ，然后最短路走到的就是 dis[u]dis[u]dis[u] ，所以我们刚刚的公式就是 time[u]=max(dis[u],lim[u])time[u] = max(dis[u],lim[u])time[u]=max(dis[u],lim[u]) 。 我们搞两个存图的，一个用来跑最短路，一个跑 limlimlim ，但是跑 limlimlim 的是反图，因为我前面的点 ppp 被炸掉了我的点 uuu 才会少一个限制，我们搞一个 ininin 数组来存每个点 uuu 还要炸掉的结节发生器数量，每当 ppp 被炸掉了，就跑一次与 ppp 直接相连的点把它们的 ininin 值都减一，如果 in[u]=0in[u]=0in[u]=0 ，那这个点就可以被放进优先队列里走最短路。 所以这题是 dij + 拓扑。 拓扑只是用了它入度的思想，其实就是我们的 ininin 数组。 青++。 assignassignassign 就是把 vector 清空再赋值，不会的同学可以了解一下。

调了30分钟，还是都是WA，求个大佬帮帮

我也是终于上初中了，我对新的环境充满 绝望 希望 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 第 0 周 8月29日 终于分完班了，被分到了7班（一共14个班），可惜，只有一名小学同学，幸运的是我和他关系不错 8月30日 初一新生家长会，跟我无关 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 第一周 8月31日 开学典礼，没啥意思。呜呜呜，要军训了，恐怖的教官把我们抓到操场站队列了，要开始为期五天的魔鬼军训了。 大课间做了一个叫《舞动青春》的广播操，人家别的年纪做的轻车熟路，而我们初一新生就像群小*蛋。 下午去大厅听了个讲座，主讲人是原中国人民解放军仪仗队队员（一队二中队一分队分队长），第一次亲眼见到这么牛逼克拉斯的人物，学校竟然能请得起这样的人，佩服！ 9月1日 细节日期。 依旧军训，没意思。不是，刚开学一节课没上就要默写《观沧海》，完了，“树木丛生，百草丰茂。秋风萧瑟，洪波涌起”这两句忘写了，直接来个听写不及格开门红回家，爽了！ 9月2日 依旧军训 9月3日 依旧军训。默写了《次北固山下》，把“海日生残夜”的“生”写成“升”了，虽然错了个字，但比上次有进步。我去，数学来了个摸底考试，感觉考得还行。 下午老师让我们年级一直练那个《舞动青春》，练了3个小时，想**了。 9月4日 依旧军训，但终于熬到最后一天了。闭营仪式彩排了四次，疲惫~ 正式闭营仪式，从一班和十四班开始依次走方队展示训练成果（第一组一班十四班，第二组二班十三班，以此类推），坐完的一组就可以坐下休息，这么说我们七班是最后一组，因此我们站了一个小时，走完了也没休息，直接进入下一个环节。 终于结束了，我感觉我要亖了，有点想上吊了 还是觉得在班里上课好 发饭卡了，以后可以去学校小卖部买东西（薯条，汉堡，卷饼，薯片等健康食品）吃了，以后自*课我们可以变成饕餮了！！！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 第 2 周 9月7日 第一天正式上课。 语文数学英语都是巴拉巴拉讲了一大堆，地理课讲了什么地球月球阿波罗十一号阿姆斯特朗······· 开始想念小学同学了—— 9月8日 数学一上课直接发个题单测试，令人猝不及防。 语文英语课还行。 道法讲了什么如什么初中生活的一大堆，生物课讲了什么生物观察方法，种子果实，细胞病毒阿巴阿巴。。。 学校的午饭好难吃 9月9日 伟人毛主席去世50周年，纪念———— ———————————————— ———————————————— 9月10日 教师节，好多同学都给老师送礼物去了，我就想啊，这才刚上初中一周，就感觉明天就要拍屁股走人了，真是有些吹嘘拍马了。 数学考试了，95分，失利了；英语考试了，满分，日常罢了。 9月11日 语文考试了，成绩还不知道，等着下周的讣告喜讯吧！ 历史书没带，站了一节课 周末作业好多啊—— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ��

防透视 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 上榜了？！上榜了？！上榜了？！ 2026/5/11 纪念： 想交朋友的加入我的团队，备注写“交友”,当然你也可以\LARGE 想交朋友的加入我的团队，备注写“交友”,当然你也可以想交朋友的加入我的团队，备注写“交友”,当然你也可以 团队：\LARGE 团队：团队： 加这个也行：\LARGE 加这个也行：加这个也行： 如果你经常在线，则可在本帖下留言（加一下团队，我\LARGE 如果你经常在线，则可在本帖下留言（加一下团队，我如果你经常在线，则可在本帖下留言（加一下团队，我 创个分组，避免以后忘了有谁交朋友）\LARGE 创个分组，避免以后忘了有谁交朋友）创个分组，避免以后忘了有谁交朋友） （想交朋友的） 往期发布

大家点点关注吧，这样自己也能获得罐头。

现在XXS怨气这么大吗 这好像是个信息学奥赛网站 要骂你可以私下骂啊 起因 这是一个由烂梗引起的事件 对于双方而言 是@爱开杠2の德棍车长伊吕波 发了个猎奇东西（我也不知道怎么形容这种了） 请你不要把知道些烂梗当做上过网，你做错了就是做错了 你别把什么别人骂你包装成你是受害者 你居然还认为是在搞抽象（这篇） 你这种小学生我说白了就是现实里辣条没买到把自己的怨气发泄在互联网上了，你在现实里你还敢说这种话吗 所以还请大家在网上传播正能量 ，共建美好社区

可怜的ac狗又崩了

复杂度超标的会标红，正常的标绿。 P3386 xi→1(yi+n)x_i\xrightarrow{1}(y_i+n)xi 1 (yi +n)，s→1i(1≤i≤n)s\xrightarrow{1}i(1\le i\le n)s1 i(1≤i≤n)，i→1t(i≤i≤n)i\xrightarrow{1}t(i\le i\le n)i1 t(i≤i≤n)，flow(s,t)\text{flow}(s,t)flow(s,t)。 O(en+m)\green{O(e\sqrt{n+m})}O(en+m )。 P1361 看到类似二分图（分组的规模为 222）。考虑把 sss 看作分到第一组，分到第二组看作 ttt，跑最小割。 s→Aiis\xrightarrow{A_i}isAi i，i→Biti\xrightarrow{B_i}tiBi t，s→Ci,1(n+2i−1)s\xrightarrow{C_{i,1}}(n+2i-1)sCi,1 (n+2i−1)，(n+2i)→Ci,2t(n+2i)\xrightarrow{C_{i,2}} t(n+2i)Ci,2 t，(n+2i−1)→+∞Pi,j(n+2i-1)\xrightarrow{+\infty} P_{i,j}(n+2i−1)+∞ Pi,j ，Pi,j→+∞(n+2i)P_{i,j}\xrightarrow{+\infty}(n+2i)Pi,j +∞ (n+2i)，cut(s,t)\text{cut}(s,t)cut(s,t)。 O(n3m)\red{O(n^3m)}O(n3m)。

原神玩家集合！ 为了确保你是原神玩家，请评论一句原神经典话语或图片（不要重复），不玩原神就不用来了，谢谢 我用这个：只要不失去你的崇高，整个世界都会向你敞开

标题是骗你点进来的（）看评论区。 不要回复在那个评论下面。 坏了我不小心写错了，凑活着看吧，所有洛谷替换成 ACGO（） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 然后对于部分的骂战，我的建议是👇

rt，4chan 4chan论坛是一个高自由度的论坛个网站，包含各种游走在法律边缘的信息。当然，也有许多优秀的帖子， 我们所熟知的him，小花生，后室的level1第一张照片，所以我个人十分推荐这个网站，当然，注意你的政治立场！

我明天要考GESP了 大家可以祝我考试顺利嘛？QWQ 客观题是没学过的 判断题是完美避开正确答案的 编程题是不会的 T_T 有消息会第一时间回复大家的QWQ 其实我是个头文件都不会敲的蒟蒻

洛谷档案馆现急需支持！！！（用户量，日访问） 感谢每一个点进这个帖子的人，为档案馆带来了更大的动力 洛谷档案馆：LUOGU.AC.CN喵！ 由 PX_POXIAO 倾情打造！！！ 保存了洛谷上的文章，剪切板，用户，陶片放逐，题目 以及新增的洛谷比赛等级分预测（详见HTTPS://WWW.LUOGU.COM.CN/ARTICLE/438GX0RT）和插件广场！(虽然现在大部分已经停用了) 功能全！保存完整！界面简洁! 欢迎加入洛谷档案馆用户群！ 让我们把这个帖子顶上去！！！

不喜勿喷 由于最近学了VECTOR的用法所以我来发个笔记： VECTOR是动态数组，比普通数组好用多了，但好用并不代表能乱用，而且也有一些弊端（二维数组方面VECTOR有点麻烦，但存储邻接表当我没说） 我先说一维数组，二维数组最后说 定义VECTOR要包涵下面的头文件，如果是万能头也当我没说 而且要用C++ 11版本，如果不是C++ 11可能会编译错误 有人会问怎么调 C++ 11，我只会DEV-C++的调法，其他软件自己去查 首先打开上方工具栏里的工具： 再打开里面的编译选项： 再打开的页面上面的方框里写以下代码： 再选编译时加入以下命令之后按确定就完成了 正文： VECTOR的定义(定义后可以直接使用)（这种定义方式是用多少长度就有多少长）： 实例： 一维数组就在后面加个东西（个人喜好这样当一维数组，这样也可以当二维数组）： 实例： 这样A数组里都是7891了，别说这个数字有格调QAQ 这个的数组初始化后面会讲 注意，下标都是从0开始的 OK接下来就是常用用法了(用法里的数据类型我默认INT)： VECTOR的存储： 如果是上面直接定义的 注意：这个是尾部插入 实例： 如果是后面带括号的定义的 实例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR的访问： VECTOR的访问都是一样的，直接输入下标就行了 实例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR检查是否为空： 如果为空返回TRUE，不然返回FALSE 实例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR检查长度： 这会返回A里有多少个元素（仅限第2种定义，第1种会返回你定义的长度） 实例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR删除元素： 实例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR返回第一个元素和最后一个元素： 实例： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二维数组定义： 这个就是把两种结合起来 实例： VECTOR就这样，也不难，具体还有什么用法自己去搜，这些是常用的，漏了评论区发，我会更新的，点一个赞呗！我写这么多也不容易QAQ

为什么这里dp[1]要初始化成0呢？

> 前言（跳过不影响您观看）: 这个号是某人的小号，请不要光凭头像判断。这个名字是我同学的外号（经过本人同意）。本号专门用来打欢乐赛。个人感觉这次欢乐赛很水。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 本篇一共包含 666 道题。

植物大战僵尸团 团队的成员可以在此帖讨论。

证明一： rt 今天闲的没事去查了whois，又去查询软件看了看，发现两家公司名称一样，事实证明，都是小码王的 但是其实也不用这么麻烦，因为他也写了 证明二： 如果你仔细观察过验证码，会发现前面都是[杭州信奥教育] 小码王社区： acgo: 可以看到，前缀一样，这个是工信部强制要求的前缀，造假会被请去的 证明三： acgo其实还有一个入口，为acgo.xiaomawang.com，是小码王的子域 证明四： 注册了acgo，小码王社区直接登录可以登录上 证明五： 这里其实写了他有课程服务，不过有的人会说了：这个课程服务也没写明确啊 请看我们注销账户时候的提示 因此，acgo就是小码王的 其他的还有很多种，不一一列举了