2025年7月20日
【洛谷题解】AT_abc415_e 题解
摘要： 典。 首先一眼二分对吧。 二分出来这个高桥的初始钱数之后，只需要跑一个最简单的 DP 就可以了。 具体来说的话就是定义 \(dp_{i,j}\) 表示当前到了 \((i,j)\) 这个格子，高桥可以拥有的最大剩余钱数是多少。算上捡钱也算上买食物。 然后从 \((i-1,j)\) 或者 \((i,j- 阅读全文
posted @ 2025-07-20 20:09 嘎嘎喵 阅读(30) 评论(0) 推荐(0)
【洛谷题解】AT_abc415_d 题解
摘要： 秀丽的贪心呐。 考虑按照 \(A_i - B_i\) 的差值大小进行贪心。尽可能使用差值较小的。 差值相等？那优先用 \(A\) 小的。 所以首先存进结构体排个序，然后推个不等式算一通就是。 时间复杂度 \(O(m \log m)\)。 具体的细节看代码吧，代码超级无敌短。 #include<bit 阅读全文
posted @ 2025-07-20 20:01 嘎嘎喵 阅读(49) 评论(0) 推荐(0)
2025年7月19日
【学习笔记】进阶算法——树状数组 & 线段树
摘要： 树状数组 单点修改，区间查询。 例题。 核心在于 lowbit（ 总之，就是用一个 \(c\) 数组去存储。\(c_i\) 的定义？含有 lowbit！（懒得说，反正定义也不重要 看一下最重要的两个函数： //两个函数的时间复杂度都是 log 级别的 //其中的 x&-x 这一部分其实上就是所谓的 阅读全文
posted @ 2025-07-19 15:23 嘎嘎喵 阅读(25) 评论(0) 推荐(1)
【学习笔记】基础算法——生成树
摘要： 最小生成树 应该都知道最小生成树是什么吧。 不知道的左转先理解最小生成树的定义！ 好的上例题！ 水。 两种做法，一个是 K 啥的，还有一个是 Prim 吧。 K 算法 时间复杂度 \(O(m\log m)\)，瓶颈在于排序。 非常常用！代码很短！但是适用于稀疏图。 代码不贴了。 P 算法 时间复杂度 阅读全文
posted @ 2025-07-19 11:50 嘎嘎喵 阅读(33) 评论(1) 推荐(0)
【学习笔记】基础算法——并查集
摘要： 并查集 二话不说上模板！ 模板题。 这不大水吗，都毫无难度。只要写好一个 FF 函数一切就完事儿了。 int FF(int u){return (u==fa[u]?u:fa[u]=FF(fa[u]));} 冷知识：大家一般都取做 Find、find 之类的，我这函数叫 FF 这名儿是什么意思呢？其实 阅读全文
posted @ 2025-07-19 10:41 嘎嘎喵 阅读(43) 评论(2) 推荐(0)
【学习笔记】基础算法——矩阵乘法 & 矩阵快速幂
摘要： 矩阵乘法 例题。 很水，只要按着题意模拟就行。 记得搞清定义。如果 \(A\) 矩阵是 \(n_1 \times m_1\) 的，\(B\) 矩阵是 \(n_2 \times m_2\) 的，那么必须在满足 \(m_1 = n_2\) 的情况下，两个矩阵才能做乘法。 具体的，是 \(A\) 的每一行 阅读全文
posted @ 2025-07-19 09:16 嘎嘎喵 阅读(46) 评论(1) 推荐(0)
2025年4月9日
【自我介绍】About 嘎嘎喵
摘要： 各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09 嘎嘎喵 阅读(364) 评论(16) 推荐(2)
2025年4月8日
【学习笔记】基础算法——单调栈 & 单调队列（未完善）
摘要： 引入 什么是栈？ 栈是一种严格遵循先进后出（LIFO）的数据结构，在 OI 中有一个 STL 为 stack，其模拟了一个栈。 具体来说，这个名称为 stack 的 STL，有以下几种常用的函数： st.push(x)：这句话表示在栈 \(st\) 的栈顶塞入一个元素 \(x\)； st.pop() 阅读全文
posted @ 2025-04-08 20:14 嘎嘎喵 阅读(93) 评论(0) 推荐(1)
【学习笔记】基础数论——同余
摘要： 引入 什么是余数？ 假设你有 \(10\) 块糖果，要分给 \(3\) 个小朋友，每个小朋友分到 \(3\) 块，还剩 \(1\) 块。剩下的 \(1\) 就是余数。 数学写法： \(10 \div 3 = 3 \dots 1\) \(10 = 3\times 3 + 1\) 什么是同余？ 如果两个 阅读全文
posted @ 2025-04-08 18:30 嘎嘎喵 阅读(198) 评论(2) 推荐(1)