摘要: 笔者的自我介绍... 阅读全文
posted @ 2025-10-05 23:28 masterLazy 阅读(1) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 省选/NOI- 线段树合并 2025-07-19 https://luogu.com.cn/problem/4556 大名鼎鼎的线段树合并模板题。 题意简述 给定一棵 \(n\) 个节点的树。处理 \(m\) 次修改,每次给定一个 \(x,y,z\),表示给 \(\de 阅读全文
posted @ 2025-10-05 23:22 masterLazy 阅读(2) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 提高+/省选− 折半搜索 2025-09-24 https://luogu.com.cn/problem/P3067 这道题在我的任务列表里面很久了,今天下定决心一定要切掉。 题意简述 我们定义一个奶牛集合 \(S\) 是平衡的,当且仅当满足以下两个条件: \(S\) 阅读全文
posted @ 2025-10-05 23:21 masterLazy 阅读(5) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 普及+/提高 折半搜索、剪枝 2025-07-20 https://luogu.com.cn/problem/P9234 我觉得此题没有参考价值。 本题解聚焦于剪枝优化上。如果只是简单地使用折半搜索,很容易 \(\text{TLE}\)。我感觉这道题的难度在于怎么调优( 阅读全文
posted @ 2025-10-05 23:15 masterLazy 阅读(3) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 普及+/提高 分层图、Dijikstra 2025-07-19 https://luogu.com.cn/problem/P9751 这道题在我的任务列表里面很久了。考场上看到它已经是很久以前的事咯。 题意简述 给一个 \(n\) 个节点,\(m\) 条边的有向图,节点 阅读全文
posted @ 2025-10-05 23:15 masterLazy 阅读(6) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 普及+/提高 快速幂 2025-09-24 https://luogu.com.cn/problem/ 看似矩阵快速幂,实则推式子 + 普通快速幂。 题意简述 给定两个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\},\{b_1,b_2,\do 阅读全文
posted @ 2025-10-05 23:14 masterLazy 阅读(4) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 提高+/省选− 数学期望、递推、倒推 2025-07-21 https://luogu.com.cn/problem/P4550 这道题,巧妙之处在于如何推出期望的递推式。太妙了,回味无穷。慢慢消化吧。 题意简述 总共有 \(n\) 种邮票,我们希望每种邮票至少买到一张 阅读全文
posted @ 2025-10-05 23:12 masterLazy 阅读(5) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 普及/提高− 字符串,双指针 2024-07-08 https://www.luogu.com.cn/problem/P1944 2025-07-17 从洛谷搬到本地,重新格式化了代码,并作若干微调。 这道题写的我很艰难,所以特别想写一个题解详细讲讲。 本文中默认代码中 阅读全文
posted @ 2025-10-05 23:11 masterLazy 阅读(5) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 提高+/省选− 数学期望、递推 2025-07-21~22 https://luogu.com.cn/problem/P1654 似乎是一道蛮经典的期望递推题。 洛谷上的题解看不懂,老师讲的也很简略。只有自己推起来感觉很复杂。。。心累。 题意简述 一共有 \(n\) 次 阅读全文
posted @ 2025-10-05 23:10 masterLazy 阅读(4) 评论(0) 推荐(0)
摘要: 难度 算法s 日期 题目链接 普及+/提高 贪心、邻项排序 2025-07-25 https://luogu.com.cn/problem/ 通过这道题可以了解邻项排序类贪心题目的一般流程。 题意简述 有 \(n\) 个大臣和一个国王,每个大臣左、右手各有一个数,分别记为 \(a_i,b_i\),国 阅读全文
posted @ 2025-10-05 23:10 masterLazy 阅读(3) 评论(0) 推荐(0)