- 博客(3)
- 收藏
- 关注
RSS订阅原创 化实为虚——点分树 （动态点分治）
有时做题会想到一些与树深有关的做法，随机数据下是可以过的，但深度稍大就无法过。树深做法的问题在于与深度线性相关。给定的一棵树，其深度是不定的。但使用点分树，可以把原树对应到一颗深度为严格lognlognlog_n的树上。 建立点分树时，每次选取当前块中的重心，我们把子块的重心作为自己重心的儿子，就形成一颗点分树。可以证明其深度不超过lognlognlog_n。 这样，一些严重依赖树形态的算法，...
2018-04-30 20:49:45
3582
原创 SCOI2018咸记与省选考试分析
咸 D1T1写暴力。D1T2写暴力。D1T3不会暴力。 D2T1写暴力。D2T2三小时写暴力失败。D2T3写傻逼部分分。 细节 显然，要进省队要的很高的分，两天至少要有三百分。要得分，除了要掌握所有算法，还要会灵活应用。出题人都是曾经的OI选手，他们出题的时候，不太可能跳出以前出题的约束，也就是说“灵活应用”的范围也不过整个bzoj。所以要熟练掌握算法，并做很多关于它的题，不论什么算法...
2018-04-10 22:02:20
1093
4
原创 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. is while nothing could be to do with the wheel-spi...
2018-04-07 22:08:57
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人