摘要:对于不会树套树、主席树的本蒟蒻,还是老老实实的用莫队做吧.... 其实这题跟普通莫队差不了多远,无非就是有了一个时间,当我们按正常流程排完序后,按照基本的莫队来,做莫队时每次循环对于这一次操作,我们在结构体中记录一下这次操作前有多少个改值操作,然后将当前的ans和每个点的颜色信息更新至当前队列(此队 阅读全文
posted @ 2019-01-15 19:46 babingbaboom 阅读(126) 评论(0) 推荐(0) 编辑
摘要:~~这显然是一道概率的题目(废话)~~ 设发$f[i]$表示买到第$i$张邮票还需要购买的期望次数,$g[i]$表示买到第$i$张邮票还需要期望花费的钱。 那么答案显然为$g[0]$,我们来考虑怎么转移。 对于$f[i]$,有三种情况: 现在有$\frac{i}{n}$的几率会买到重复的邮票,即$f 阅读全文
posted @ 2019-01-15 19:41 babingbaboom 阅读(96) 评论(0) 推荐(0) 编辑
摘要:Link Cut Tree的模板题啊......(听说还可以用其他的方法做,不管了,直接上LCT) 没有要求维护点权,只需要维护点的连通性即可。 就是朴素的LCT,居然还不要pushup。 感觉有些不适应啊.......不得不说LCT是个神器。 简单分析一下。 + 对于每种命令 : + 如果是 :直 阅读全文
posted @ 2019-01-15 19:38 babingbaboom 阅读(64) 评论(0) 推荐(0) 编辑
摘要:"题目链接在这QvQ" "你要 求出 这个n维球体的 球心坐标 ",这使我想到的解方程...... 先假设n=2,这是一个二维平面。设圆心的坐标为$(x,y)$,有两个坐标$(a_1,b_1)$和$(a_2,b_2)$,显然两个坐标的关系为: $(x a_1)^2+(y b_1)^2=(x a_2) 阅读全文
posted @ 2019-01-15 19:34 babingbaboom 阅读(63) 评论(0) 推荐(0) 编辑