摘要：
各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09
嘎嘎喵
阅读(390)
评论(16)
推荐(2)
摘要：
强连通分量 连通性的定义 无向图： 连通：任意两点之间都可达。 点双连通：任意删去一点之后任意两点之间还可达。 边双连通：任意删去一边之后任意两点之间还可达。 有向图： 弱连通：一个有向图把边替换成无向边后可以得到一张连通图。 强连通：一个有向图在有向情况下就是一张连通图。 强连通分量 从原图中选出 阅读全文
posted @ 2025-12-25 21:24
嘎嘎喵
阅读(4)
评论(0)
推荐(0)
摘要：
比赛链接：https://vjudge.net/contest/776080。 大家好我是一只小菜喵。 咋了 rk13 还不菜吗，好吧我只能告诉你我还没补题（摊手 最近公共祖先（LCA） 定义 在有根树上，对于两个节点 \(u\) 和 \(v\)，这两个节点的所有公共祖先中，距离根节点最远的节点，也 阅读全文
posted @ 2025-12-22 22:13
嘎嘎喵
阅读(21)
评论(3)
推荐(1)
摘要：
比赛链接：https://vjudge.net/contest/775243。 A 水题，枚举 \(a+b\) 的和对应找 \(a\)，然后看对应的 \(b\) 是否满足条件即可。这个可能要跑好几秒，但是没关系，得出答案之后直接输出就可以了。 B 简单题，用桶记录一下个数，根据区块分布情况求出调整至 阅读全文
posted @ 2025-12-19 21:48
嘎嘎喵
阅读(10)
评论(0)
推荐(0)
摘要：
1 三阶幻方 1.1 引入：什么是洛书？ 相传上古大禹治水时，洛水之中忽然浮出一只神龟，其背甲之上并非寻常纹路，而是由黑白圆点精妙排布而成的九组图案。这，便是被古人视为“宇宙密码”的洛书。而当人们将圆点转化为数字，便发现它恰好构成了一个三行三列的数字方阵： \(4\) \(9\) \(2\) \(3 阅读全文
posted @ 2025-12-18 21:25
嘎嘎喵
阅读(36)
评论(0)
推荐(0)
摘要：
为啥我每次 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
嘎嘎喵
阅读(16)
评论(0)
推荐(0)
摘要：
并查集介绍 正常情况下我们维护一棵树，存储了每条边、每个点的具体信息，因为我们需要知道一棵树的完整面貌。 但是如果我们只想知道这棵树，或者说这个森林的连通情况，就完全没必要这么麻烦了。 假设我们只存储每个节点的父亲节点 \(fa_u\)，那么该如何判断 \(u\) 和 \(v\) 是否处在同一棵树中 阅读全文
posted @ 2025-12-08 22:25
嘎嘎喵
阅读(63)
评论(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
嘎嘎喵
阅读(10)
评论(0)
推荐(0)
摘要：
题目梗概 题好多呜，所以不设梗概了。（ 赛时记录 A，感觉水呢；B，完全不会；C，感觉贪心；D，疑似差值；E，一头雾水；F，怎么还分两个版本，都不会呜；G，咋是交互；H，不可能会。 A！写了两版代码结果呢交的时候交错了导致……搞得跟我 A 也没过似的。 嗯对，总之就是算 \(\max\) 和 \(\ 阅读全文
posted @ 2025-11-28 17:50
嘎嘎喵
阅读(12)
评论(0)
推荐(0)
摘要：
痛哭。还是太菜了喵。 呜。\(100+40+30+5=175\)，这真的是我 S % 你的成绩吗……好在写了的分都搞到手了，没挂。 没挂就算是如愿了吧。 T1 好难，T2 好难，T3 好难，T4 好难。 Pro.A 想了将近一个小时，怎么说：（ 首先把正常的括号序列匹配掉，并把使用了的括号进行标记。 阅读全文
posted @ 2025-11-26 21:08
嘎嘎喵
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号