Dear㉿You

题解

未归档(1)

/ 注册

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

牛客小白月赛28 J-树上行走来自专栏

J 树上行走分析似乎有一种方法是并查集。但是这里提供一种新的思路。先画个图。首先我们可以在第一次dfs的时候求出对于以1为根的某棵子树内部有多少相连的颜色一样的点 inline void dfs(int u,int v) { sum[u]=1; for (int i=h...

2020-09-29

3 640

牛客小白月赛28 D-位运算之谜来自专栏

分析位运算之谜让我来口胡一把。首先a+b的值为x，a&b的值为y，说明a，b最小都得是y。然后就只剩下x - 2 * y供我们分配。然后根据与的性质，0&0=0,0&1=0,1&1=1，也就是说，当我们把x - 2 * y表示成二进制，只要随便分这其中的1 就...

2020-09-29

6 736

牛客假日团队赛56 来自专栏

A Hay Bales 题意: 相当于均分纸牌，使这几个数的权值相等分析: 先求出平均数，然后如果大于平均数，直接加上多余的部分，这就是答案代码: #include<bits/stdc++.h> using namespace std; const int N=1e4+1...

2020-09-29

3 505

牛客小白月赛28 G-单词记忆方法来自专栏

分析单词记忆方法输入是一个字符串，含括号。那么这个时候我们就得思考我们的处理顺序。 1. 如果当前下标 i 是字符，毫无疑问，我们要将其加入到栈中，同时，因为其后可能跟着数字，所以从 i + 1 开始求出其后的数字，与字符对应的数值相乘 if(s[i]>='A'&&s...

2020-09-29

4 552

牛客小白月赛28 B-牛牛和牛可乐的赌约2 来自专栏

分析牛牛和牛可乐的赌约2虽然是个博弈论，但不似之前的一眼看出结论的题，我们来试试枚举几个点，看看规律。解释：根据必胜和必败的概念，当一个点的下一个状态全部是必胜的时候，他必败，画出这张图，就能找到规律代码 #include<bits/stdc++.h> using nam...

2020-09-28

3 615

[SCOI2009]最长距离来自专栏

分析： 1. n，m范围都挺小的。那我们可以以每个点为起点，求出到达另外的点要移动的最少的障碍，然后枚举每一个点，只如果移动的障碍数在规定范围内，就求出他与起点的距离，取最大的一个代码： #include<bits/stdc++.h> #define dl double u...

2020-09-28

2 580

硬币购物来自专栏

分析我的心理反应：要是没有个数限制多好啊QwQ 于是：我们先处理出一个完全背包，求出每一种容量拼凑的方案数。这时，如果要求s，那么肯定会有用超过个数的那么这时不可取的，就得减去这些超过个数的不合法方案。根据容斥原理，我们在减去1,2,3,4超限制的同时，多减了一部分，还要在加回来，然后...

2020-09-28

3 550

牛客小白月赛28 A-牛牛和牛可乐的赌约来自专栏

分析牛牛和牛可乐的赌约代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; int t; ll n,m; inline ll get(ll a,l...

2020-09-20

4 647

联合权值来自专栏

分析题目中说只有距离为2的点才能产生联合权值，让我们画画图理解一下这个时候我们发现所有的联合权值之和其实就是以每个点为根，其所有子树的权值两两的乘积之和。假设其中一个点为j，他对答案的贡献就是当前根的出j以外的儿子的权值总和乘节点j的权值 for (int i=head[x];i;i...

2020-09-20

4 802

The XOR-longest Path 来自专栏

分析根据题目可以看出这是一棵典型的01字典树，要求树上路径的异或最大值，n<=1e5。我们不可能O(n^2)扫过，我们画个图分析一下: 当我们要求3与4之间的异或路径，第一个方法是倍增，但会超时。但是如果我们记录一个dis[i]表示i->1路径上的异或权值，那么3,4之间的异或权值...

2020-09-20

2 674