摘要: 各位广大 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)