化实为虚——点分树 (动态点分治)

有时做题会想到一些与树深有关的做法,随机数据下是可以过的,但深度稍大就无法过。树深做法的问题在于与深度线性相关。给定的一棵树,其深度是不定的。但使用点分树,可以把原树对应到一颗深度为严格lognlognlog_n的树上。 建立点分树时,每次选取当前块中的重心,我们把子块的重心作为自己重心的儿子,...

2018-04-30 20:49:45

阅读数:269

评论数:0

SCOI2018咸记与省选考试分析

咸 D1T1写暴力。D1T2写暴力。D1T3不会暴力。 D2T1写暴力。D2T2三小时写暴力失败。D2T3写傻逼部分分。 细节 显然,要进省队要的很高的分,两天至少要有三百分。要得分,除了要掌握所有算法,还要会灵活应用。出题人都是曾经的OI选手,他们出题的时候,不太可能跳出以前出题的约...

2018-04-10 22:02:20

阅读数:503

评论数:2

Riddle

Hearting up cut by air! Half successor expresses fire lighters? Random machine coming with method-usable minds doesn’t suit anyone!? So kind the G.K....

2018-04-07 22:08:57

阅读数:350

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭