又在摸鱼的大熊猫很勤奋努力

题解

/ 注册

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

Perfect Security 来自专栏

Perfect Security 题目大意你有两串长度为的序列，让你对第二串数排列一下，使得这两串数对应的数的异或序列字典序最小（一个数作为一个关键字，而不是一个数的每一位都是关键字）分析考虑贪心，让和最优的匹配，然后删掉与匹配的，然后去匹配，直到正确性显然，就不用再证明...

2020-10-25

3 743

Vitya and Strange Lesson 来自专栏

Vitya and Strange Lesson 题目大意就是给定一串序列，然后有一系列全局异或操作，问你每次操作后，没有出现过的最小的非负整数分析考虑如何在字典树上找到最小没有出现过的数每次插入一个数的时候，对形成的路径上的每一个点权值如果这个点对应的是二进制下第位(最低位为...

2020-10-25

4 759

奶牛异或

奶油异或题意让你找一个连续区间异或和最大，如果有多种方案，输出右端点最小的，如果还有多种方案，输出最短的分析关于异或，有这样一个性质，如果用表示的异或前缀和，那么有，就是说这样可以很轻松的求的一个区间的异或和所以在字典树上，我们可以插入的异或前缀和，结尾的时候标记一下这是...

2020-10-23

3 827

The XOR Largest Pair

The XOR Largest Pair 题目描述给定一串长度为序列，问序列中的两个数异或值最大是多少分析不难发现，要让两个数的异或值尽可能的大，就是要让两个数在二进制下从高位到低位尽可能的不同比如一个数是这样的，那么在中与这个数异或值最大的数就是考虑建一棵字典树，对每一个...

2020-10-23

4 989

起床困难综合症来自专栏

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

2020-10-21

17 1215

Book of Evil 来自专栏

Book of Evil 题目大意就是给定一棵个点的树🌲，有个关键点问你有多少个点满足到关键点的最大距离小于等于分析到关键点的最大距离无非就是，所以就可以分别跑两次，求子树内外的信息即可然后所有的都可以直接初始化为无穷小，表示子树内/外不存在关键点遇到关键点把距离设为即可 C...

2020-10-20

8 763

牛客挑战44 有用的数来自专栏

牛客挑战44C: 有用的数题意定义前缀为且一个数对其前缀有贡献当且仅当特别的，不视为对其前缀有贡献现在你需要求出内所有对其前缀有贡献的数的个数分析考虑一个数怎么样才会对前缀造成影响会发现这个数一定会是素数幂，就是说，当一个数可以表示为，那么所以，这道...

2020-10-17

8 843

孪生的孪生素数对来自专栏

A:孪生的孪生素数对题目大意就是问你在一到中有多少个三元组满足且都是素数分析那么可以发现，这三个数构成了一个公差为二的等差数列，可以的到这三个数奇偶性相同所以一定不为，有素数限制然后假设，那么可以得到容易发现这三个数当中，一定会有一个数是的倍数，又因为是素数，所...

2020-10-17

7 876

对称二叉树来自专栏

首先考虑最暴力的暴力，那就是对于每颗子树都检验一次，然后求一个最大值，那么这个时间复杂度大约是的，所以考虑优化检验方式那么主要就是看函数的实现了 bool Check(int L,int R) { if (L == -1 && R == -1)return 1; ...

2020-10-17

5 872

Step to One 来自专栏

CF1139D Step to One 题目描述你手中有集合，然后每一次操作你都会从数集中等概率抽取一个数放到新的序列中，直到新的序列的的值为。求你的期望操作次数分析这道题十分的精妙，它集合了数学期望还有莫比乌斯反演，十分考验的基础能力数学期望首先知道，表示对于事件的数...

2020-10-15

5 858