\(-1\). 题解:对于每门课,先背包求出花费时间能得到的最多分数,然后设\(dp[i][j][g]\)表示, ...
ACM暑期多校联合赛 题解 I love tree 题意:给你一棵树,然后有两个操作 给定两个结点a,b,使得a gt b路径上的所有节点的权值加上x x , , , .... 询问节点x的权值大小 思路: 肯定是熟练泼粪 作为一颗有理想的树,只有当它连续的时候我们才好操作,So,熟练泼粪 树链剖分 应运而生... 这里不对树链剖分做详细介绍,只需知道它能够让对一棵树的离散操作变成连续操作即可.. ...
2021-07-23 14:17 4 350 推荐指数:
\(-1\). 题解:对于每门课,先背包求出花费时间能得到的最多分数,然后设\(dp[i][j][g]\)表示, ...
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: 1:直接覆盖之前的颜色 2:同之前的颜色进行累加 与255取最小值 他有一堆询问,询问 ...
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\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有 ...