摘要: 各位广大 OIers,你们好呀! 我是一名六年级女 OIer,出生于 \(2014\) 年,坐标 HN-CS,三年级下册开始接触 OI,昵称为嘎嘎喵,大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao,uid 为 \(814130\),大家可以上洛谷找我聊天哟。顺便求个关注,谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09 嘎嘎喵 阅读(566) 评论(22) 推荐(2)
摘要: 太难了喵,喵,喵,喵呜。 大家都好强啊。 会附上算法标签 Tag、罚时原因(没有罚时就没有这一栏了喵)以及时间复杂度喵。 A - Maximum Increase Tag:动态规划,线性 DP。 小糖题。 随便写个 DP,\(dp_i\) 表示以 \(i\) 结尾的最长递增子数组长度,那么当 \(a 阅读全文
posted @ 2026-06-14 19:43 嘎嘎喵 阅读(5) 评论(0) 推荐(0)
摘要: 唉不是,部分分训练放蓝题,真不怕有人做出来吗?? 好吧最后还是没人做出来。 好吧其实有人做出来,真的吓哭了,准备退役 .jpg 今天的总结没有部分分代码,只有正解代码,那咋办。 \(m=1\)(测试点 \(1,4,5,6\)) \(m=1\) 就是只要建一条赛道,那么也就是找出一条最长的路就行,发现 阅读全文
posted @ 2026-06-06 17:11 嘎嘎喵 阅读(28) 评论(0) 推荐(0)
摘要: 已严肃被踩爆。 其实我感觉前五题都很简单的来着,最后一题确实难,但是为什么我 C 和 E 都挂分了甚至最后一题的分也没拿到呜呜呜。 什么原来最后一题暴力要开 __int128,我错了,我再也不在取模的情况下比较大小了 /ll 什么啊 \(2 \times 10^8\) 三秒都过不去,是洛谷机子太 f 阅读全文
posted @ 2026-05-31 21:17 嘎嘎喵 阅读(24) 评论(0) 推荐(0)
摘要: 本文同步发表在洛谷博客。 简单来说就是 Nim 游戏和 SG 函数,但是浅谈,只有一些比较基础的知识喔 qwq。可以用作入门,但并不建议使用本文进行完整学习。 贴一个并非上集,以及一个整体难度更高的优质专栏。大家都可以去看一下,尤其后者,额感觉前者写的太烂了。 upd on 2026/6/2: 例题 阅读全文
posted @ 2026-05-27 17:37 嘎嘎喵 阅读(127) 评论(0) 推荐(2)
摘要: 感觉线性 DP 好难啊 T^T 我声称 plc 不是人类而是 GPT。显然这是一个真命题。 确定都是线性 DP 嘛?? 老师你怎么在最后一题放斜率优化,斜率优化是什么,我们都不会啊,怎么能放超纲的东西呢!!! 线性 DP 线性 DP,其实这根本不太能算一个 DP 类型啊?,其通常的状态设计都是线性的 阅读全文
posted @ 2026-05-26 21:11 嘎嘎喵 阅读(34) 评论(0) 推荐(0)
摘要: 注意到 J 是 *2100 的题,什么叫我们班人均 *2100 /jk /jk /jk /dk /dk /dk 太可怕了! 我居然在人均题吃了三发罚时才过,喜提我所有题中吃的最多的罚时。 没救了没救了。 背包 背包,也叫背包 DP(骗你的其实背包才是简称),是一种 DP 的类型,通常形式为在代价限制 阅读全文
posted @ 2026-05-18 17:33 嘎嘎喵 阅读(35) 评论(0) 推荐(0)
摘要: 鲜花 这个肯定也要写总结的对吧,那我来了。 已经把部分分捞满了(包括赛后补题)qwq 但是总代码为啥那么长?? 观看提示:代码比较史,谨慎参考。 暴力(测试点 \(1 \sim 7\)) 显然你完全模拟题目所说的去做是 \(O(n^3)\) 的,能拿到测试点 \(1 \sim 3\) 的 \(15\ 阅读全文
posted @ 2026-05-17 21:12 嘎嘎喵 阅读(24) 评论(0) 推荐(0)
摘要: 搜索好好吃啊,但是为什么后面的题都这么难。 哦其实也没多难,是我太菜了导致的 /ll 难度不是重点,重点是后面也有和搜索无关的东西啊 /咦 而且老师今天怎么不讲课,明明搜索这么难!!!!!!!!!1111111 A - Badge 发现 \(n\) 只有 \(1000\),于是暴力搜索加个 \(vi 阅读全文
posted @ 2026-05-11 20:19 嘎嘎喵 阅读(36) 评论(0) 推荐(0)
摘要: 终究还是太菜了 /咦 我怎么只做了三道题 /dk /dk /dk T4 赛后一眼秒了,我赛时在干什么,难猜死了。 蛙趣,突然意识到能在洛谷上写 tj,那我得好好写总结了。水四篇题解谁不要呢 A. Zhily and Array Operating 简单题。 由于作用在 \(a_i\) 上的操作的效果 阅读全文
posted @ 2026-05-06 19:53 嘎嘎喵 阅读(136) 评论(0) 推荐(0)
摘要: ptyb 好难啊 /ll 总分 \(100+100+80+50+65=395\),我咋这么菜。 备注:总结里的代码都没有 freopen,因为是直接从 yl503 上粘的。 A - skill 老老实实翻一下每个题的部分分然后打个表就做完了。 我也不知道为什么打二维的表总是报错,一气之下直接开了 \ 阅读全文
posted @ 2026-04-27 21:41 嘎嘎喵 阅读(50) 评论(0) 推荐(1)