Processing math: 0%

随笔分类 -  图论_直径

摘要:一套题 养花 题解 分块\主席树 这里我用的是主席树 查询分段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 阅读全文
posted @ 2019-09-24 17:52 znsbc 阅读(218) 评论(0) 推荐(1) 编辑
摘要:题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点,据所有点最大值最小的点一定是直径的中点。 3.两棵树相连,新直径的两端点一定是原四个端点中的两个 4.两棵树相连,新直径长度最小为max(max(直径1,直径2),半径1+半径2+新边长度 ) 阅读全文
posted @ 2019-09-23 19:39 znsbc 阅读(166) 评论(0) 推荐(1) 编辑
摘要:夜莺与玫瑰 题解 联赛T1莫比乌斯\%\%\% dead line是直线 首先横竖就是n+m这比较显然 枚举方向向量 首先我们枚举方向向量时只枚举右下方向,显然贡献*2就是所有斜着的直线 i,j表示当自己向右i个单位长度,向下j单位长度 我们相同斜率下只算最短的线 阅读全文
posted @ 2019-09-09 21:42 znsbc 阅读(278) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示