摘要：
各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09
嘎嘎喵
阅读(376)
评论(16)
推荐(2)
摘要：
为啥我每次 Div.3 都无法 AK？为啥我每次 Div.3 都无法 AK？为啥我每次 Div.3 都无法 AK？ 题目梗概 题目编号 题目名称 题目链接 A Be Positive Link B Unconventional Pairs Link C MEX rose Link D A and B 阅读全文
posted @ 2025-12-12 17:45
嘎嘎喵
阅读(9)
评论(0)
推荐(0)
摘要：
并查集介绍 正常情况下我们维护一棵树，存储了每条边、每个点的具体信息，因为我们需要知道一棵树的完整面貌。 但是如果我们只想知道这棵树，或者说这个森林的连通情况，就完全没必要这么麻烦了。 假设我们只存储每个节点的父亲节点 \(fa_u\)，那么该如何判断 \(u\) 和 \(v\) 是否处在同一棵树中 阅读全文
posted @ 2025-12-08 22:25
嘎嘎喵
阅读(57)
评论(0)
推荐(0)
摘要：
挂分惨烈（？ 我 T1 的 \(5\) 分呢。 Pro.A 对，所以为什么你 \(Ans\) 的初值不设为 \(n+1\)，为什么。我问你呢你明明知道有负数啊！！！1111（崩溃 通过十分严谨的证明大力瞎猜结论，我们发现，将 \(a\) 升序排序后，最终选择的一定是 \(a\) 的一段后缀。不会证， 阅读全文
posted @ 2025-12-03 19:58
嘎嘎喵
阅读(16)
评论(0)
推荐(0)
摘要：
本文章同步发表在洛谷博客。 网络模型 想象一些有向水管构成的图，每条水管都有固定的流量上限，有源点可以出水，有汇点可以收水。 形式化描述这个东西。设 \(f_{u \to v}\) 表示 \(u\) 向 \(v\) 流的流量，\(c_{u \to v}\) 表示 \(u \to v\) 这条路上的容 阅读全文
posted @ 2025-12-01 17:43
嘎嘎喵
阅读(9)
评论(0)
推荐(0)
摘要：
题目梗概 题好多呜，所以不设梗概了。（ 赛时记录 A，感觉水呢；B，完全不会；C，感觉贪心；D，疑似差值；E，一头雾水；F，怎么还分两个版本，都不会呜；G，咋是交互；H，不可能会。 A！写了两版代码结果呢交的时候交错了导致……搞得跟我 A 也没过似的。 嗯对，总之就是算 \(\max\) 和 \(\ 阅读全文
posted @ 2025-11-28 17:50
嘎嘎喵
阅读(11)
评论(0)
推荐(0)
摘要：
痛哭。还是太菜了喵。 呜。\(100+40+30+5=175\)，这真的是我 S % 你的成绩吗……好在写了的分都搞到手了，没挂。 没挂就算是如愿了吧。 T1 好难，T2 好难，T3 好难，T4 好难。 Pro.A 想了将近一个小时，怎么说：（ 首先把正常的括号序列匹配掉，并把使用了的括号进行标记。 阅读全文
posted @ 2025-11-26 21:08
嘎嘎喵
阅读(10)
评论(0)
推荐(0)
摘要：
菜菜菜。 比赛 rk2。嗯对所以为什么 H 没有调出来为什么。 A - ASCII Art Contest 这个简直纯红题了吧，输入三个数塞进数组，从小到大排序，然后看差值，找中位数，做完了。 B - Dungeon Equilibrium 统计每种数字的出现个数，然后看 \(i\) 的出现个数 \ 阅读全文
posted @ 2025-11-24 21:50
嘎嘎喵
阅读(26)
评论(0)
推荐(0)
摘要：
引入——什么是树？ 树是一个简单无环无向连通图，其由 \(n\) 个点与 \(n-1\) 条边组成。它是一种特殊的图。 树的直径 定义 定义树上任意两点之间最长的简单路径为树的直径。 一棵树可能拥有多条直径。 求解 两次 DFS 求法 在没有负边权的情况下，我们一般使用两次 DFS 求树的直径： 第 阅读全文
posted @ 2025-11-22 17:31
嘎嘎喵
阅读(29)
评论(0)
推荐(0)
摘要：
老师说让我尝试体验快乐 AK，但是我失败了。 还是太菜了喵！ 题目梗概 题目编号 题目名称 题目链接 A Shizuku Hoshikawa and Farm Legs Link B Yuu Koito and Minimum Absolute Sum Link C1 / C2 Renako Ama 阅读全文
posted @ 2025-11-21 21:45
嘎嘎喵
阅读(47)
评论(0)
推荐(0)
摘要：
什么是 KMP？ KMP 是一种高效的字符串匹配算法，通常能在 \(O(n)\) 的线性时间复杂度下求解字符串匹配问题的情况。其精髓在于 border 的求解，也就是我们常说的 \(nxt\) 数组。更多有关 KMP 算法的信息请阅读我的博客文章《浅谈 KMP》以进行一个基本的了解。 虽然但是，ex 阅读全文
posted @ 2025-11-19 22:07
嘎嘎喵
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号