07 2021 档案

摘要:2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时? 6986 Kanade Loves Maze Designing 题意: 给定一棵树,树上每个点的编号从1 - N,然后每个点有一个值。 现在要你从树上每一个点出发,到其他点,然后带入到该函数中求函数值.. 阅读全文
posted @ 2021-07-29 21:51 K0njac 阅读(325) 评论(1) 推荐(2)
摘要:2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: 1:直接覆盖之前的颜色 2:同之前的颜色进行累加 与255取最小值 他有一堆询问,询问 L-R 代表从L颜 阅读全文
posted @ 2021-07-28 20:29 K0njac 阅读(285) 评论(1) 推荐(0)
摘要:ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树,只有当它连续的时候我们才好操 阅读全文
posted @ 2021-07-23 14:17 K0njac 阅读(472) 评论(4) 推荐(0)
摘要:ACM暑期多校联合赛 题解 6950 Mod, Or and Everything 签到题 题意:给定一个整数N,求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 思路: “肯定是先打表找规律啊!” 于是,我们会发现: 当 阅读全文
posted @ 2021-07-21 15:42 K0njac 阅读(441) 评论(2) 推荐(0)