首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
_潜伏
获赞
15
粉丝
7
关注
7
看过 TA
1
男
北京航空航天大学
2021
C++
IP属地:四川
juruo
私信
关注
拉黑
举报
举报
确定要拉黑_潜伏吗?
发布(35)
刷题
_潜伏
2019-11-23 22:09
已编辑
C++
dsu on tree学习笔记
前言 一次模拟赛的:传送门 只会的我就了,并且对于题解提供的的做法一脸懵逼。 看网上的其他大佬写的笔记,我自己画图看了一天才看懂(我太蒻了),于是就有了这篇学习笔记。 概念篇/基础运用 算法简介 现在考虑这样一类树上统计问题: 无修改操作,询问允许离线 对子树信息进行统计(链上的信息在某些条件下也可以统计) 树上莫队?点分治? 可以把它们吊起来打! 运用树剖中的轻重链剖分,将轻边子树信息累加到重链上进行统计,拥有的优秀复杂度,常数还贼TM小,你值得拥有! //虽说是dsu on tree,但某个毒瘤@noip说这是静态链分治 //还有其他的数据结构神du仙liu说它可以被看成是静态的...
0
点赞
评论
收藏
转发
_潜伏
2019-08-25 21:40
C++
2019-08-25
在牛客打卡76天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-22 13:39
C++
2019-08-22
在牛客打卡75天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-20 08:00
C++
2019-08-20
在牛客打卡74天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-19 07:46
C++
2019-08-19
在牛客打卡73天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-15 14:03
C++
2019-08-15
在牛客打卡72天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-12 08:07
C++
2019-08-12
在牛客打卡71天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-12 17:11
已编辑
C++
NOIP1999 题解报告
T1 导弹拦截 题目大意:依次有 ()枚导弹,一套导弹拦截系统只能拦截一系列高度递减的导弹(一套系统拦截的弹道不一定相邻)。求一套系统最多能拦截多少导弹,以及最少需要几套系统。 很显然,一套系统最多拦截导弹数即为导弹高度的最长不上升子序列,而需要系统数即为最长下降子序列。 直接解决即可。 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int N=1e5+5; int n,a[N],b[N],k1,k2,c[N]; int main() {...
0
点赞
评论
收藏
转发
_潜伏
2019-08-11 08:24
C++
2019-08-11
在牛客打卡70天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-11 09:27
已编辑
C++
NOIP1998题解报告
T1 进制位 题目大意:自己看吧 首先让我们来看两个引理: 如果有解,则进制一定为 如果有解,则字母一定表示 至 的数 证明如下: 因为有 个不同的数,所以最少 进制。 假设为 进制,那么一定有一个数没有出现,假设为 。 若 或 ,有 (进制下) ,矛盾。 ,有 ,矛盾。 其它 进制的情况同理,所以一定是 进制,结论 得证。 结论 成立 ,则结论 显然。 有了以上两个结论,这道题就好做多了。 数据范围才为 ,直接枚举每种全排列,对每一种进行判断是否满足加法表就行了。 #include<cstdio> #include<iostream>...
0
点赞
评论
收藏
转发
_潜伏
2019-08-09 08:12
C++
2019-08-09
在牛客打卡69天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-07 16:04
C++
2019-08-07
在牛客打卡68天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-06 14:57
C++
2019-08-06
在牛客打卡67天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-04 19:50
C++
2019-08-05
在牛客打卡66天,今天也很努力鸭!
0
点赞
评论
收藏
转发
_潜伏
2019-08-03 21:20
C++
2019-08-04
在牛客打卡65天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
2
3
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务