随笔分类 -  NOI2024

NOI2024 的题目讲解
P10786 [NOI2024] 百万富翁
摘要：P10786 [NOI2024] 百万富翁讲解 P10786 [NOI2024] 百万富翁。 先爆搜出 t>=9 的部分分，然后考虑使用动态规划算法进行常数优化跑出答案。 阅读全文
posted @ 2024-08-28 22:41 rgw2010 阅读(218) 评论(0) 推荐(0)
P10789 [NOI2024] 登山
摘要：P10789 [NOI2024] 登山讲解 P10789 [NOI2024] 登山。 首先使用朴素的动态规划，前缀和优化到平方，考虑特殊性质的部分分，使用树剖进行优化，由特殊性质推到整体，使用主席树再次进行优化，中间需要多次倍增跳跃。 阅读全文
posted @ 2024-08-28 21:33 rgw2010 阅读(264) 评论(0) 推荐(0)
P10785 [NOI2024] 集合
摘要：P10785 [NOI2024] 集合讲解 P10785 [NOI2024] 集合。 首先要注意到两个区间等价的充要条件，然后发现单调性，可以用双指针提前预处理每个左端点能延申到的最远右端点，使用双哈希快速判断。 阅读全文
posted @ 2024-08-28 16:36 rgw2010 阅读(162) 评论(0) 推荐(0)