「闲话随笔」【数据删除】考试题解

「闲话随笔」【数据删除】考试题解

点击查看目录

目录

• 「闲话随笔」【数据删除】考试题解
  • T2
  • T3
  • T4
  • T5
  • T6
  • T7

T1T8T9 被教练斩了 .

级部为啥不让公布分数？哦好像确实不该 .

咋四机房就我还没停 whk，那我还挺高贵的 .

昨天中午 said to FLORIZ：感觉现在是提前体验退役生活了，回班之后小测啥的分稍微高点全班开始捧实际上就是那么一两次能做到其余时间全是垫底，老师一看诶多了个人交卷想起来有你这个人了唉非常关注你文化课告诉你这是啥哪有啥用怎么复习往前赶赶抓抓紧然后你非常开心非常打鸡血，真开始学后发现其实啥也跟不上上课笔记别人记过无数遍就你狂记不止自习别人写完二卷你刚写完选择课下安排全满了照样写不完课下作业一看左同桌霍班委统计同学量化表呢一看右同桌霍文体部统计年级跑操表呢一上课霍就我没写完作业站着 . \(\text{Hidden .}%往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！往前复习？往前预习！往前预习？有个屁空！\)

T2

答案不超过最短区间长度，考虑如何取到上界 . 更长的区间多出来比较没意义所以只会填 \(0\sim len - 1\) 的数，循环填 .

\(n,m \le 1000\) 是因为 Special Judge 是 \(n^2\) 的，呃呃 .

T3

原来一根手指可以操控多辆坦克，我咋会局部瞬移 .

考虑二分时间算出每根手指可以控几辆坦克，比较套路 .

T4

典 .

最小和最大连，其他点最小和最大里选一个连 .

T5

你们贪心都是啥玩意啊 . 不如我们区间 DP 一喷 .

\[f_{l, r} = \begin{cases} 0 &l = r + 1\\ 1 &l = r\\ \max\left\{f_{l + 1, r - 1}, \max_{i = l}^{r - 1}\{f_{l, i} + f_{i + 1, r}\}\right\} &s_l = s_r\\ \max_{i = l}^{r - 1}\{f_{l, i} + f_{i + 1, r}\} &\text{otherwise}\\ \end{cases} \]

T6

先考虑只有查询怎么做，\(h_i + v_it\) .

加速度的话，可以把之前的全补齐到 \(h\) 上 . 就是下图红 .

这部分是 \(xt\) . 两个线段树即可维护 .

那我为啥没场切啊？你可以考虑做一下加强版「区间加 \(\rightarrow\) 区间推平」.

T7

\(nq\) 做法是每一行上做差分 . 差分后长成一列加和一条斜线的减 .

再差分一下四个点，然后写点 jijidawang 的 abcdefg 维护方法 .