摘要：
各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09
嘎嘎喵
阅读(460)
评论(16)
推荐(2)
摘要：
Preface 我去你的 C++14。CCF 什么时候才能开始用 C++17。 哦哦原来，没有，CCF 貌似能用结构体绑定，那没事了哦哦哦。 T1 估分 得分 挂分 \(100\) \(100\) \(0\) 水题一个，但是我为啥写了五十多行来着。。。 对所有主持人拿出的球做标记，这样就能将每个人的 阅读全文
posted @ 2026-02-28 18:14
嘎嘎喵
阅读(5)
评论(0)
推荐(0)
摘要：
Preface 我为什么要浪费那么多时间在 T2 的假解上？换句话说，为什么我不能一开始就想到 T2 的正解？？？ 我为什么要花费那么多时间在 T3 的调试上？换句话说，为什么我不能一开始就写对 T3 的细节？？？ 时间分配问题。 我会 T4。 T1 估分 得分 挂分 \(100\) \(100\) 阅读全文
posted @ 2026-02-27 20:31
嘎嘎喵
阅读(22)
评论(0)
推荐(0)
摘要：
我讨厌 ICPC。 A - Sieve of Erato67henes 注意到 \(67\) 是素数，于是题目就变成了判断是否存在 \(a_i = 67\)。 B - Parkour Design 先将纵坐标调整至终点状态，只需要使用一种走法。设当前状态下横坐标为 \(x_0\)。 若 \(x_0 阅读全文
posted @ 2026-02-27 12:30
嘎嘎喵
阅读(24)
评论(0)
推荐(0)
摘要：
Preface AK 人数怎么成倍降低了 orz 但是我凭什么要罚坐两个小时啊喵！！！摸鱼好无聊（哭 关于老师讲题的时候我瞄到了榜单但是发现（当时的）前十多名都没有我然后吓死了以为自己挂完了后来才知道没评测完这件事。。。 T1 估分 得分 挂分 \(100\) \(100\) \(0\) 今天 T1 阅读全文
posted @ 2026-02-25 18:26
嘎嘎喵
阅读(32)
评论(0)
推荐(0)
摘要：
Preface AK J 的感觉就是这么爽 /oh 我要是能 AK S 就好了呜呜。 T1 估分 得分 挂分 \(100\) \(100\) \(0\) 白白送你的 \(100\) 分 /tiao 你只需要读入字符串然后判断一下第一位是 \(0\) 还是 \(1\)，是 \(0\) 就直接原样输出， 阅读全文
posted @ 2026-02-24 20:08
嘎嘎喵
阅读(29)
评论(0)
推荐(0)
摘要：
本文章同步发表在洛谷博客。 什么是普通莫队？ 莫队，是莫涛发明的一种解决区间查询等问题的算法，基于分块思想，时间复杂度为 \(O(n \sqrt{n})\)。该文仅介绍普通莫队。 通常的莫队题目都需要离线操作。如果题目强制在线就不能用莫队做了喵！ 当题目可以在已知区间 \([l,r]\) 的答案的情 阅读全文
posted @ 2026-01-31 18:52
嘎嘎喵
阅读(16)
评论(0)
推荐(0)
摘要：
算法详解 例题引入 我们来看一道题目：玩具装箱。 有 \(n\) 个玩具，第 \(i\) 个玩具有长度 \(c_i\)。要求将这 \(n\) 个玩具按顺序排成一排并分成若干个段。一个 \([l,r]\) 段的代价为 \((r-l+\sum_{i=l}^{r} c_i-L)^2\)，求分段的最小代价。 阅读全文
posted @ 2026-01-30 15:08
嘎嘎喵
阅读(19)
评论(0)
推荐(0)
摘要：
我讨厌史山数据结构！呜呜呜。 引入 给定一个长度为 \(n\) 的正整数序列 \(a\)，有 \(q\) 次查询，每次查询序列 \(a\) 中下标为 \([l,r]\) 的区间中第 \(k\) 小的数字的值。 如果 \(n,q \le 10^3\)，这就是一个简单的暴力题了；但当 \(n,q \le 阅读全文
posted @ 2026-01-28 12:24
嘎嘎喵
阅读(19)
评论(0)
推荐(0)
摘要：
本文章同步发表在洛谷博客。 树状数组是一种好吃的东西，建议大家学了以后多吃吃喵。（什 算法详解 定义 树状数组是一种支持单点修改和可差分区间查询，并且码量低常数还小的非常赞的数据结构。 原理 首先我们都知道，任何一个数都可以表示成至多 \(\log\) 个 \(2\) 的次幂的和，比如 \(13 = 阅读全文
posted @ 2026-01-26 19:20
嘎嘎喵
阅读(91)
评论(0)
推荐(1)
摘要：
我为啥只是个 rk3 啊这么菜的吗。 A - ±1 Operation 2 哇哦第一道就是以往的 ABC D 题，难度上来了喔！ 水题。显然所有小于 \(X\) 的 \(a_i\) 就只会使用加法操作，所有大于 \(X\) 的 \(a_i\) 就只会使用减法操作。考虑对 \(a_i\) 排序然后求前 阅读全文
posted @ 2026-01-19 20:38
嘎嘎喵
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号