摘要：
各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09
嘎嘎喵
阅读(364)
评论(16)
推荐(2)
摘要：
挂分惨烈（？ 我 T1 的 \(5\) 分呢。 Pro.A 对，所以为什么你 \(Ans\) 的初值不设为 \(n+1\)，为什么。我问你呢你明明知道有负数啊！！！1111（崩溃 通过十分严谨的证明大力瞎猜结论，我们发现，将 \(a\) 升序排序后，最终选择的一定是 \(a\) 的一段后缀。不会证， 阅读全文
posted @ 2025-12-03 19:58
嘎嘎喵
阅读(4)
评论(0)
推荐(0)
摘要：
本文章同步发表在洛谷博客。 网络模型 想象一些有向水管构成的图，每条水管都有固定的流量上限，有源点可以出水，有汇点可以收水。 形式化描述这个东西。设 \(f_{u \to v}\) 表示 \(u\) 向 \(v\) 流的流量，\(c_{u \to v}\) 表示 \(u \to v\) 这条路上的容 阅读全文
posted @ 2025-12-01 17:43
嘎嘎喵
阅读(0)
评论(0)
推荐(0)
摘要：
题目梗概 题好多呜，所以不设梗概了。（ 赛时记录 A，感觉水呢；B，完全不会；C，感觉贪心；D，疑似差值；E，一头雾水；F，怎么还分两个版本，都不会呜；G，咋是交互；H，不可能会。 A！写了两版代码结果呢交的时候交错了导致……搞得跟我 A 也没过似的。 嗯对，总之就是算 \(\max\) 和 \(\ 阅读全文
posted @ 2025-11-28 17:50
嘎嘎喵
阅读(8)
评论(0)
推荐(0)
摘要：
痛哭。还是太菜了喵。 呜。\(100+40+30+5=175\)，这真的是我 S % 你的成绩吗……好在写了的分都搞到手了，没挂。 没挂就算是如愿了吧。 T1 好难，T2 好难，T3 好难，T4 好难。 Pro.A 想了将近一个小时，怎么说：（ 首先把正常的括号序列匹配掉，并把使用了的括号进行标记。 阅读全文
posted @ 2025-11-26 21:08
嘎嘎喵
阅读(5)
评论(0)
推荐(0)
摘要：
菜菜菜。 比赛 rk2。嗯对所以为什么 H 没有调出来为什么。 A - ASCII Art Contest 这个简直纯红题了吧，输入三个数塞进数组，从小到大排序，然后看差值，找中位数，做完了。 B - Dungeon Equilibrium 统计每种数字的出现个数，然后看 \(i\) 的出现个数 \ 阅读全文
posted @ 2025-11-24 21:50
嘎嘎喵
阅读(22)
评论(0)
推荐(0)
摘要：
引入——什么是树？ 树是一个简单无环无向连通图，其由 \(n\) 个点与 \(n-1\) 条边组成。它是一种特殊的图。 树的直径 定义 定义树上任意两点之间最长的简单路径为树的直径。 一棵树可能拥有多条直径。 求解 两次 DFS 求法 在没有负边权的情况下，我们一般使用两次 DFS 求树的直径： 第 阅读全文
posted @ 2025-11-22 17:31
嘎嘎喵
阅读(24)
评论(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
嘎嘎喵
阅读(44)
评论(0)
推荐(0)
摘要：
什么是 KMP？ KMP 是一种高效的字符串匹配算法，通常能在 \(O(n)\) 的线性时间复杂度下求解字符串匹配问题的情况。其精髓在于 border 的求解，也就是我们常说的 \(nxt\) 数组。更多有关 KMP 算法的信息请阅读我的博客文章《浅谈 KMP》以进行一个基本的了解。 虽然但是，ex 阅读全文
posted @ 2025-11-19 22:07
嘎嘎喵
阅读(24)
评论(0)
推荐(0)
摘要：
问题引入 给定一个长度为 \(n\) 的字符串 \(s\)，保证 \(s\) 只由小写字母组成，要求计算出 \(s\) 中最长的连续回文子串的长度。 乍一看，诶我会 \(O(n^3)\) 做法！枚举左右端点然后暴力判断就行。 但是这也太慢了吧！我左思右想，那就固定一个中心点（这里的中心点不仅可以是一 阅读全文
posted @ 2025-11-17 22:12
嘎嘎喵
阅读(32)
评论(1)
推荐(0)
摘要：
你说得对，但我几乎从来不把哈希叫做哈希，我习惯了叫 Hash。 比赛链接：https://vjudge.net/contest/766880。 卡 Hash 的出题人都是毒瘤出题人喵！一点也不良心。 A - Barn Echoes G 由于这个长度只有 \(80\)，因此随便枚举然后 Hash 判断 阅读全文
posted @ 2025-11-15 19:40
嘎嘎喵
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号