摘要："题目链接" sb错误调了3hour+。。 bfs预处理出每个$.$到每个$D$的最短距离。 二分时间$t$，把每个$D$拆成$t$个点，这$t$个点两两连边，流量$INF$表示$t$个时刻都可以从这个$D$出。 然后枚举所有$.$，再枚举所有$D$，如果距离$dis$小于$t$，就从这个$.$向这 阅读全文

摘要："题目链接" 易得第$i$关的最小攻击力为$\max_{j=1}^i\frac{sum[i] sum[j 1]}{x+d (i j)}$ 十分像一个斜率式，于是看作一个点$P(x+d i,sum[i])$和点$Q(d j,sum[j 1])$的斜率 于是就是求当前$i$的点$P$和之前的所有点$Q$ 阅读全文

摘要："题目链接" 开始还以为是尺取。发现行不通。 一看标签二分答案，恍然大悟。 二分一个$mid$(实数)，把数列里每个数减去$mid$，然后求前缀和，在用单调队列维护$sum[i t\text{~}i s]$的最小值，用$sum[i]$减去它，如果大于等于$0$就说明$mid$可行。 阅读全文