题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 时间限制：C/C++ ...
分类：
编程语言 时间：
2020-01-22 22:48:32
收藏：
0 评论：
0 赞：
0 阅读：
68
一、前言 什么是虚拟机？ 简答的说就是在已有的操作系统中使用的虚拟的、可安装操作系统的主机 https://zh.wikipedia.org/wiki/%E8%99%9B%E6%93%AC%E6%A9%9F%E5%99%A8 为什么选择Hyper-V？ windowns自带，免费 基础环境 操作系统 ...
分类：
其他 时间：
2020-01-22 22:48:12
收藏：
0 评论：
0 赞：
0 阅读：
60
用计算器算一算，就可以发现$10^{18}$的数，被开方$6$次后就变为了$1$。 所以我们可以直接暴力的进行区间修改，若这个数已经到达$1$，则以后就不再修改（因为$1$开方后还是$1$），用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用 ...
分类：
其他 时间：
2020-01-22 22:47:56
收藏：
0 评论：
0 赞：
0 阅读：
59
从题面中四元组$(i,h_i,j,h_j)$限制选择车子型号，不难想到这题要用$2 SAT$解决。 考虑转化为$2 SAT$模型，发现除地图$x$外，其他地图都只有两种车子型号可以参加，那么就把这两种型号转化为两种状态。 若$S_i=a$，则状态为$B$和$C$。 若$S_i=b$，则状态为$A$和 ...
分类：
其他 时间：
2020-01-22 22:47:36
收藏：
0 评论：
0 赞：
0 阅读：
69
...
分类：
其他 时间：
2020-01-22 22:47:16
收藏：
0 评论：
0 赞：
0 阅读：
115
根据题意，我们不难发现忍者之间的关系是树形结构。 发现答案的统计只是在该节点的子树中，因此我们考虑通过树形$DP$来解决问题。 从叶子节点开始，从下往上考虑，因为一个节点的最优答案只与他的领导力和在子树中选了几个点有关，与选哪些点无关，所以我们要最大化选点的个数。 贪心策略即为尽可能的多选点，当选出 ...
分类：
Windows开发 时间：
2020-01-22 22:46:42
收藏：
0 评论：
0 赞：
0 阅读：
84
## 服务端(CentOS64) # 1.下载文件 wget https://github.com/fatedier/frp/releases/download/v0.31.1/frp_0.31.1_linux_amd64.tar.gz tar -zxvf frp_0.31.1_linux_amd6 ...
分类：
其他 时间：
2020-01-22 22:46:00
收藏：
0 评论：
0 赞：
0 阅读：
74
What? json全称：JavaScript 对象表示法（JavaScript Object Notation）。 json定义：jason是一种轻量级的数据交换格式，它基于 ECMAScript (JavaScript Programming Language, Standard ECMA-26 ...
分类：
Web开发 时间：
2020-01-22 22:45:15
收藏：
0 评论：
0 赞：
0 阅读：
76
由数据范围可得出，不可能一次一次去进行回答询问，只能离线处理，然后$O(1)$解决。 考虑$DP$解决，先给出$DP$方程： $f_i=max(j+ \lceil \frac{s_{j+1}}{i} \rceil)$ ($f_i$表示为当前一次操作最多访问$i$个未访问的点的最小操作次数，$s_i$ ...
分类：
其他 时间：
2020-01-22 22:44:55
收藏：
0 评论：
0 赞：
0 阅读：
75
首先进行贪心，发现海拔有梯度时一定是不优的，最优的情况是海拔像断崖一样上升，也就是左上角有一片海拔高度为$0$，右下角有一片海拔高度为$1$。 发现这样的性质后，不难想到用最小割来解决问题，但数据规模过大，需要进行优化。 考虑到网格图是特殊的平面图，那么我们就将平面图转化为对偶图，通过对偶图求最短路 ...
分类：
其他 时间：
2020-01-22 22:44:35
收藏：
0 评论：
0 赞：
0 阅读：
80
自适应辛普森法通过$Simpson$公式，用二次函数来拟合，实现时用二分递归来自动控制区间分割的大小，既保证精度，又保证速度 $Simpson$公式推导 $$\int_a^bf(x)dx$$ $$\approx\int_a^bAx^2+Bx+C$$ $$=\frac{A}{3}(b^3 a^3)+\ ...
分类：
其他 时间：
2020-01-22 22:44:15
收藏：
0 评论：
0 赞：
0 阅读：
77
笛卡尔树是一棵二叉树，每个节点的编号满足二叉搜索树的性质，即二叉树的中序遍历是原数列，每个节点的权值满足堆的性质，也就是说，$Treap$就是笛卡尔树 在笛卡尔树上两个点的$LCA$就是这一区间的最值 用增量法来建树，维护一个单调栈，栈内元素为右子树链 因为每个节点最多进栈出栈一次，所以时间复杂度是 ...
分类：
其他 时间：
2020-01-22 22:43:55
收藏：
0 评论：
0 赞：
0 阅读：
82
链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: ...
分类：
其他 时间：
2020-01-22 22:43:12
收藏：
0 评论：
0 赞：
0 阅读：
61
$K D\ Tree$是一种可以高效处理$k$维空间信息的数据结构 $K D\ Tree$具有二叉搜索树的形态，二叉搜索树上的每个结点都对应$k$维空间内的一个点。其每个子树中的点都在一个$k$维的超长方体内，这个超长方体内的所有点也都在这个子树中 同时用$ma$和$mi$来记录划分出的子空间的边界 ...
分类：
其他 时间：
2020-01-22 22:42:53
收藏：
0 评论：
0 赞：
0 阅读：
74
决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
分类：
其他 时间：
2020-01-22 22:42:36
收藏：
0 评论：
0 赞：
0 阅读：
86
最小树形图（朱刘算法）$+$ 二分答案。 由题意得，我们要在一些有向边中选出一些边，使$0$号节点能够到达其他节点，使距离之和$\leqslant cost$，并且使每条边中的带宽的最小值最大。 为方便起见，我将$0 \sim n 1$号节点都$++$，转为$1 \sim n$号节点。 第一个要求用 ...
分类：
其他 时间：
2020-01-22 22:41:58
收藏：
0 评论：
0 赞：
0 阅读：
80
考虑树形$DP$，设$num_x$记录的为当$1$为根时，以$x$为子树中重要城市的个数。 那么进行分类讨论： ① 当$num_x≠0$时，则需将其所有满足$num_y≠0$的儿子$y$删去。 ② 当$num_x=0$时，若满足$num_y≠0$的儿子$y$个数$cnt=1$，则直接让$num$进行 ...
分类：
其他 时间：
2020-01-22 22:41:36
收藏：
0 评论：
0 赞：
0 阅读：
85
考虑$2 SAT$。 将汉式看作$0$状态，满式看做$1$状态，将每个材料拆成$01$两个状态。 从$a$向$b$连有向边表示的意义为选了$a$后必须选$b$。 那么每次连边的方式如下： $add(x_{a \oplus 1},y_b),add(y_{b \oplus 1},x_a)$（$x_a$和 ...
分类：
Web开发 时间：
2020-01-22 22:41:15
收藏：
0 评论：
0 赞：
0 阅读：
97
模拟赛考到了这个题，但我傻傻的用了$DFS$，于是爆了零 后来才想明白，因为搜索树的分支很多，但答案的深度却又没有那么深，所以在这里$BFS$，而$DFS$一路搜到底的做法则会稳稳地$T$飞掉 其他细节请看代码注释 $code:$ ...
分类：
其他 时间：
2020-01-22 22:40:52
收藏：
0 评论：
0 赞：
0 阅读：
55
树上数颜色，因为是查询子树，所以用 $dfn$ 序将树上问题转化为序列问题，然后就是裸的莫队数颜色了。 统计答案时还需注意一些细节问题，实现就看代码。 时间复杂度为 $O(n\sqrt{n})$。 $code:$ ...
分类：
其他 时间：
2020-01-22 22:40:15
收藏：
0 评论：
0 赞：
0 阅读：
77
