01 2025 档案

AGC018
摘要：AGC018 B 题目大意 举办一场运动会，有 N 人，M 个项目，每个人所有项目都有一个排名，会选择参加排名最高且开设的项目，现在要开设若干项目使得人数最多的项目人数尽可能小，求这个最小值。 解题思路 考虑贪心。 一开始，我们不妨开设所有项目，设人数最多的项目为 x。 如果 阅读全文
posted @ 2025-01-19 16:07 I_LOVE_MATH 阅读(24) 评论(0) 推荐(0) 编辑
AGC008
摘要：AGC008 B 题目大意 给出一个序列，一开始全是白色，一次操作可以染黑或染白一段长度为 K 的区间，要让最后序列中黑色格子上数的和最大，求这个最大值。 解题思路 考虑找结论。 发现我们一定要尽可能地把正数涂黑，负数涂白，由于对操作次数没有限制，因此对一个正数我们只要将其放在区间首位涂黑， 阅读全文
posted @ 2025-01-18 14:13 I_LOVE_MATH 阅读(13) 评论(0) 推荐(0) 编辑
洛谷日报汇总
摘要：洛谷日报放得很散，查询不方便，这里做了一个汇总，方便大家查找，会不定期更新 466　浅谈组合统计量及 Parking 函数相关 （作者：SalomeJLQ） https://www.luogu.com.cn/blog/SalomeJLQ/ge-lu-ji-shuo-yu-schrder-shuo 4 阅读全文
posted @ 2025-01-15 21:29 I_LOVE_MATH 阅读(43) 评论(0) 推荐(0) 编辑
ABC243
摘要：ABC224 D 题目大意 有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。 解题思路 考虑使用 BFS。 用 string 存储状态，si 表示 i 号格点上棋子的编号，0 表示没有棋子。 注意：一开 阅读全文
posted @ 2025-01-15 21:13 I_LOVE_MATH 阅读(16) 评论(0) 推荐(0) 编辑
ABC224
摘要：ABC224 D 题目大意 有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。 解题思路 考虑使用 BFS。 用 string 存储状态，si 表示 i 号格点上棋子的编号，0 表示没有棋子。 注意：一开 阅读全文
posted @ 2025-01-14 20:56 I_LOVE_MATH 阅读(7) 评论(0) 推荐(0) 编辑
ABC237
摘要：ABC237 F 题目大意 求长度为 n 且最长上升子序列长度恰好为 3 的序列 a 的个数（1≤ai≤m）。 解题思路 不难判断这道题是一道线性 dp。 先考虑求最长上升子序列的过程：可以把线性扫描序列理解为一个不断在这个序列后加数的过程。 当 阅读全文
posted @ 2025-01-13 17:36 I_LOVE_MATH 阅读(19) 评论(0) 推荐(0) 编辑
浅谈二维单调栈
摘要：有趣事实 你说得对，但是《二维单调栈》是由ltc在被电瓶车撞后在模拟赛中脑洞大开自主研发的一款全新神（唐）秘（氏）数据结构。故事发生在一个被称作“C++”的幻想世界，在这里，被神选中的人将被授予“单调性”，导引vector<pair<node ,vector<node> > >之力。你将扮演一位名为 阅读全文
posted @ 2025-01-12 13:13 I_LOVE_MATH 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示