会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
嘎嘎喵
嘎嘎嘎?喵喵喵!(
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
12
下一页
2026年6月27日
20260627 比赛 总结
摘要: 重生之我们机房被 GPT 入侵了 .jpg 重生之所有人都会 H 了就我不会 .jpg 重生之所有人都会 J 了就我不会 .jpg 重生之怎么有 *1500 的蓝题 .jpg 达成成就:无伤 AK。 好耶! A - Mocha and Math Tag:位运算,贪心。 首先 & 运算符有个特点,就是
阅读全文
posted @ 2026-06-27 17:25 嘎嘎喵
阅读(29)
评论(2)
推荐(0)
2026年6月23日
20260622 - 最短路 总结
摘要: 老师老师你给我们放 2300 是认真的吗啊啊啊啊啊。 最短路好难啊。 A - 邮递员送信 Tag:最短路,Dijkstra。 发现要求的就是从 \(1\) 到每个点的最短路之和,以及从每个点到 \(1\) 的最短路之和,的和。至于为什么 \(1\) 到 \(u\) 的最短路与 \(u\) 到 \(1
阅读全文
posted @ 2026-06-23 20:56 嘎嘎喵
阅读(27)
评论(0)
推荐(1)
2026年6月15日
20260615 - 简单树上问题(直径重心dfn) 总结
摘要: 真的是简单吗?真的是简单吗?真的简单吗??? 你们没人觉得,过题比例严重失衡吗,前四题都简单,后面的顺序完全乱啊?? 唉不是,这个 J 有 2000?这个 J 有 2000?这个 J 有 2000?这个 J 有 2000?我能切 2000?我能切 2000?我能切 2000?这个 J 我说评 150
阅读全文
posted @ 2026-06-15 21:38 嘎嘎喵
阅读(46)
评论(5)
推荐(0)
2026年6月14日
20260613 比赛 总结
摘要: 太难了喵,喵,喵,喵呜。 大家都好强啊。 会附上算法标签 Tag、罚时原因(没有罚时就没有这一栏了喵)以及时间复杂度喵。 A - Maximum Increase Tag:动态规划,线性 DP。 小糖题。 随便写个 DP,\(dp_i\) 表示以 \(i\) 结尾的最长递增子数组长度,那么当 \(a
阅读全文
posted @ 2026-06-14 19:43 嘎嘎喵
阅读(62)
评论(0)
推荐(0)
2026年6月6日
20260606 - 部分分训练 2 总结
摘要: 唉不是,部分分训练放蓝题,真不怕有人做出来吗?? 好吧最后还是没人做出来。 好吧其实有人做出来,真的吓哭了,准备退役 .jpg 今天的总结没有部分分代码,只有正解代码,那咋办。 \(m=1\)(测试点 \(1,4,5,6\)) \(m=1\) 就是只要建一条赛道,那么也就是找出一条最长的路就行,发现
阅读全文
posted @ 2026-06-06 17:11 嘎嘎喵
阅读(42)
评论(0)
推荐(0)
2026年5月31日
20260530 模拟测 总结
摘要: 已严肃被踩爆。 其实我感觉前五题都很简单的来着,最后一题确实难,但是为什么我 C 和 E 都挂分了甚至最后一题的分也没拿到呜呜呜。 什么原来最后一题暴力要开 __int128,我错了,我再也不在取模的情况下比较大小了 /ll 什么啊 \(2 \times 10^8\) 三秒都过不去,是洛谷机子太 f
阅读全文
posted @ 2026-05-31 21:17 嘎嘎喵
阅读(39)
评论(0)
推荐(0)
2026年5月27日
浅谈公平组合游戏
摘要: 本文同步发表在洛谷博客。 简单来说就是 Nim 游戏和 SG 函数,但是浅谈,只有一些比较基础的知识喔 qwq。可以用作入门,但并不建议使用本文进行完整学习。 贴一个并非上集,以及一个整体难度更高的优质专栏。大家都可以去看一下,尤其后者,额感觉前者写的太烂了。 upd on 2026/6/2: 例题
阅读全文
posted @ 2026-05-27 17:37 嘎嘎喵
阅读(201)
评论(0)
推荐(2)
2026年5月26日
20260525 - 线性dp
摘要: 感觉线性 DP 好难啊 T^T 我声称 plc 不是人类而是 GPT。显然这是一个真命题。 确定都是线性 DP 嘛?? 老师你怎么在最后一题放斜率优化,斜率优化是什么,我们都不会啊,怎么能放超纲的东西呢!!! 线性 DP 线性 DP,其实这根本不太能算一个 DP 类型啊?,其通常的状态设计都是线性的
阅读全文
posted @ 2026-05-26 21:11 嘎嘎喵
阅读(46)
评论(0)
推荐(0)
2026年5月18日
20260518 - 背包 总结
摘要: 注意到 J 是 *2100 的题,什么叫我们班人均 *2100 /jk /jk /jk /dk /dk /dk 太可怕了! 我居然在人均题吃了三发罚时才过,喜提我所有题中吃的最多的罚时。 没救了没救了。 背包 背包,也叫背包 DP(骗你的其实背包才是简称),是一种 DP 的类型,通常形式为在代价限制
阅读全文
posted @ 2026-05-18 17:33 嘎嘎喵
阅读(51)
评论(0)
推荐(0)
2026年5月17日
20260516 - 部分分训练 1 总结
摘要: 鲜花 这个肯定也要写总结的对吧,那我来了。 已经把部分分捞满了(包括赛后补题)qwq 但是总代码为啥那么长?? 观看提示:代码比较史,谨慎参考。 暴力(测试点 \(1 \sim 7\)) 显然你完全模拟题目所说的去做是 \(O(n^3)\) 的,能拿到测试点 \(1 \sim 3\) 的 \(15\
阅读全文
posted @ 2026-05-17 21:12 嘎嘎喵
阅读(42)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
12
下一页
公告