随笔分类 - 技巧-随机化

摘要：题目点这里看题目。分析首先我们可以发现行列是独立的，因此可以分开计算，因此以下以行为例讲解。设

H = max_{i, j} h_{i, j}

$H=\max_{i,j}h_{i,j}$ ，

δ_{i}

$\delta_i$ 为第

i

$i$ 行增加的高度。那么，如果第

i

$i$ 行和第

i + 1

$i+1$ 行之间有贡献，则必然有 \(|\delt 阅读全文

posted @ 2021-11-16 19:42 crashed 阅读(50) 评论(0) 推荐(0) 编辑

摘要：题目分析考虑某个子区间

[l, r]

$[l,r]$ 为“好”的限制：对于每个点，其度数必须偶数；所有的边连通；然后将它们转化到序列上：对于

b_{i}

$b_i$ ，包含它的顺序对数量必须为偶数。这里的顺序对包括

b_{j} < b_{i}, j < i

$b_j<b_i,j<i$ 和

b_{i} < b_{k}, i < k

$b_i<b_k,i<k$ 两种；区间内不存在分界阅读全文

posted @ 2021-08-08 17:15 crashed 阅读(62) 评论(0) 推荐(0) 编辑

摘要：题目点这里看题目。分析从来不会做构造题.jpg 考虑操作次数

O (n \log_{2} n)

$O(n\log_2n)$ 的方法。我们可以从前往后枚举第

i

$i$ 位，然后在当前排列中找到

i

$i$ 的位置。此时我们就需要将数

i

$i$ 移动到第

i

$i$ 位上。普通的做法是使用冒泡排序交换相邻位；更加巧妙的方阅读全文

posted @ 2021-02-23 21:15 crashed 阅读(271) 评论(0) 推荐(1) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed