05 2023 档案

APIO2023 游记

摘要：APIO2023 游记阅读全文

posted @ 2023-05-21 23:23 juju527 阅读(291) 评论(5) 推荐(6) 编辑

JOISC 乱做

摘要：JOISC 阅读全文

posted @ 2023-05-06 12:07 juju527 阅读(186) 评论(5) 推荐(3) 编辑

摘要：AAA 树以及其它相似复杂度分析主要参考了 wys 的联考集团讲课。摘要：

\log n - \log s

$\log n-\log s$ 大法汇总。前情提要势能分析对于一个数据结构

D

$D$ ，我们定义

ϕ (D)

$\phi(D)$ 表示其势能。定义

c_{i}

$c_i$ 表示对于一个数据结构第

i

$i$ 次操作的实际代价（如线段树递归 $\l 阅读全文

posted @ 2023-05-06 11:57 juju527 阅读(81) 评论(0) 推荐(1) 编辑

摘要：决策单调性与四边形不等式本文抄写自 itst 21 年 apio 讲课课件。其实主体是环上邮局。前置定义对于两种不同的决策单调性问题，我们有不太一样的做法。离线问题考虑一个规模为

m \times n

$m\times n$ 的 dp。 $$ f_{i,j}=\min_{k<j}f_{i-1,k}+w_{k, 阅读全文

posted @ 2023-05-06 11:49 juju527 阅读(97) 评论(0) 推荐(0) 编辑

昵称： juju527
园龄： 3年6个月
粉丝： 47
关注： 14

2025年3月

日

一

二

三

四

五

六

juju527