09 2024 档案

十月记录

摘要：391.哈密顿路径（hamil）增量构造，发现当不行时可以将另一部分的末尾调整过来。 392.排列（arrange) 对区间值域连续段求逆，同时维护正排列和逆排列，操作等价与交换两个排列的某两个区间，并做一些加法标记。 393.替天行道考虑“优秀的拆分”，枚举平方串长度

2 l e n

$2len$ ，每个阅读全文

posted @ 2024-09-30 21:16 蒟蒻orz 阅读(29) 评论(0) 推荐(0) 编辑

9月记录

摘要：282.CF2001 D 贪心做不明白了。按照字典序贪心。比如说奇数位，让颜色最大。有一种说法是选择一个最大的颜色填入，使得填入后剩余颜色都可填入。形式些表述，我们已经构造了

b_{1}, b_{2}, \dots, b_{j}

$b_1,b_2,\cdots,b_j$ ，其中

b_{j} = a_{i}

$b_j=a_i$ ，设

l_{x}

$l_x$ 是颜色

x

$x$ 阅读全文

posted @ 2024-09-03 09:08 蒟蒻orz 阅读(38) 评论(0) 推荐(0) 编辑

昵称：蒟蒻orz
园龄： 3年9个月
粉丝： 12
关注： 10

2025年3月

日

一

二

三

四

五

六

蒟蒻orz