2024 年 8月 28 日随笔档案 - rgw2010

摘要：

讲解 P10786 [NOI2024] 百万富翁。先爆搜出 t>=9 的部分分，然后考虑使用动态规划算法进行常数优化跑出答案。阅读全文

posted @ 2024-08-28 22:41 rgw2010 阅读(50) 评论(0) 推荐(0) 编辑

摘要：

讲解 P10789 [NOI2024] 登山。首先使用朴素的动态规划，前缀和优化到平方，考虑特殊性质的部分分，使用树剖进行优化，由特殊性质推到整体，使用主席树再次进行优化，中间需要多次倍增跳跃。阅读全文

posted @ 2024-08-28 21:33 rgw2010 阅读(32) 评论(0) 推荐(0) 编辑

摘要：

讲解 P10785 [NOI2024] 集合。首先要注意到两个区间等价的充要条件，然后发现单调性，可以用双指针提前预处理每个左端点能延申到的最远右端点，使用双哈希快速判断。阅读全文

posted @ 2024-08-28 16:36 rgw2010 阅读(20) 评论(0) 推荐(0) 编辑

rgw2010