摘要：
Solution 前置芝士：二分，树状数组。 如果要直接统计第 \(k\) 大斜率的值是比较难统计的，可以考虑二分斜率，即要求最大的 \(x\)，满足斜率大于等于 \(x\) 直线数量要大于等于 \(k\)。 对于二分到的一个斜率 \(mid\)，需要考虑如何求直线斜率大于等于它的数量。我们可以枚举 阅读全文
posted @ 2025-11-30 16:22
tyh_27
阅读(27)
评论(0)
推荐(0)
摘要：
Solution 跟 这题 没什么区别。 设 \(f_{i,j}\) 表示切了 \(i\) 个蛋糕，Tinytree 使用了 \(j\) 次“优先选糕权”时他能拿到的最多蛋糕。那么有 \(f_{i,j}=\max(f_{i-1,j-1}+a_i-t,f_{i-1,j}+t),0 \le t \le 阅读全文
posted @ 2025-11-30 16:21
tyh_27
阅读(16)
评论(0)
推荐(0)
摘要：
Solution 可以先做下 这题。 先考虑不包含环的情况，可以二分答案，题目就转换为对于给定的 \(K\)，已知选择了 \(M\) 个点，再选择尽可能少的节点，使得所有点都被「覆盖」。 「覆盖」的定义为：存在一个被选择的点与这个节点的距离不大于 \(K\)。 考虑贪心 + dp，直到不得不选择时才 阅读全文
posted @ 2025-11-30 16:21
tyh_27
阅读(14)
评论(0)
推荐(0)
摘要：
Solution 模拟赛的题，死在了复杂度分析上。我还是太菜了。 先考虑暴力的做法。 设 \(\texttt{G}\) 为 \(1\)，\(\texttt{H}\) 为 \(0\)。 假设枚举到的区间为 \([L,R]\)，有 \(k\) 个 \(1\)，位置为 \(a_{1\sim k}\)，满足 阅读全文
posted @ 2025-11-30 16:20
tyh_27
阅读(22)
评论(0)
推荐(0)
摘要：
Solution 一道模拟赛的 T3，好不容易做出来结果 T1 爆 0 了。 令 \(\texttt{W}\) 的值为 \(1\)，\(\texttt{B}\) 的值为 \(0\)。转化为将所有的点变为 \(0\)。 考虑起点和终点在同一个点的情况，肯定需要将所有为 \(w_i=1\) 的点都遍历一 阅读全文
posted @ 2025-11-30 16:19
tyh_27
阅读(14)
评论(0)
推荐(0)
摘要：
前言 关于 SPFA，它死了。 如果你写的是正常的 SPFA，那么恭喜你，会喜提 \(20\) 分的高分以及获得 TLE 三到四个点。 Solution 前置知识：差分约束 首先本题限制了区间 \(l\) 到 \(r\) 的第 \(k\) 小的元素为 \(\mathrm{val}\)（\(\math 阅读全文
posted @ 2025-11-30 16:11
tyh_27
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号