dance in th dark的博客

总结 第三次训练感觉我的状态比上一次又好了一些，但还不够熟练，主要是小错误不断犯，不能一次性打出bug较少的代码。 A - oval-and-rectangle （签到） description 给定一个椭圆的半长轴a,b，求在椭圆中[0.b]内任意选一点后画一条线后勾勒出的矩形的周长的期望 solution 积一下分 code #include<bits/stdc++.h> #d...

DescriptionData ConstraintSolution看到SHIFT操作，很显然就想到了splay中的翻转操作，还在树上，我们就考虑LCT。 但想了一会我们发现，直接SHIFT操作会破坏LCT树中的点与点的连接关系。 于是我们考虑维护两颗LCT，一颗维护树的形态，一颗维护树中的权值，保证对于一个维护树的形态的LCT中的splay，维护树中权值的LCT中都有一个大小相同的与之对应的s

Description有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连通图。 给出q组询问，每组询问给出x的值，问此时这个无向连通图的最小生成树权值是多少。Data Constraint对于30%的数