摘要：
对于不会树套树、主席树的本蒟蒻,还是老老实实的用莫队做吧.... 其实这题跟普通莫队差不了多远，无非就是有了一个时间，当我们按正常流程排完序后，按照基本的莫队来，做莫队时每次循环对于这一次操作，我们在结构体中记录一下这次操作前有多少个改值操作，然后将当前的ans和每个点的颜色信息更新至当前队列(此队 阅读全文
摘要：
~~这显然是一道概率的题目(废话)~~ 设发$f[i]$表示买到第$i$张邮票还需要购买的期望次数，$g[i]$表示买到第$i$张邮票还需要期望花费的钱。 那么答案显然为$g[0]$，我们来考虑怎么转移。 对于$f[i]$，有三种情况： 现在有$\frac{i}{n}$的几率会买到重复的邮票，即$f 阅读全文
摘要：
Link Cut Tree的模板题啊......(听说还可以用其他的方法做，不管了，直接上LCT) 没有要求维护点权，只需要维护点的连通性即可。 就是朴素的LCT，居然还不要pushup。 感觉有些不适应啊.......不得不说LCT是个神器。 简单分析一下。 + 对于每种命令 : + 如果是 :直 阅读全文
摘要：
"题目链接在这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) 阅读全文