摘要: csp-s 模拟 9 难度 ★★★★☆ 阅读全文
posted @ 2024-10-09 21:40 Qyun 阅读(45) 评论(3) 推荐(1) 编辑
摘要: 多校 A 层冲刺 NOIP2024 模拟赛 04 难度 ★★☆☆☆ 阅读全文
posted @ 2024-10-09 20:09 Qyun 阅读(27) 评论(0) 推荐(2) 编辑
摘要: csp-s 模拟 8 难度 ★★★★☆ 阅读全文
posted @ 2024-10-08 19:35 Qyun 阅读(57) 评论(5) 推荐(4) 编辑
摘要: 多校 A 层冲刺 NOIP2024 模拟赛 03 难度 ★☆☆☆☆ 阅读全文
posted @ 2024-10-07 17:01 Qyun 阅读(58) 评论(7) 推荐(3) 编辑
摘要: 冲刺 CSP 联训模拟 2 难度 ★★★★☆ 阅读全文
posted @ 2024-10-05 07:44 Qyun 阅读(39) 评论(2) 推荐(3) 编辑
摘要: 多校 A 层冲刺 NOIP2024 模拟赛 01 难度 ★★★☆☆ 阅读全文
posted @ 2024-10-03 21:24 Qyun 阅读(38) 评论(2) 推荐(2) 编辑
摘要: AT F - Knapsack with Diminishing Values 分组背包 + 优先队列优化 发现算贡献的式子把个数绑定了,使得不得不枚举个数来更新答案,这样的话时间复杂度就太高了是 \(O(n^3)\) 级别的。 考虑拆贡献,原式为 \(kv-k^2\) 第一项正常计算,把第二项拆开 阅读全文
posted @ 2024-09-29 08:07 Qyun 阅读(74) 评论(0) 推荐(2) 编辑