DaMing

分类

题解(25)

/ 注册

全部文章（共4篇）

CCA的搬运

题目大意：选两个节点u,v，使得两个节点的子树和权值最大，且fa[u]!=fa[v] 思路：对于一个节点u假设有子节点v1,v2,v3..... 我们用mx[u] 记录u的子节点及其孙子节点中（反正就是u点下面的）任意一点为根的子树和最大值；有没有大佬帮我用术语描述一下上面的句子 sum[u]...

DFS

2021-03-12

6 783

最短路-（生成树+最短路+LCA）

题目描述n 个点，m条边， q个询问，每次输出 x,y的最短距离思路首先看一个弱化版的给你n个点，n-1条边构成一颗树，q个询问，每次输出树上两点x,y的距离这个题就是一个裸的LCA，lca的dfs完之后可以直接输出 int dis(int x, int y) { return de...

DFS 最短路 LCA

2020-07-08

2 878

货币系统（dp/暴力）

题意要求我们构造两个等价的货币系统我们把已知的货币系统中冗余的删掉比如有3 6 那么我么可以删掉6 ，因为6可以用3表示又比如 19 10 3 那么我们可以删掉19 ，因为19=10+3+3+3 首先说说暴力的解法，因为数据范围比较小，对于序列中的每一个数字 a[i] 用dfs去判断能不...

DFS dp

2020-05-30

0 642

2019-2020大中小学生联合训练赛第五场 F题素数分解【DFS】【哥德巴赫猜想】

题目描述素数，又称质数，是指除 1 和其自身之外，没有其他约数的正整数。例如 2、3、5、13 都是合数，而 4、9、12、18 则不是。虽然素数不能分解成除 1 和其自身之外整数的乘积，但却可以分解成更多素数的和。你需要编程求出一个正整数最多能分解成多少个互不相同的素数的和。例如，21 = 2...

DFS 数论

2020-01-02

2 995