Orange_new - 博客园

2025年5月23日

2025.5.23测试（省队集训）

摘要：考四川省队集训的题目，0 + 75 + 0 = 75 / 300，3 / 13，T2 乱搞的 DP 还能得 75 分，看来数学和 DP 还搞得不错。阅读全文

posted @ 2025-05-23 21:24 Orange_new 阅读(4) 评论(0) 推荐(0)

2025.5.22校测（省队集训）

摘要：考四川省队集训的题目，0 + 25 + 3 = 28 / 300, 12 / 12，T1 简单 50 分暴力没去打，T2 本地测 40 交上去就 25，好像 T2 数据比较水，放了很多暴力过去，那为什么我还被卡了 qwq 阅读全文

posted @ 2025-05-23 19:58 Orange_new 阅读(1) 评论(0) 推荐(0)

2025.5.21校测（省队集训）

摘要：考四川省队集训的题目，爆零了，T2 第一眼看到就觉得它是反悔贪心，但是不会写模拟费用流，代码能力太弱了。阅读全文

posted @ 2025-05-23 15:34 Orange_new 阅读(1) 评论(0) 推荐(0)

2025年5月13日

春季停课计划+总结

该文被密码保护。阅读全文

posted @ 2025-05-13 09:10 Orange_new 阅读(10) 评论(0) 推荐(0)

2025年5月1日

DP做题记录（四）（2025.5.1 - 2025）

摘要：洛谷 P2517 [HAOI2010] 订货一道比较简单的 DP 题目，听说有费用流做法，但蒟蒻不会。我们设 \(dp_{i, j}\) 表示考虑前 \(i\) 个月，其中第 \(i\) 个月卖完后还剩 \(j\) 个货物的最小花费。那么我们枚举上个月还剩 \(k\) 个，那么这个月就买入了 \ 阅读全文

posted @ 2025-05-01 16:21 Orange_new 阅读(20) 评论(0) 推荐(0)

2025年4月30日

半期总结

该文被密码保护。阅读全文

posted @ 2025-04-30 21:44 Orange_new 阅读(8) 评论(0) 推荐(0)

2025年4月22日

题解：P5011 水の造题

摘要：节选自：DP做题记录（三）（2025.4.5 - 2025.4.19）其实这道题目的样例解释已经把如何统计答案讲解的差不多了。我们考虑 DP，设 \(dp_{i, j}\) 表示这是第 \(i\) 个动作，且第 \(i\) 个动作是 \(j\) 的期望。根据样例解释，我们可以先将期望改写成总和，阅读全文

posted @ 2025-04-22 17:12 Orange_new 阅读(21) 评论(1) 推荐(1)

题解：P9428 [蓝桥杯 2023 国 B] 逃跑

摘要：节选自：DP做题记录（三）（2025.4.5 - 2025.4.19）这道题代码难度只有红，但思维难度直接把这道题提升到了绿。我们设 \(dp_i\) 表示从第 \(i\) 个星球出发到根节点花费的最短时间的期望。显然，如果一个星球 \(v\) 的父亲节点 \(u\) 是跳板星球，那么直接跳跃阅读全文

posted @ 2025-04-22 17:10 Orange_new 阅读(36) 评论(0) 推荐(1)

题解：P10868 [HBCPC2024] Points on the Number Axis B

摘要：节选自：DP做题记录（三）（2025.4.5 - 2025.4.19）我们先从简单的情况考虑，如果只有两个点 \(x_1\) 和 \(x_2\)，那么中点一定是 \(\displaystyle\frac{x_1}{2} + \frac{x_2}{2}\)，如果有三个点 \(x_1, x_2, x_ 阅读全文

posted @ 2025-04-22 17:08 Orange_new 阅读(17) 评论(0) 推荐(0)

2025年4月18日

题解：P10879 「KDOI-07」对树链剖分的爱

摘要：节选自：DP做题记录（三）（2025.4.5 - 2025.4.19）我们考虑通常如何把一条树链 \((u, v)\) 增加 \(w\) 的权值，最暴力的做法就是把 \(u\) 和 \(v\) 分别到根的路径上的边权加 \(w\)，再将 \(u\) 和 \(v\) 的 LCA 到根的路径上的边权减阅读全文

posted @ 2025-04-18 21:03 Orange_new 阅读(16) 评论(0) 推荐(0)

JPGOJCZX

公告