07 2021 档案

摘要:NOI2021线上同步赛 Day1 这一天还是觉得可以拿分的,虽然比赛推迟进行导致同步赛也推迟。 用了大概半个小时,看全了各题题面,觉得$\operatorname{T1}\(和\)\operatorname{T3}\(可做,先写\)\operatorname{T1}$. D1T1 轻重边 其实很长 阅读全文
posted @ 2021-07-30 14:43 Last-Order 阅读(163) 评论(1) 推荐(0)
摘要:题目链接:F. 3.攻击法坛 题意 数轴上有$n$个给定的点,$p$个长为$L$和$q$个长为$2L$的线段,求出$L$的最小值使得所有点被线段覆盖。 解析 很考验思维的一道题. 发现**$L$的可行性有单调性**,于是考虑二分$L$。 在check中: 设$f1[i]$表示,在当前$L$下,从第$ 阅读全文
posted @ 2021-07-19 22:09 Last-Order 阅读(188) 评论(0) 推荐(0)