自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 第 53 场双周赛 5756. 两个数组最小的异或值之和

这范围一看就是显然状压,刚开始一直想状压,因为这两个数组是独立的,然后发现只需要在开一维表示选了前i个即可dp[i][nxt]=min(dp[i][nxt],dp[i-1][st]+(nums1[i] ^ nums2[k]))其中st是第二个数组的二进制状态,nxt= st | 1<<k初始化的话就是一开始所有数字赋值无穷大然后dp[i][1<<j]=nums1[i] ^ nums2[j]class Solution {public: int dp[16][1&l

2021-05-29 23:59:13 187

原创 Docker常用命令

文章目录打开docker重启docker关闭docker一、帮助命令二、镜像命令1.查看本地主机的镜像2.搜索3.下载镜像 [分层下载 image核心 联合文件系统]4.删除镜像三、容器命令1.新建容器并启动2.列出所有的运行的容器3.退出容器4.删除容器5.启动和停止容器6.后台启动容器7.显示日志8.查看容器中进程信息9.查看容器元数据10.进入当前正在运行的容器11.从容器内拷贝出来到主机top四、其他打开dockersystemctl start docker重启dockersystemct

2021-05-24 02:54:48 547

原创 5765. 跳跃游戏 VII

思路每次可以选择给定区间的步数进行跳跃,并且要求达到的点权值为0.考虑一个点能达到,那么要求这个点满足两个要求1.当前权值为02.[i-ma,i-mi]这个区间存在可以跳到的点第一个条件直接判断即可,第二个条件呢?我们可以用前缀和保存能到达的点,那么就可以O(1)算出区间中是否有可达到的点就行了赛中有想到这个,但是忘记了为啥没写这个做法…计算上一个区间的时候要注意边界class Solution {public: bool canReach(string s, int minJu

2021-05-23 13:48:07 152 2

原创 c++11 emplace_back

emplace_back()是c++11引入的一个新特性,它是用来向STL容器中丢入元素到容器尾部的,那么它对比push_back()有哪些优化呢?写一个demo如下:为了防止vector扩容带来的影响,所以直接先reserve出10个位置#include<bits/stdc++.h>#include<time.h>using namespace std;class A{ public: A(int b):a(b){ cou

2021-05-20 21:50:40 366

原创 Linux目录结构

bin: 二进制可执行文件,比如常用指令cd、cp、ls、pwd等等boot: 跟引导有关的程序dev: 跟设备有关的文件(万物皆文件)etc: 几乎所有的配置文件home: 顾名思义,家文件,保存了每个用户的私有数据(root特殊 单独的)lib(library): linux运行的相关库文件media: 自动挂载目录mnt: 正常挂载目录,u盘、光盘(和media类似,但mnt一定有,media不一定有)opt: 一般用来装大型软件(根据规定 不强制)proc: 保存系统实时信息的虚.

2021-05-20 00:06:37 112

原创 第 52 场双周赛 1862. 向下取整数对和

前言上去一眼,感觉就是傻逼题,整除分块搞一下,复杂度也就sqrt(1)+sqrt(2)+…+sqrt(1e5) (没有仔细去算这个值是多少),感觉上大分了。。然后疯狂TLE test44后面算了一下上面那个式子,复杂度大概2e7,但是因为过程中还有反复的取模操作,所以稳稳的TLE了。。思路其实可以根据素数筛法来优化这个计算过程,我们计算一个数是不是素数,其实就是枚举sqrt以内的看能不能整除,这样子复杂度自然高,而素数筛则是反过来,我去枚举因子筛掉那些能整除的数。同理,整除分块是枚举这个值,看

2021-05-17 16:01:55 168

原创 socket编程初步

文章目录socket介绍网络通讯流程函数原型socketconnectbindlistenaccept示例代码服务端客户端socket介绍socket,又叫做套接字,其实个人感觉这个概念十分的抽象。在unix中,本着“一切皆文件”的原则,所以我们可以认为socket是一个为了完成当前任务而所创建的一个特殊文件,而网络通讯之间都通过这个socket来完成达到发送/接受数据的目的。网络通讯流程首先,服务端要先创建一个socket,称为监听套接字,然后对所需要进行监听的ip和端口进行绑定(ip可以理

2021-05-14 17:37:48 408 1

原创 第 240 场周赛 5753. 有向图中最大颜色值

虽然赛中做出来了,也是一眼拓扑排序,但是转移方程部分一开始想歪了,所以简单记录一下。(要是第一次没想歪,就上大分了)思路看到有向图,加上还需要判环,所以肯定想拓扑排序1.拓扑排序判环的话,我们只需要把入度为0的点加入队列中,不断的跑图即可,如果每个点都被到达了,说明不存在环。2.那么对于要计算的答案的话,因为小写字母只有26个,所以我们维护一下每个字符在该点能出现的最大次数即可。对于从点x到点y,即更新点y时候每个字符出现的最多次数dp[y][i]=max(dp[y][i],dp[x][i]+

2021-05-09 12:50:39 134

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除