随笔分类 - 平衡复杂度

摘要：F - Delete 1, 4, 7, ... 设

f (i)

表示第一次操作后，第

i

个位置的数，那么

f (i) = ⌊ \frac{3 i + 1}{2} ⌋

那么

k

次操作后，第

i

个位置上的数就是： \[f(f(...f(f(i))...))=f^k(i) 阅读全文

posted @ 2023-10-10 16:36 LuoyuSitfitw 阅读(25) 评论(0) 推荐(1) 编辑

摘要：F - Density of subarrays 屲，平衡复杂度题首先考虑如何求一个序列的密度从最左端开始，找到需序列

A [1. . . n]

的最小段

A [1. . . a_{1}]

，使其包含

1 \sim c

的所有颜色，然后又以

a_{1} + 1

为起点，找下一个最短的包含

1 \sim c

posted @ 2023-10-10 16:24 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑

一言

余生的第一天

昵称： LuoyuSitfitw
园龄： 2年7个月
粉丝： 19
关注： 43

2025年3月

日

一

二

三

四

五

六