题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
题目描述 分析 第一次看这道题首先想到的就是时间复杂度为$\ n^{2}$的求最长上升子序列 for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ if((a[i]&a[j])!=0) f[i]=max(f[i],f[j]+1); } ans=ma ...
分类：
其他好文 时间：
2020-07-08 19:29:07
阅读次数：
37
redis-setbit理解https://blog.csdn.net/hgd613/article/details/54095729 分布式缓存Redis之bitmap、setbithttps://blog.csdn.net/u011489043/article/details/78990162 ...
分类：
其他好文 时间：
2020-07-08 13:46:42
阅读次数：
64
02章 物理层 物理层解决如何在连接各种计算机的 传输媒体 上传输 数据比特流 ，而不是指具体的传输媒体 物理层的基本概念 物理层的主要任务描述为：确定传输媒体的接口的一些特性，即： 机械特性：如接口形状，大小，引线数目 电气特性：如规定电压范围（-5V到+5V） 功能特性：如规定-5V表示0，+5 ...
分类：
其他好文 时间：
2020-07-08 13:36:04
阅读次数：
50
题目链接：https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$，对数组中的所有逆序对进行排序，要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序，此即交换完所有的逆序 ...
分类：
其他好文 时间：
2020-07-08 00:50:23
阅读次数：
76
1.硬件准备 主机：硬件需要四博智联农业物联网模块或者esp32开发板 传感器：DHT11,DS18B20,继电器模块 2.固件准备 下载固件：diy.doiting.com_v1.0.0.bin 3.软件准备 ESP固件下载工具：flash_download_tool_v3.8.5_0.zip 4 ...
分类：
其他好文 时间：
2020-07-07 20:17:48
阅读次数：
68
1 . https://flatuicolors.com/ 好看的调色板网站 2. https://www.bootcdn.cn/ 国内常用的cdn网站 3. https://xulu.ltd/ziyuan.html 综合型的资源网站 4. http://www.bitbug.net/ 在线制作图标 ...
分类：
Web程序 时间：
2020-07-07 19:50:24
阅读次数：
71
树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
一、官网 https://zookeeper.apache.org/ 二、下载安装 （1）下载 复制链接地址 http://mirror.bit.edu.cn/apache/zookeeper/zookeeper-3.4.14/zookeeper-3.4.14.tar.gz linux中执行 wge ...
分类：
系统相关 时间：
2020-07-07 16:09:23
阅读次数：
81
USBPcap是一个开源的USB数据包抓取工具。本文旨在说明USBPcap抓取的USB数据包的数据格式。 基本数据类型 USBPcap程序中使用到了一些基本的数据类型，如下： UCHAR - 8 bit unsigned value USHORT - 16 bit unsigned value UI ...
分类：
其他好文 时间：
2020-07-07 15:41:17
阅读次数：
129
