摘要：
加法：感觉挺像超速检测风格的。 最大化最小值，显然可以二分最小值，判断最小值是否合法。这样我们求求出了每个数至少要覆盖的次数。 于是问题被转化为，\(m\) 个区间里选出最少个区间，判断使用的区间个数是否 \(\le k\)。 这个问题显然是一个最小区间覆盖的贪心，我们从左向右扫。假设当前扫到的下标 阅读全文
posted @ 2025-09-06 02:21
KS_Fszha
阅读(9)
评论(0)
推荐(0)
摘要：
Mark and Professor Koro：比较简单的线段树上二分题。 先来记录一下区间 \([l,r]\) 内线段树二分的流程： 如果当前节点在 \([l, r]\) 内： 判断该区间是否有解： 若无解，直接返回 \(-1\)。 若有解，依次递归左右儿子节点，找到答案则返回。 否则判断左右儿子 阅读全文
posted @ 2025-09-06 00:37
KS_Fszha
阅读(13)
评论(0)
推荐(0)
摘要：
Unjust Binary Life：简单题，感觉一大把 *1900 比这个难啊。 首先注意到靠这种方式生成的网格图有比较良好的性质，其他题有一些什么行与列相互独立的结论，但这题直接把 \((1,1)\) 到 \((x, y)\) 的路线画一下，你就能发现只有把第 \(1\sim x\) 行和第 \ 阅读全文
posted @ 2025-09-06 00:05
KS_Fszha
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号