首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
_潜伏
获赞
15
粉丝
7
关注
7
看过 TA
1
男
北京航空航天大学
2021
C++
IP属地:四川
juruo
私信
关注
拉黑
举报
举报
确定要拉黑_潜伏吗?
发布(35)
刷题
_潜伏
2019-10-17 13:38
已编辑
C++
3.17爆零赛
前言 好久没考过试了,居然考这么挫qwq。。。 T1 water 题目描述 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。 中位数是指把所有元素从小到大排列后,位于中间的数。(来源:[CQOI2009]中位数) 【数据规模】 对于30%的数据中,满足n≤100; 对于60%的数据中,满足n≤1000; 对于100%的数据中,满足n≤100000,1≤b≤n。 考试分析 emmm....不是说好第一题是水题吗?我觉得再怎么模拟也只有O(n^2)啊! 肯定TM又是一道找规律题..............推了1h居然没退出来,wc,果断60分滚粗...
0
点赞
评论
收藏
转发
_潜伏
2019-10-17 13:36
已编辑
C++
数学知识(数论)(持续更新中...)
素数 定义 请自行百度。。。 质数的判定 1. 试除法 若一个正整数$N$为合数,则存在一个能整除$N$的正整数$T$,其中$ 2≤T≤\sqrt{N} $ 证明:略 简易代码: bool prime_judge(int x) { if(x<2) return false; for(int i=2;i*i<=x;++i) if(x%i==0) return false; return true; } 复杂度:显而易见试除法的时间复杂度为 $O(\sqrt{N})$ . 至于 \(Miller-Robbin\)算法 ,戳这里...
0
点赞
评论
收藏
转发
_潜伏
2019-10-17 13:36
已编辑
C++
详解DLX及其应用
什么是DLX? 让我们看看百度百科上的解释:在 计算机科学 中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构,目的是快速实现他的 X算法.X算法是一种递归算法,时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著名的精确覆盖问题,包括铺砖块,八皇后问题,数独问题。 X算法 概念 X算法用由0和1组成的矩阵A来表示精确覆盖问题,目标是选出矩阵的若干行,使得其中的1在所有列中出现且仅出现一次。(出自度娘) 实现步骤 1.如果矩阵A为空(没有任何列),则当前局部解即为问题的一个解,返回成功;否则继续。 ...
0
点赞
评论
收藏
转发
_潜伏
2019-10-17 13:38
已编辑
C++
POJ3764
题目 POJ3764 The xor-longest Path 原题传送门 主要思路: 1.求出每个点到根节点(这里是树,所以直接取0)路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y](至于证明,作者太懒,不想写) 2.接着用trie树跑出 max(d[x]^d[y]) (0<=x<n && 0<=y<n) Code #include<cstdio> #include<cstring> //#include<windows.h> using namespace std; #...
0
点赞
评论
收藏
转发
_潜伏
2019-10-17 13:38
已编辑
C++
同余定理证明
0
点赞
评论
收藏
转发
1
2
3
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务