原文:2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场题解

ACM暑期多校联合赛 题解 I love tree 题意:给你一棵树,然后有两个操作 给定两个结点a,b,使得a gt b路径上的所有节点的权值加上x x , , , .... 询问节点x的权值大小 思路: 肯定是熟练泼粪 作为一颗有理想的树,只有当它连续的时候我们才好操作,So,熟练泼粪 树链剖分 应运而生... 这里不对树链剖分做详细介绍,只需知道它能够让对一棵树的离散操作变成连续操作即可.. ...

2021-07-23 14:17 4 350 推荐指数:

查看详情

2021MINIEYE中国大学生算法设计超级联赛 第三题解

2021MINIEYE中国大学生算法设计超级联赛 第三题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: 1:直接覆盖之前的颜色 2:同之前的颜色进行累加 与255取最小值 他有一堆询问,询问 ...

Thu Jul 29 04:29:00 CST 2021 1 161
2021MINIEYE中国大学生算法设计超级联赛 第四题解

2021MINIEYE中国大学生算法设计超级联赛 第四题解 第一题傻瓜题卡了两小时? 6986 Kanade Loves Maze Designing 题意: 给定一棵树,树上每个点的编号从1 - N,然后每个点有一个值。 现在要你从树上每一个点出发,到其他点,然后带入 ...

Fri Jul 30 05:51:00 CST 2021 1 243
2021MINIEYE中国大学生算法设计超级联赛(10)

2021MINIEYE中国大学生算法设计超级联赛(10) 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有 ...

Fri Aug 20 20:09:00 CST 2021 0 102
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM