ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树 ...
MINIEYE杯 中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: :直接覆盖之前的颜色 :同之前的颜色进行累加 与 取最小值 他有一堆询问,询问 L R 代表从L颜色到R颜色进行操作后的颜色是什么 思路:思考思考我们能够发现: 由 颜色定义可知道如果当前下标R的颜色操作就是 的话,那么最后 ...
2021-07-28 20:29 1 161 推荐指数:
ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树 ...
1003 手玩一下发现如果是一维的只能有两个,二维的只能有三个。 所以得出结论,一维能分开一个。 code: 1004 考虑枚举两个串的开头位置,那么可以通过尺取\(O(n^2)\)得到所有的右 ...
ACM暑期多校联合赛 题解 6950 Mod, Or and Everything 签到题 题意:给定一个整数N,求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 思路: “肯定是先打表找规律 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时? 6986 Kanade Loves Maze Designing 题意: 给定一棵树,树上每个点的编号从1 - N,然后每个点有一个值。 现在要你从树上每一个点出发,到其他点,然后带入 ...
游记 12:00去开题,然后开了个锤子。 网站疯狂卡崩。 直到12:50才进去。 为什么有的队伍开局6min就切题了啊 看到1011很多人过了就去看。 然后发现并不会( 想了一下决定暴力硬刚,写了个 ...
游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂( 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说100 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(10) 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(8) 1003. Ink on paper 题意 滴墨水在纸上,墨水以每秒\(0.5\)向四面八方感染, 求多久后所有的墨水都能连接起来。 思路 \(prim\)求一遍最小生成树即可,套板子0.0 ...