lqh2022

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #和的期望#

C 题目描述题意是求对于任意两个点，将树相连后这两个点最远的距离再求和。做法换根 DP。先分类讨论一下: 对于同一个树的两个点，距离是固定的，我们需要算出每个点作为根节点到所有节点的距离的和，通过换根实现，最后将所有点求出来的距离总和要除以 2 ，就是这部分答案。对于不同的树上的两个...

C++ 树 dp

2023-12-09

3 316

题解 | #数位dp？#

D. 答案最多20次，枚举前面几次+1就行。 #include<bits/stdc++.h> #define ll long long using namespace std; void solve(){ ll n; cin >> n; ll y = ...

C++

2023-10-20

2 300

题解 | #数列互质#

做法：莫队 + 根号分治显然这题我们需要莫队来处理询问，我们用两个unordered_map<int, int> mp, cnt 来分别记录数字的出现次数和出现次数为的数的个数 . 我们可以发现，出现次数如果很多，那么不同的数字就会很少；不同的数字很多，那么出现的次数就会...

C++ 根号分治莫队 gcd

2023-10-16

1 321