Redial's Blog

摘要： 816 D 复健后每日一题day2。一道偏简单的字典序贪心，但还是花了很长时间才自己独立做出来。 题解见代码注释即可。 code 阅读全文

摘要： 907 D 复健后第一次每日一题（day1）。打表看半天没啥想法，后来看题解才发现是暴力。 \[g(x) = \lfloor\frac{log_{2}x}{log_{2}(\lfloor log_{2}x\rfloor)}\rfloor \]观察 \(g(x)\) 的表达式并通过打表可以察觉到，\( 阅读全文

摘要： 期末周后复健第一天，一场div3只出了4道题，水平严重下滑。看来真的要加训了。。。 C 直接猜想 \(a[i]\) 是否为原序列的 前缀最小值 或 后缀最大值，满足其一即可通过做如下操作使得只剩下 \(a[i]\): 假设 \(a[i]\) 是前缀最小值： 对 \(a[1到i]\) 做操作1，此时新 阅读全文

摘要： 879D 限时每日一题day32。一道看着不怎么难的题，性质也是一眼挖掘，但在实现时唐了，没做出来qwq。 显然可以钦定某两条线段作为 \(max\) 与 \(min\)，因此可以想到枚举其中一条，快速找到与其对应的那条最优线段。 对于一对线段所产生的答案只有三种情况： 两条线段相离 —— 取最长的 阅读全文

摘要： 864E 限时每日一题day31。由于课业繁忙，经过一个月的休整后重新回归了。现在感觉需要偶尔做一点2000+的题了，于是今天挑了一道2300分的题做一做。想了半天还是栽在了一个小地方而以失败告终。看完题解后觉得通过这道题又掌握与巩固了不少技巧，遂记录。 知识点：线性筛欧拉函数 + 线段树维护区间L 阅读全文