Nikola_Tesla

题解

/ 注册

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

题解 | #Alice and Bob#

C题求一颗树删去某个点后形成的森林的最长上升子序列最短, 输出最短的值思路 : 点分治 + 线段树合并首先解决第一个问题如何求一颗树的最长上升子序列 ? 首先最容易想到的就是树上dp 先将树变成一颗有根树 (根随意) 对于一颗以点为根的树，所有经过的最长上升子序列（并不...

线段树合并点分治

2021-07-27

4 656

题解 | #牛客推荐系统开发之动态特征获取#

这题无非两种操作一种对于当前的时间在这个时间的时间之前的时间操作要舍去当插入元素后如果元素数量大于要舍去优先级最低的一个如果只有上述两种操作，很明显一个队列模拟即可只需按时间依次插入，每新到一个时间，先while 循环从队头删去第一种情况的然后插入当前元素，判断数...

模拟链表模拟队列

2021-06-12

0 952

题解 | #D-数列递推#

D题观察一下对于来说其中会发现对于连续的中会有一些数的对于连续的相同的数来说，每多一个数对于的余数相当与减去即是一段数的和而这一段数每一个之间差值为本身不会超过所以可以开一个来记录前项每项之间差的前缀和可以边求数边处理时间复杂度 #include <...

推式子整除分块

2021-05-22

5 573

本题正确的桶排序方法

他说了数字的范围是 int 以内, 所以直接桶排序会爆内存（也不知道为什么能过, 出题人数据太水）正确同排序方法应该是先缩小范围, 然后在桶先采用分块的方式开个vector <int> [maxn] 来放然后 On 的时间就可以把范围缩小其中的某个块内 ...

2021-01-16

1 669

快速幂 + 数学

首先用数学归纳法证明斐波那契数列前n项平方和等于 f[n] * f[n+1];假设第 n 项时满足前n项平方和等于 f[n] * f[n+1];那么第 n+1 项时应该是 f[n] * f[n+1] + f[n+1] * f[n+1]= f[n+1] * (f[n] + f [n...

2019-12-27

4 855