首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Maddison10
获赞
8143
粉丝
58
关注
2
看过 TA
27
北京市十一学校
2023
IP属地：北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Maddison10吗？
发布(65)
评论
刷题
Maddison10
关注TA，不错过内容更新
关注
2021-01-14 10:43
北京市十一学校
每日一题 CF83D Numbers 题解
首先我们发现要记录的东西可以搞成一个最小表示法来记录我们只需要把这个最小的k作为表示方案就可以了然后具体的我们每次求这个答案需要递归容斥下去首先要是能被k整除的，其次我们把小于k的方案减去即可具体我们写个calc函数然后不断递归就可以了！细节是我们要判断一下不是质数的情况直接return 0我们可以先筛除小于1e6的质数，剩下的暴力判断，再加上记忆化，总复杂度O(能过)代码： #include<bits/stdc++.h> using namespace std; #define debug(x) cerr<<#x<<" = "<&...
0
点赞
评论
收藏
分享
2021-01-04 19:30
北京市十一学校
每日话题允许投稿吗？2333
可以给nowcoder投稿每日话题吗？
Maddison10：
😅😅😅
0
点赞
评论
收藏
分享
2020-12-23 16:25
北京市十一学校
#2020圣诞快乐# 圣诞快乐🤣🤣🤣
0
点赞
评论
收藏
分享
2020-12-23 14:46
北京市十一学校
2020-12-23
在牛客打卡6天，今天也很努力鸭！
每日监督打卡
0
点赞
评论
收藏
分享
2020-12-23 11:33
已编辑
北京市十一学校
牛客巅峰赛第11场代码
#include<bits/stdc++.h> using namespace std; #define LL long long #define debug(x) cerr<<#x<<" = "<<x #define sp <<" " #define el <<endl #define fgx cerr<<" ----------...
0
点赞
评论
收藏
分享
2020-12-22 19:37
北京市十一学校
巅峰赛还剩2场加油！
RT，加油！大家冲冲冲
Maddison10：
大家一起加油冲冲冲
0
点赞
评论
收藏
分享
2020-12-22 15:59
北京市十一学校
根号数据结构之分块总结
本文主要选讲一类根号数据结构分块和有关的问题本文大概会涉及到的知识 普通分块，根号分治，根号重构我们会先根据前三块来类比一一介绍一下首先最常见的根号数据结构就是分块首先普通的分块就是我们考虑在处理有序表的时候通常有时候会遇到难处理的问题，我们用比较大众的数据结构像是线段树，树状数组解决不了的时候，我们通常会考虑用分块，举个例子像是我们平时通常常见的维护最大值最小值我们可以用线段树树状数组ST表这种数据结构开快速合并处理，但是假设我们要维护一下奇怪的函数值，或者是诸如每个点维护一个单调队列这种我们就不是能很方便有其他数据结构，这个时候我们通常会考虑分块等根号数据结构分块的思想其实就是暴力，我们容...
0
点赞
评论
收藏
分享
2020-12-19 17:29
已编辑
北京市十一学校
牛客巅峰赛第10场代码
#include<bits/stdc++.h> using namespace std; #define LL long long #define debug(x) cerr<<#x<<" = "<<x #define sp <<" " #define el <<endl #define fgx cerr<<" ----------...
0
点赞
评论
收藏
分享
2020-12-18 10:21
北京市十一学校
每日一题 [JLOI2016/SHOI2016]侦察守卫题解
这题是一个比较妙的DP题，我们并不能像处理普通的树形DP题那么做我们发现我们一个点覆盖距离小于等于d的所有点，不仅仅是只涉及到祖先节点，还包括一条折线的情况，因此我们不是能很好的直接利用子树信息转移我们在首先定义一个F的dp数组外还要定义一个G我们定义F[x][i]代表x的子树还有i层没有完全被覆盖，G[x][i]代表x的子树全部覆盖完还能向上延伸i层于是我们就可以利用F和G之间的关系来转移 G[x][j]=min(G[x][j]+F[to[i]][j],F[x][j+1]+G[to[i]][j+1]);我们来看一下具体转移的式子一种是利用x向上延伸的距离来覆盖to[i]，另外一种是用to[i...
0
点赞
评论
收藏
分享
2020-12-17 17:48
已编辑
北京市十一学校
牛客巅峰赛第9场代码
#include<bits/stdc++.h> using namespace std; #define LL long long #define debug(x) cerr<<#x<<" = "<<x #define sp <<" " #define el <<endl #define fgx cerr<<" ----------...
0
点赞
评论
收藏
分享
2020-12-12 12:58
北京市十一学校
挑战赛的时间是变了吗?/yw
本来好像是今天晚上的？
Maddison10：
😂😂😂
0
点赞
评论
收藏
分享
2020-12-11 22:12
北京市十一学校
2020-12-11
在牛客打卡5天，今天也很努力鸭！
每日监督打卡
0
点赞
评论
收藏
分享
2020-12-11 21:41
北京市十一学校
今天T3有挺多写法的，其实三道题都有挺多做法的orz
Rt
Maddison10：
t2可以kmp或者hash
投递T3出行等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-12-14 14:46
已编辑
北京市十一学校
巅峰赛第8场代码
#include<bits/stdc++.h> using namespace std; #define LL long long #define debug(x) cerr<<#x<<" = "<<x #define sp <<" " #define el <<endl #define fgx cerr<<" ----------...
0
点赞
评论
收藏
分享
2020-12-10 22:04
北京市十一学校
每日一题 倍增专题总结
本期每日一题的题目大概分成两种倍增：树上倍增和解决综合问题的倍增倍增的大致思想是利用二进制优化，来加快我们做一个事情，或者找到一个东西的过程，我们通常可以利用二进制拆分，或者是二分的思想在一个log级别的时间内快速求出我们想要的答案！我们分别介绍一下：首先是树上倍增，这个比较基础也是会经常考察到的一个知识点：[AHOI2008]MEET 紧急集合这道题比较简单，我们手玩几类基本的情况发现情况无非就是其中关键点的lca中的一个，我们一一判断就可以了然后我们用倍增LCA求一下距离就可以了，算是一道模板题代码： #include<bits/stdc++.h> #define LL lon...
0
点赞
评论
收藏
分享
1
2
3
4
5
关注他的用户也关注了：
牛客网
牛客企业服务
北京市十一学校 2023 IP属地：北京 北京市十一学校 2023 IP属地：北京 北京市十一学校 2023 IP属地：北京
Maddison10：😅😅😅
投递T3出行等公司10个岗位 >