08 2024 档案

C240817D. 模拟赛：树上dp（以i为起点）+set操作
摘要：C240817D. 模拟赛 比较显然的树上dp， 但是维护set比较烦 考场上其实自己是定义 f[i] 是以 i 结尾, 然后这样的话单次更新根本做不到 O(logN). 反应实在是太迟钝了，考场想“如果有一种只更新一条链的dp就好了” 结果完全没想到只需变成以 i 阅读全文
posted @ 2024-08-17 15:50 superl61 阅读(7) 评论(0) 推荐(0) 编辑
C240817C. 团队协作：二分答案+贪心
摘要：C240817C. 团队协作 二分显然，但是被check难住了。 以为只能把运动员按速度分成两类，然后二分图找最大匹配，但显然做不动。 然后考场上就被卡住了……… 看了题解突然勾起了对一道题远古的记忆：总之也是二分之后是要看能不能全匹配上。 然后当时用的就是sort之后贪心，发现这个贪心很对，恍然大 阅读全文
posted @ 2024-08-17 15:49 superl61 阅读(15) 评论(0) 推荐(0) 编辑
P9119 [春季测试 2023] 圣诞树
摘要：有趣的区间dp 阅读全文
posted @ 2024-08-16 10:32 superl61 阅读(32) 评论(0) 推荐(0) 编辑
【2024.08.15】NOIP2024暑假集训模拟赛（13）
摘要：尝试各种开题顺序ing 阅读全文
posted @ 2024-08-15 16:20 superl61 阅读(11) 评论(0) 推荐(0) 编辑
题解：NOIP2023 天天爱打卡
摘要：数据结构优化dp，朴素dp是基石！ 阅读全文
posted @ 2024-08-12 17:11 superl61 阅读(103) 评论(0) 推荐(0) 编辑
ABC365(D,E)
摘要：ABC365 阅读全文
posted @ 2024-08-04 21:20 superl61 阅读(18) 评论(0) 推荐(0) 编辑
C221027B
摘要：矩阵优化dp，注意那个可以优化一半复杂度的小技巧! 阅读全文
posted @ 2024-08-01 16:51 superl61 阅读(5) 评论(0) 推荐(0) 编辑
C240731B
摘要：B 游戏类问题 先假设一瓶毒药都不用, 先把治疗的贡献加进答案里面，这样治疗、毒药、攻击的贡献分别是独立的. 如果 i 位置本来是治疗, 那么用毒药多扣的血是 a[i]=(p+r)×(n−i+1) 如果 i 位置本来不是治疗, 那么用毒药多扣的血是 \(a[i] 阅读全文
posted @ 2024-08-01 16:46 superl61 阅读(4) 评论(0) 推荐(0) 编辑

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