牛客小白月赛73

maximum clique 1 (牛客多校) (转化为图论, 二分图的最大独立集)

题面大意: 给出N个数, 找出最大的子集size 使得 子集中, 任意2个数的 二进制下, 每一位, 至少有2位不同 思路: N 只有5000, 可以直接暴力建边, 转化位图论 2种建边方式: 一种是 能在一个集合的2个数, 建一条边, (没有办法去处理这个问题) 一种是 不能在一个集合的就建一条边 ......
maximum clique

牛客上的字节题

题目如下 雀魂启动! 小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下: 总共有36张牌,每张牌是1~9。每个数字4张牌。 ......
字节

安装MySQLdb for centos 7--小白教程

1.MySQLdb下载地址: https://pypi.python.org/pypi/MySQL-python/1.2.5 2. unzip MySQL-python-1.2.5; 3. cd MySQL-python-1.2.5; python setup.py install; 此时报错: T ......
MySQLdb 教程 centos for

小白零基础在 Centos 7 中安装 mysql

本文参考这三篇博文,安装,修改配置,修改密码。感谢大佬的分享 首先安装好Centos,并使用xshell连接 一、下载 1、下载安装文件 建议自己到这个地址下载 https://dev.mysql.com/downloads/mysql/。选择以下版本 2、下载完后上传到系统,并解压,可以用 tar ......
基础 Centos mysql

小白如何理解软件自动化接口测试

随着软件开发行业的不断发展,软件测试接口自动化已经成为了一种趋势。 接口自动化可以提高软件测试的效率和准确性,减少人力成本和时间成本,帮助企业更好地实施软件测试接口自动化。 ......
接口 软件

subsequence1 (牛客多校) (2个串比大小, DP, 组合数)

题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......
subsequence1 subsequence 大小 DP

小白如何开始在博客园上开始自己的第一篇博文

准备在博客园上开始我的写博客历程,今天是第一天,作为一个什么都不懂的小菜鸟,为了帮助更多的小白选手开启自己的博客之旅,于是写下这篇文章(因为自己确实什么都不会,哭哭),然后希望对大家有所帮助,同时,由于我也是小白选手,有任何有问题的地方,欢迎大家在下面留言,一起进步。 在浏览了众多网站之后,最后我选 ......
博客

Qt编写视频监控系统73-不同视频流不同类型的判断和解析(http/m3u8/rtsp/rtmp等)

一、前言 这套视频监控系统大概从2018年起步整体框架,一步步积累到现在,中间经历了无数次的各种视频文件、视频流、视频设备的播放测试,比如光视频文件就有mp4/wmv/rmvb/mkv/avi等格式,视频设备有本地USB摄像头、桌面等,视频流有rtmp/rtsp/rtp/http等,其中http开头 ......
视频流 视频 监控系统 类型 系统

不同地点对B73和Mo17玉米材料的宏基因组分析

标题:不同地点对B73和Mo17玉米材料的宏基因组分析 摘要: 本研究旨在探究吉林省农科院不同地点对B73和Mo17玉米材料的宏基因组特征。通过种植三块地,每块地一半种植B73玉米材料,另一半种植Mo17玉米材料,并设置三个生物学重复。分别在第四周、第六周、第八周和第十周采集土壤样本进行测序,以获取 ......
基因组 基因 玉米 地点 材料

吉林省农科院不同地点B73和Mo17玉米材料宏基因组分析

标题:吉林省农科院不同地点B73和Mo17玉米材料宏基因组分析 摘要: 本研究旨在通过对吉林省农科院不同地点种植的B73和Mo17玉米材料进行宏基因组分析,探究它们在不同时间点和地点的土壤微生物群落组成和功能潜力差异。通过在三个地点种植三块地,每块地一半种植B73玉米材料,另一半种植Mo17玉米材料 ......
基因组 农科院 基因 玉米 地点

带你完成数据库的clickbench性能测试(小白都能看懂)

clickbench官网链接:https://benchmark.clickhouse.com/ 如下采用的数据库为分析型数据库支持MySQL协议,其他所有的数据库操作方法均类似 测试背景 利用clickhouse的clickbench测试数据与查询SQL对AtomData进行了性能测试,所有的测试 ......
clickbench 性能 数据库 数据

牛客练习赛111(A-D)

A 题意:给出一个整数A,求出最小的整数B使得A+B产生进位。 输入: 3 114514 1314520 100 输出: 6 80 900 根据样例,不难看出答案只跟最右边的非零数位有关。 点击查看代码 #include <bits/stdc++.h> #define rep(i, l, r) fo ......
练习赛 111 A-D

Interval(20年牛客多校5)

传送门 题意 有一个数列 $A(0\leqslant A_i\lt2^{30})$ 长度为 $N(1\leqslant N\leqslant10^5)$, $F(l,r):=A_l&A_{l+1}&\cdots&A_r$, $S(l,r):=\left{F(a,b)|\min(l,r)\leqsla ......
Interval

牛客 55994 2023牛客五一集训派对day3 D Points Construction Problem

D-Points Construction Problem_2023牛客五一集训派对day3 (nowcoder.com) 将图上恰好 $n$ 个点染成黑色,使得图上相邻的黑白点对数量恰好为 $m$ 考虑 $n$ 个黑点如果不相邻,则两个点的贡献互不影响 考虑相邻的情况,我们把相邻的点连边,则贡献为 ......
Construction Problem Points 55994 2023

django学习笔记--小白三板斧

小白必会三板斧 1.HttpResponse #返回字符串 return HttpResponse("Hello, world.") 2.render # 返回一个模板 return render(request, 'hello.html') # 传参返回 l1 = ['Billy', 'Felix ......
三板 三板斧 笔记 django

【学习总结】Jenkins小白入门

参考链接: W3Cschool: Jenkins中文文档 知乎:Jenkins详细教程 知乎:jenkins 入门教程(上) 博客园:Jenkins自动化部署入门详细教程 TBD ......
Jenkins

科研小白的小帮助

面向超级小白记录一些内容,是我曾经犯傻的内容。希望能帮助到大家。 关于服务器使用: 我用的是pycharm+mobaxterm。同门用的vscode。 服务器没网怎么办?如果在校园网内用ccproxy,如果不在校园网内用clash+mobaxterm的隧道,参见校园网内无外网的服务器,通过代理连外网 ......
科研

2021牛客OI赛前集训营-提高组(第二场)第三题 树数树题解

题目描述 牛牛有一棵 $n$ 个点的有根树,根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的,当且仅当: $\forall i \in (1,m]$,$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......
题解 2021

2021牛客OI赛前集训营-提高组(第三场) 第二题 交替 题解与结论证明

题目描述 一个长度为 $n$ 的数组$A$,每秒都会变成一个长度为 $n − 1$ 新数组 $A'$,其变化规 则如下: 若当前数组 $A$ 的长度 $n$ 为偶数,则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说,$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......
题解 结论 2021

牛客笔记

Wannafly挑战赛1 https://ac.nowcoder.com/acm/contest/15 A 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 分析:开始以为是个很复杂的dp 其实只需要将点按照深 ......
笔记

牛客小白月赛71

A.猫猫与广告 题目: 分析: 只需考虑c * d的矩阵竖着摆和横着摆两种情况。本题提示了考虑两矩阵对应边平行的情况,实际上可以证明倘若能斜着放,那么一定可以横着放或竖着放,证明方式可已通过构造三角形来证明a* b的矩阵的长宽一定小于c * d矩阵的长宽。 code: #include <iostr ......

牛客小白月赛71

A 猫猫与广告 #include <bits/stdc++.h> using namespace std; int32_t main(){ int a , b , c , d ; cin >> a >> b >> c >> d; if( a > b ) swap(a , b); if( c > d ......

python+uiautomator2+atx 环境搭建小白教程

python版本(PC):3.7+ 安装方法见:Python3 环境搭建 | 菜鸟教程 (runoob.com) 安装Android Platform Tools:安装地址: https://developer.android.com/studio/releases/platform-tools.h ......

小白月赛71 补题

C 结束发现这题数据很水直接假做也能过 1: 比赛想到了利用log,可以用log(2e19)粗略判断然后再暴力 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define LL long long #define ph ......

牛客练习赛110

A.嘤嘤的签到 双指针+算贡献 用cnt[]来记录当前维护区间1和4的数量,当当前区间不满足要求则移动左指针直到满足要求,再加上贡献即可。 当然也可以记录最后的1和4的位置,这样他们位置中较小的那一个的后一个位置就是能满足要求的区间的最左端的左指针, 但是该方法就没上一个那么通用了。 B.嘤嘤的猫娘 ......
练习赛 110

牛客网——实现二叉树先序、中序和后序遍历

title: 牛客网——实现二叉树先序、中序和后序遍历 题目描述: 分别按照二叉树先序,中序和后序打印所有的节点。 示例: 输入: {1,2,3} 返回值: [[1,2,3],[2,1,3],[2,3,1]] 备注: $$ n \leqslant 10^6 $$ 代码如下: (照着别人的代码敲的,待 ......

牛客网——数组中出现次数超过一半的数字

title: 牛客网——数组中出现次数超过一半的数字 题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 示例: 输入 [1,2 ......
数组 次数 数字

牛客小白月赛71 补题记录

AB: 略 C: 可以转化为比较对数,然后直接模拟即可(long double 128位 表示范围$-1.2 \times 10^{-4932}~1.2 \times 10^{4932}$) 代码如下: #include <bits/stdc++.h> using namespace std; ty ......

小白月赛71

C.猫猫与数列 可以猜测,答案应当很小,所以可以直接暴力判断最大的n 首先我们可以走两种路: 第一种,利用求对数来比较,注意精度问题即可,但我感觉这里的快速幂会溢出嘛? while(1){ a=qpow(x,y); if(y*log(x)>log(maxm)+1e-5) break; ++c; x= ......

{ 4, 250, 7, 39, 34, 73, 7, 56, 19, 151, 159, 71 }

{4,244,238,41,25,243,238,13,27,71,3,71} { 4, 244, 238, 143, 126, 112, 156, 172, 149, 176, 181, 157, 177, 185, 163, 151, 177, 155, 125, 123, 124, 190, ......
250 151 159 19 39