ftx456789

分类

其他(32) 题解(1)

/ 注册

全部文章（共17篇）

【题解】队列和集合

题意给你一个队列和集合，和中各有个元素，这个元素为个以及被随机分配到队列和集合中。每次可以从队列出队一个数字然后将其加入集合中，再从集合中取出一个数入队，问将队列中的元素从队首到队尾变为需要的最小操作次数。题解首先操作的上界是次，将队列中都变为，然后按从大到小的顺序入队即可。那么此外首先考虑特...

2021-01-24

0 334

【题解】合并排序

题意给你一个长度为且各个元素不同的数组，问将数组，划分为个区间，对每个区间内部进行从大到小排序，且让整体是从大到小有序的。问最大的是多少。题解由于序列中的每个数都不同，可以将元素映射到。排序完之后就是的形式。我们对于每个数字可以将其现在的位置与排序后所在的位置看成一段区间，也就是说若要到他最终...

2020-12-21

0 515

C

不会数论分块的小伙看过来。由于最大能到，可以明确不同的值只有级别个，所以中的在某一个区间之内，向上取整的值都是一样的，那么我们怎么去确定右区间呢。实际上我们可以用二分来确定右区间。二分的左右边界，若当前要除的值为，那么左边界就是，右边界为，若，说明右边界大了即，否则。找了向上取整的右边界，我们就可以...

2020-12-04

3 747

【题解】还不是质数

题意求区间内，其本身不是质数但是只有一个质因子的数有多少个。题解首先确定这样的数是什么，是质数的次幂形式，因为只有这样的数他本身不是质数但是其质因子只有一个。那么我们看数据范围，符合条件的数至少是质数的平方，所以我们只用找之内的质数就好了。对于每个找到的质数，我们将其小于的次幂都存在一个数组当...

2020-08-12

0 390

【题解】区间异或

题意给你和，求到之间所有数字的异或。题解首先区间之间的异或怎么计算呢，若知道和之间的异或值，那么最后的答案就是。那么如何计算的异或值呢，我们可以打个表先来看看。 1 1 2 3 3 0 4 4 5 1 6 7 7 0 8 8 9 1 10 11 11 0 12 12 13 1...

2020-07-22

0 740

【题解】XOR和

题意，给你，求题解我们先打表看看这个函数的信息 1 1 2 3 3 1 4 7 5 1 6 3 7 1 8 15 9 1 10 3 11 1 12 7 13 1 14 3 15 1观察发现的值都是二进制下都是1的情况。若我们考虑右移操作和除二，那么可以得到，那么对于求和序列...

2020-07-22

0 414

【题解】小C的和

题意给你,求，其中表示组合数。对取模题解看到式子首先可以打表看看，有: 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 89 11 144敏感的一看就会发现这是个斐波那契数列，利用矩阵快速幂就可以解决了。这里给出证明。设为奇数那么根据...

2020-07-21

0 404

【题解】天花板

题意给你，求的值是多少。题解不像向下取整那样可以用整除分块去直接求下一个区间，那么我们怎么考虑呢。由于最大能到，可以明确不同的值只有级别个，所以中的在某一个区间之内，向上取整的值都是一下的，那么我们怎么去确定右区间呢。实际上我们可以用二分来确定右区间。二分的左右边界，若当前要除的值为，那么左边...

2020-07-20

0 810

【题解】牛牛和网格三角形

题意有一个的网格三角形，从左下角走到右上角，只能沿着网格边向上或向右走，问总的方案数的奇偶性。题解实际上所对应的总的方案数是就是第个数。但是由于这题的太大了，那么应该可以知道这题是个找规律的题面，我们若不知道什么是卡特兰数，可以通过dp来打表看看规律。 n++; dp[1][1]=1; fo...

2020-07-20

0 739

【题解】牛牛送快递

题意有个点和条边。从点到点，所需要的最小时间是多少，通过一条边的时间为组合数，答案对取模。题解若存粹的这是一道最短路的模板题，那么关于怎么处理边权这是一个点。首先若直接将边权赋为取模后的组合数的话，那么就会失去原本数大小的信息，所以不能这样进行比较。，直接用大数存的话可能会超时，所以我们可以...

2020-07-18

0 759