Dear㉿You

分类

未归档(1) 题解(89)

/ 注册

TA的专栏 81篇文章 0人订阅

43篇文章 1141人学习

2篇文章 889人学习

33篇文章 1119人学习

3篇文章 732人学习

全部文章（共7篇）

求和(dfs序+树状数组) 来自专栏

思路：最朴素的做法：维护一个dp[i]:以i为子树的所有结点和，然后对于每个节点更新，朴素的更新它父亲节点的值，但是，如果树是一个长链这个就超时了。正解：先dfs求一个dfs序，这样以i节点的子树都是在一段区间内，所以我们可以维护一下i的子树的数量，那么求以i为根的子树和就是[dfs(i) - 1,...

每日一题

2020-11-09

5 829

小A与欧拉路

分析我们对于不定根的树形结构的题目，我们首先应该考虑定根考虑。考虑从节点出发。那么我们得到的最短的欧拉路一定是，考虑到每次走完一个子树都必须回到自身，除了最后一次。所以我们在定根之后，就是要选取。那么我们只要取所有节点作为根的最大值。结合定义可以发现我们就是要求，树上的一条最长路径 ...

每日一题

2020-11-03

6 779

01 Trie 解决异或小专题

说在前面的我希望以后的每日一题也是以小专题出现的，我觉得这样的练习效果才好。而且题有点少，并且有很多重复。例如解决异或和，权值，合并没有出现，有点小伤心。牛客工作人员找了这么多的例题真的很辛苦。感谢牛客。异或异或是一种位运算。满足。这个比较好理解，大概就是两个数异或，那么在一位...

每日一题

2020-10-25

8 1063

起床困难综合症来自专栏

分析由于混合位运算并不具备结合律，所以我们应该是不能强制将式子化简的。但是我们考虑位运算的本质。举一个例子运算，我们如果完整的写出表达式为我们可以发现，其实位运算的结果只取决于每一位，而并不是整个数字的值。那么我们可以按位考虑每一位，其实按位考虑也是解决关于位运算问题的一种常见方法。我们可...

每日一题每日一题每日一题

2020-10-21

13 1084

起床困难综合症来自专栏

起床困难综合症题目大意就是问你中那个数在经过一系列的位运算操作后得到的答案最大分析那么就是可以考虑最开始每一位为，然后到最后是否可以变回从高位到低位依次枚举，优先考虑从变为，就是说尽可能的让这个数小一点用两个数分别表示所有位置都为和所有位置都为如果经过了一系列操...

每日一题每日一题

2020-10-21

17 1213

Book of Evil

题意你有一棵有个节点树，其中有个已告知的标记点，求个点中，有多少个点到这个标记点的最大距离不大于。分析。所以我们可以处理一下，跑两次，分别把子树内和子树外两种情况处理出来，最后统计答案时，两者同时满足就可以纳入。代码 #include<bits/stdc++.h> #define...

每日一题

2020-10-20

1 637

Minimizing maximizer 来自专栏

Minimizing maximizer 题目大意有一条长度为的线段，然后会按照顺序给你条线段（固定起点终点）问，你按照顺序使用这条线段，最少要多少条才能把整条线段覆盖完但是题目有一个条件，大概就是这条线段至少与之前的覆盖的线段有一个交点分析那么这样的话，就可以设计动态转移方程表示从开始覆盖到...

每日一题

2020-09-29

5 983