02 2021 档案

摘要：Description

L i n k

$Link$ Solution 一道好题，涉及到差分化简以及倍增求置换。注意到一次操作后，

a [i]

$a[i]$ 的位置期望为

E (a [i]) = \frac{1}{2} (E (2 a [i + 1] - a [i]) + E (2 a [i - 1] - a [i])) = E (a [i + 1] + a [i - 1] - a [i])

$E(a[i])=\frac{1}{2}(E(2a[i+1]-a[i])+E(2a[i-1]-a[i]))=E(a[i+1]+a[i-1]-a[i])$ 这阅读全文

posted @ 2021-02-23 14:36 andysj 编辑

点分治总结

摘要：概念点分治可以：处理树上路径问题（通常与“树上任意两点之间的路径”有关）（如树上距离、树上路径边数等）处理树上可二分型问题：使用点分治优化一步步走的过程。（如树的重心）点分治通过不断找树的重心并删除，划分成若干个子树，在子树内再找重心继续递归。每个子树内分别求解答案。复杂度为$\mathc 阅读全文

posted @ 2021-02-01 17:33 andysj 阅读(62) 评论(2) 推荐(1) 编辑

公告

昵称： andysj
园龄： 4年5个月
粉丝： 11
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

andysj

02 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (105)

随笔档案 (106)

相册 (60)

阅读排行榜

评论排行榜

推荐排行榜