摘要：
各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09
嘎嘎喵
阅读(428)
评论(16)
推荐(2)
摘要：
本文章同步发表在洛谷博客。 什么是普通莫队？ 莫队，是莫涛发明的一种解决区间查询等问题的算法，基于分块思想，时间复杂度为 \(O(n \sqrt{n})\)。该文仅介绍普通莫队。 通常的莫队题目都需要离线操作。如果题目强制在线就不能用莫队做了喵！ 当题目可以在已知区间 \([l,r]\) 的答案的情 阅读全文
posted @ 2026-01-31 18:52
嘎嘎喵
阅读(10)
评论(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
嘎嘎喵
阅读(14)
评论(0)
推荐(0)
摘要：
我讨厌史山数据结构！呜呜呜。 引入 给定一个长度为 \(n\) 的正整数序列 \(a\)，有 \(q\) 次查询，每次查询序列 \(a\) 中下标为 \([l,r]\) 的区间中第 \(k\) 小的数字的值。 如果 \(n,q \le 10^3\)，这就是一个简单的暴力题了；但当 \(n,q \le 阅读全文
posted @ 2026-01-28 12:24
嘎嘎喵
阅读(14)
评论(0)
推荐(0)
摘要：
本文章同步发表在洛谷博客。 树状数组是一种好吃的东西，建议大家学了以后多吃吃喵。（什 算法详解 定义 树状数组是一种支持单点修改和可差分区间查询，并且码量低常数还小的非常赞的数据结构。 原理 首先我们都知道，任何一个数都可以表示成至多 \(\log\) 个 \(2\) 的次幂的和，比如 \(13 = 阅读全文
posted @ 2026-01-26 19:20
嘎嘎喵
阅读(66)
评论(0)
推荐(1)
摘要：
我为啥只是个 rk3 啊这么菜的吗。 A - ±1 Operation 2 哇哦第一道就是以往的 ABC D 题，难度上来了喔！ 水题。显然所有小于 \(X\) 的 \(a_i\) 就只会使用加法操作，所有大于 \(X\) 的 \(a_i\) 就只会使用减法操作。考虑对 \(a_i\) 排序然后求前 阅读全文
posted @ 2026-01-19 20:38
嘎嘎喵
阅读(33)
评论(0)
推荐(0)
摘要：
树状数组是啥，好吃吗？ 强制用树状数组做题是什么鬼。 不是老师你能不能放一点只能用树状数组做的题呀？！——【数据删除】 上面这句话是谁说的，好难猜啊。 树状数组 定义 简单地说，它就是一个形态像树的数组。 什么跟什么啊。 树状数组是一种支持单点修改和可差分区间查询，并且码量低常数还小的非常赞的数据结 阅读全文
posted @ 2026-01-13 21:48
嘎嘎喵
阅读(27)
评论(0)
推荐(0)
摘要：
我这节课明明没来对不对（ 什么是分块？ 分块是一种非常好理解且很通用的数据结构，有时还可以解决许多树状数组、线段树不方便解决的动态问题。缺点是复杂度略大。 分块怎么做？ 分块其实就是一种暴力，它在对 \([l,r]\) 做查询时，不像别的数据结构（比如树状数组或者线段树喵！）是求出前 \(l-1\) 阅读全文
posted @ 2026-01-09 17:26
嘎嘎喵
阅读(30)
评论(2)
推荐(0)
摘要：
萌萌随机算法。 简介 模拟退火，是一种随机化算法，当一个问题的方案数量极大（甚至是无穷的），但是却都不是一个单峰函数时，我们常使用模拟退火求解。 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；消除残余应力，稳 阅读全文
posted @ 2026-01-02 14:50
嘎嘎喵
阅读(57)
评论(2)
推荐(0)
摘要：
比赛链接：https://vjudge.net/contest/777735#problem/A。 割点 介绍 如果从无向图中删去一个点之后，图里的连通分量的数量增加了，那么删去的这个点就被称之为割点。 暴力做法，考虑依次删除每个点，再去数连通分量的个数，判断是否为割点，那么时间复杂度就是 \(O( 阅读全文
posted @ 2025-12-30 22:17
嘎嘎喵
阅读(22)
评论(0)
推荐(0)
摘要：
比赛链接：https://vjudge.net/contest/778183。 \(\mathcal{Preface}\) 我罚时是真没吃几发吧。 也确实挺无奈啊。 我如果是准点来的我岂不是 rk1 啊。而且我又多出来 \(50\)min 想 I，没准还能想出来呢。 幸好赶上来了吧也还是。 \(\m 阅读全文
posted @ 2025-12-29 22:32
嘎嘎喵
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号