随笔分类 - 图论_直径
摘要:一套题 养花 题解 分块\主席树 这里我用的是主席树 查询分段1-(k-1)找最大的,能向右找就向右找 for(ll nowl=1,nowr=k-1;nowl<=maxx;nowl+=k,nowr+=k,nowr=min(nowr,maxx)) { if(ans==mod-1) break; c
阅读全文
摘要:题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点,据所有点最大值最小的点一定是直径的中点。 3.两棵树相连,新直径的两端点一定是原四个端点中的两个 4.两棵树相连,新直径长度最小为max(max(直径1,直径2),半径1+半径2+新边长度 )
阅读全文
摘要:夜莺与玫瑰 题解 联赛T1莫比乌斯\%\%\% dead line是直线 首先横竖就是n+m这比较显然 枚举方向向量 首先我们枚举方向向量时只枚举右下方向,显然贡献*2就是所有斜着的直线 i,j表示当自己向右i个单位长度,向下j单位长度 我们相同斜率下只算最短的线
阅读全文