Maddison10

牛客练习赛|挑...

NOIP模拟赛题解(1) 每日一题笔记(3) 每日一题题解(11) 比赛总结(3) 牛客周赛普及组&提高组(2) 牛客多校比赛(4) 知识点学习笔记(3) 题解(1)

/ 注册

全部文章 / 牛客练习赛|挑战赛|小白月赛题解（共5篇）

牛客小白月赛28题解

A:牛牛和牛可乐的赌约简单题，我们还是正难则反，概率减一下全赢的概率就可以了。代码： #include<bits/stdc++.h> #define LL long long using namespace std; const int P=1e9+7; LL qpow(LL x,LL ...

2020-09-26

1 638

牛客练习赛68题解

A:牛牛的mex题目要求一个区间的mex，可以离线，我们可以莫队维护。需要注意的是，因为我们要的是根号算法，不能带log，因此我们搞两个分块，一个是莫队的，一个是值域的。可以做到插入是O(1)的，单次查询是O(sqrt(n))的，就可以通过，总时间复杂度O(nsqrt(n))代码： #include...

2020-09-26

0 569

牛客挑战赛42题解

A:小睿睿的数列我们注意到一个区间内的数字全部相同这种贡献是可以单独算的那么我们可以把它们都缩在一起然后我们发现我们每个点的gcd要使找得到，一定是下一次是这一次的约数，然后我们不断向两边扩展，由于是约数而且我们规定了它们不同，所以每次至少是上次的两倍，这样最多是log次的我们找一个起点作为gcd然...

2020-09-12

1 731

牛客小白月赛27题解

A:巨木之森首先这题的路径我们发现除了最后到达的点以外，其他每条边都要遍历两次（因为最后不回来了）然后我们会尽量贪心的走最远的点，然后有一个关于直径的性质，距离一个点最远的点一定是直径的两个端点，因此我们求出直径，然后在树上倍增lca选下距离，选出最优的最后我们sort一遍能选就选，取最多的就可以了...

2020-09-06

1 535

牛客练习赛67题解

A: 牛牛爱字符串一道简单的模拟题稍微有点细节注意不要输出多余的空格并且不能有多余的0000这样的问题，但是要注意如果是0必须输出0，这是个易错的细节这里读入用string和getline更方便，并且细节部分可以用个deque维护代码： #include<bits/stdc++.h> #...

2020-08-20

1 540