06 2023 档案

QOJ#5016. Range Minimum Element
发表于 2023-06-07 23:09阅读次数：76评论次数：0
摘要：考虑对于每个合法的序列 b 对应出唯一序列的 a： ai 为所有对应区间 [lj,rj] 包含 i 的 bj 的最大值，若没有则为 1。这样填完之后所有 ai 均为其最小可能值，若所有 bi 的值都正确，则序列 b 合法。容易发现这样的映射是单射 阅读全文 »
posted @ 2023-06-07 23:09 wiki0922 阅读(76) 评论(0) 推荐(0) 编辑
The first attempt of a MnZn
发表于 2023-06-07 21:32阅读次数：13评论次数：0
摘要：Prove: If a>0，then ∀x∈R,a(ex+a)−x>2ln⁡a+32 Proof: Let f(x)=a(ex+a)−x, then $f'(x) = a\mathrm e^ 阅读全文 »
posted @ 2023-06-07 21:32 wiki0922 阅读(13) 评论(0) 推荐(0) 编辑
QOJ#5098. 第一代图灵机
发表于 2023-06-03 20:50阅读次数：117评论次数：0
摘要：兔队线段树题。 记 {ai} 的前缀和为 {Si}，记距离 i 位置最近的颜色相同位置为 prei，那当钦定某个点 i 为右端点时，左端点最小可以为 max1≤j≤i{prej}+1。 考虑对于线段树上每个结点 p 阅读全文 »
posted @ 2023-06-03 20:50 wiki0922 阅读(117) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示