首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
hrdate
获赞
721
粉丝
79
关注
119
看过 TA
1621
男
门头沟学院
2022
后端
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑hrdate吗?
发布(22)
刷题
hrdate
2020-07-06 15:04
后端
华华开始学信息学 树状数组分块
直接for(int i=x;i<=n;i+=x)add(i,y);最坏是o(n^m)=1e10,会爆掉所以需要用个lazy[]进行分块统计小于sqrt(n)复杂度较大的那一部分y,最后在算range_sum(x,y)的时候加上[x,y]中lazy[]数组的贡献 #pragma GCC optimize(2) #include <bits/stdc++.h> #define endl '\n' #define ll long long using namespace std; ll tree[100050],lazy[100050],n,m,ans; ll lowbit(ll...
0
点赞
评论
收藏
转发
hrdate
2020-07-04 22:00
后端
集合问题 并查集
首先知道p[i]≥1,所以不存在p[i]大于等于max(a,b)用map<ll,ll>mp记录下每个p[i]出现的下标,每次找到b-p[i]或a-p[i]都进行一次连接因为考虑优先放入到b中,所以在YES的前提下,if判断是否放在b的条件放在前面。需要注意的输出格式问题,就是最后没有多余的空格,当时我傻了挺久的才发现这个。 #include<bits/stdc++.h> using namespace std; #define ll long long #define endl '\n' ll pre[100005],p[100005]; void init(ll n)...
0
点赞
评论
收藏
转发
hrdate
2020-07-04 14:14
已编辑
后端
可爱即正义 KMP匹配
只能交换两个字符的一次,设成功匹配子串的字数为nn>2时,Non=2时,交换第一个子串的第一字母和第二子串的第二字母即可n=1或n=0时,原理差不多,一个一个尝试交换后每次都进行kmp匹配寻找子串个数, #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int MAX=1e6+7; int nt[MAX]; int a=0,b=0; void kmp_next(string pattern,int next[]) { int len=pattern.size(); n...
0
点赞
评论
收藏
转发
hrdate
2020-02-05 17:22
后端
2020-02-05
在牛客打卡4天,今天也很努力鸭!
0
点赞
评论
收藏
转发
hrdate
2019-12-22 11:06
后端
2019-12-22
在牛客打卡3天,今天也很努力鸭!
0
点赞
评论
收藏
转发
hrdate
2019-12-11 18:55
后端
2019-12-11
在牛客打卡2天,今天也很努力鸭!
0
点赞
评论
收藏
转发
hrdate
2019-12-08 01:17
后端
2019-12-08
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务