题目大意： 给你n个数字，m个询问，每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数（下文称其为区间Mex（并不是严格的区间Mex）） 题目思路： 我们逐步解决这个问题 Q1： 如何计算一个区间的MEX ？ 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类：
其他好文 时间：
2021-04-08 12:53:57
阅读次数：
0
声明形参数组并不意味着真正建立一个包含若干元素的数组,在调用函数时也不对它分配存储单元,只是用array[]这样的形式表示array是一维数组名,以接收实参传来的地址。因此array[]中方括号内的数值并无实际作用,编译系统对一维数组方括号内的内容不予处理。形参一维数组的声明中可以写元素个数,也可以 ...
分类：
编程语言 时间：
2021-04-07 11:41:00
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（ ...
分类：
其他好文 时间：
2021-04-07 11:25:35
阅读次数：
0
调整图像亮度和对比的方式,计算表达是如下: \[ g(i, j) = \alpha f(i, j) + \beta \] $\alpha>0$用于控制对比度, $\beta$是增益变量; $g$表示调整后的图像,$f$表示原始图像; 代码如下: #include <iostream> #includ ...
分类：
编程语言 时间：
2021-04-07 11:02:47
阅读次数：
0
进入查看：2021-2022学年英语周报七年级第12期答案及试题 must/might/could/can't1、must（1）must 表示主观看法，意为“必须”。如：You must stay here until I come back。Must I hand in my homework r ...
分类：
其他好文 时间：
2021-04-07 11:01:15
阅读次数：
0
EMC中的单位 由于在EMC中，测试的频率和幅度范围都非常宽，为了便于表达、叙述和运算，场采用对数单元分贝（dB），而不是线性坐标。通过对数坐标，压缩数值，以表示更大的范围。并且，对数运算把复杂的乘除，幂方变为简单的加减，便于计算。 分贝 分贝（dB）的定义： \[ dB=10\lg \frac{\ ...
分类：
其他好文 时间：
2021-04-07 10:58:18
阅读次数：
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
json文件处理： 什么是json： JSON(JavaScript Object Notation, JS 对象简谱) 是一种轻量级的数据交换格式。它基于 ECMAScript (欧洲计算机协会制定的js规范)的一个子集，采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得 ...
分类：
Web程序 时间：
2021-04-06 15:09:53
阅读次数：
0
中文分词：正向匹配最大算法 正向最大匹配法，对于输入的一段文本从左至右、以贪心的方式切出当前位置上长度最大的词。正向最大匹配法是基于词典的分词方，其分词原理是:单词的颗粒度越大，所能表示的含义越确切。该算法主要分两个步骤: 1、一般从一个字符串的开始位置，选择一个最大长度的词长的片段，如果序列不足最 ...
分类：
编程语言 时间：
2021-04-06 14:48:22
阅读次数：
0
