算法_点分治
rzO_KQP_Orz
新博客地址:http://kqp.world/,CSDN内容已不再维护
展开
-
【bzoj3451】【Tyvj1953】Normal 题解
题目大意 n~~~~~~n 个点的树,进行点分,每次随机选择分治中心,求期望复杂度。 ~~~~~~例如长度为 33 的链,期望复杂度是 23(3+(2+1))+13(3+(1+1))=173\frac{2}{3}(3+(2+1))+\frac{1}{3}(3+(1+1))=\frac{17}{3} n<=30000~~~~~~n<=30000原创 2017-04-14 20:48:22 · 507 阅读 · 0 评论 -
【JZOJ100019】A 题解
题目出自 Owaski题目大意 n<=1e5~~~~~~n<=1e5原创 2017-06-30 08:09:15 · 398 阅读 · 0 评论 -
【2018icpc Regional Dhaka G】Techland 题解
题目大意有一棵 n 个点的树,点编号 1~n。有 Q 次操作,操作有三种类型:1 X L R:公司 X 在编号属于 [L,R] 的点上各开一家商店。如果该公司曾经有过商店,则它以前的商店全部清除,只算这次的。2 X:公司 X 的商店全部清除。3 C M P_1 P_2 ... P_M:有个人在 C 号点,他指定了他喜欢的公司为 P_1~P_M,你要找到一个离 C 最近的点,使得这个点有他喜欢的公司开的商店。求这个距离。原创 2019-04-25 20:34:11 · 326 阅读 · 0 评论