unique_ptr 可以实现如下功能： 1、为动态申请的内存提供异常安全 2、讲动态申请的内存所有权传递给某函数 3、从某个函数返回动态申请内存的所有权 4、在容器中保存指针 5、auto_ptr 应该具有的功能 share: 从名字share就可以看出了资源可以被多个指针共享，它使用计数机制来表 ...
分类：
编程语言 时间：
2019-01-01 20:47:32
收藏：
0 评论：
0 赞：
0 阅读：
119
CentOS Docker 安装 1、Docker支持以下的CentOS版本： + CentOS 7 (64 bit) + CentOS 6.5 (64 bit) 或更高的版本 前提条件 目前，CentOS 仅发行版本中的内核支持 Docker。 1、Docker 运行在 CentOS 7 上，要求 ...
分类：
其他 时间：
2019-01-01 20:47:18
收藏：
0 评论：
0 赞：
0 阅读：
148
$kruskal$好题 $0$边的数量在某些情况下是可以无限制的调控的，前提是所有必须存在的边都在生成树里了 所以应该分别求出有哪些边是必须在生成树里的，我们可以先从大到小排序，求出有哪些$0$边必须在生成树里，之后再从小到大排序，求出那些$1$边必须在生成树里 之后剩下的边就可以随便放了，调控$0 ...
分类：
Windows开发 时间：
2019-01-01 20:47:00
收藏：
0 评论：
0 赞：
0 阅读：
171
被锤爆了 被这个题搞得自闭了一上午，觉得自己没什么前途了 我又没有看出来这个题的一个非常重要的性质 我们填进去的数一定是单调不降的 首先如果填进去的数并不是单调不降的，那么填进去本身就会产生一些逆序对，感性理解好像是单调不降更优，这里还是严谨证明一下吧 考虑一下树状数组求逆序对的过程，显然就是求出每 ...
分类：
其他 时间：
2019-01-01 20:46:44
收藏：
0 评论：
0 赞：
0 阅读：
130
这个题简直有毒，$O((a+b)^3logn)$的做法不卡常只比$O(2^n n)$多$10$分 看到$a$和$b$简直小的可怜，于是可以往矩阵上联想 发现这个柿子有些特殊，好像可以二项式定理搞一搞 于是$x^ay^b$可以写成$(n y)^ay^b$ 于是接下来就二项式定理好了 $$(n y)^a ...
分类：
其他 时间：
2019-01-01 20:46:12
收藏：
0 评论：
0 赞：
0 阅读：
209
"原题链接" 题目描述 ：有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 ：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 100%的数 ...
分类：
其他 时间：
2019-01-01 20:45:22
收藏：
0 评论：
0 赞：
0 阅读：
181
首先发现这个插入的非常有特点，我们可以直接利用这个特殊的性质在$Trie$树上模拟指针的进退 之后得到了$Trie$树，先无脑建出$AC$机 之后考虑一下如何写暴力 最简单的暴力对于每一个询问直接在$AC$机上匹配之后跳$fail$，跳到多少次$fail$就代表出现了几次 显然这并不能通过 考虑一下 ...
分类：
其他 时间：
2019-01-01 20:45:04
收藏：
0 评论：
0 赞：
0 阅读：
150
quartz 概述 特点 强大的调度功能 灵活的应用方式 分布式和集群能力 用到的设计模式 Builder 模式 factory模式 组件模式 链式写法 体系结构 调度器 任务 触发器 架构图 spring boot quartz pom配置 编写job类 编写quartz定义类 ...
分类：
编程语言 时间：
2019-01-01 20:44:48
收藏：
0 评论：
0 赞：
0 阅读：
754
1 package demo7; 2 3 //模拟接力赛跑，5个人每人跑200米，规定每人跑100米后换下个选手，每跑10米显示信息 4 public class MyThread6 implements Runnable{ 5 private int count; 6 7 public void ... ...
分类：
其他 时间：
2019-01-01 20:44:28
收藏：
0 评论：
0 赞：
0 阅读：
167
BZOJ2697: 特技飞行 https://lydsy.com/JudgeOnline/problem.php?id=2697 分析: 每个特技选两个就够了。 贪心地选最大的放在最外面即可。 代码: cpp include include include include include inclu ...
分类：
其他 时间：
2019-01-01 20:44:14
收藏：
0 评论：
0 赞：
0 阅读：
224
解题思路： 分类讨论即可。 代码（懒得删Debug了）： ...
分类：
其他 时间：
2019-01-01 20:43:33
收藏：
0 评论：
0 赞：
0 阅读：
170
这个题一看就是为后缀家族设计的 我们看到我们要求的这个柿子 $$\sum_{i=1}^n\sum_{j=i+1}^nT_i+T_j 2\times lcp(T_i,T_j)$$ 显然的是前面的那些东西是个定值 就是保证每一个长度都会被其他长度算到，也就是算到$n 1$次 于是把前面那些东西拿出来就是 ...
分类：
其他 时间：
2019-01-01 20:43:17
收藏：
0 评论：
0 赞：
0 阅读：
152
我旁边有一个暴力的金牌爷整天欺负我嘤嘤嘤 关我电脑，关我浏览器，还钦定我学不会贪心 没错我就是学不会了 这道题还是非常妙的 我们发现这个土的数量实在是少的可怜，于是我们甚至可以对每一个单位的土都进行贪心 分成两种情况考虑 1. 当前的$a_ib_i$，我们需要去掉一些土，可能是将一些位置的土给拿过来 ...
分类：
Windows开发 时间：
2019-01-01 20:43:00
收藏：
0 评论：
0 赞：
0 阅读：
205
写了一个 对象链表，往里面add了一些对象，最后我想看下链表是否为空，用 == null 为假，也看不出， 看下长度？ 好吧， size（） = 1； 打印 null , 那到底是不是空 啊， 仔细想下，链表里面应该不空，size（ ） = 1 嘛，不要怀疑编译器呀， 那打印出来为空，说明里面的对象 ...
分类：
编程语言 时间：
2019-01-01 20:42:43
收藏：
0 评论：
0 赞：
0 阅读：
158
$hash$+容斥 但是看到这个令人愉快的数据范围还是直接枚举子集吧 首先我们发现$6$这个东西简直是小的可怜，复杂度里肯定有$2^6$的 于是我们可以直接先枚举子集，把所有状态的对应相等的位置有多少对搞出来 因为一个答案在一个集合里被算过那么就一定在子集里被算过 之后我们倒着枚举子集，顺便容斥就好 ...
分类：
其他 时间：
2019-01-01 20:42:26
收藏：
0 评论：
0 赞：
0 阅读：
161
压行真漂亮 首先这肯定是一个$dp$了 设$dp_i$表示$i$结尾的最长不下降子序列的长度 显然我们要找一个$j$来转移 也就是$dp_i=max(dp_j+1)$ 那么什么样的$j$满足条件呢 首先得是$j include include include define re register d ...
分类：
其他 时间：
2019-01-01 20:42:09
收藏：
0 评论：
0 赞：
0 阅读：
139
Mysql初识 安装，初始化，启动， 一、概述 1、什么是数据库 ？ 答：数据的仓库，如：在ATM的示例中我们创建了一个 db 目录，称其为数据库 2、什么是 MySQL、Oracle、SQLite、Access、MS SQL Server等 ？ 答：他们均是一个软件，都有两个主要的功能： a. 将 ...
分类：
数据库技术 时间：
2019-01-01 20:41:52
收藏：
0 评论：
0 赞：
0 阅读：
264
神仙题，抄题解 用$tp_i$表示$i$这个技能在$r$轮中被使用过的概率 于是最后的答案就是$\sum_{i=1}^nd_i tp_i$ 首先$tp_1=1 (1 p_1)^r$，也就是连续$r$轮都没有使用的概率 之后往下的$tp$靠$dp$来求 设$dp_{i,j}$表示在一共$r$轮里，前$ ...
分类：
其他 时间：
2019-01-01 20:41:37
收藏：
0 评论：
0 赞：
0 阅读：
156
上一篇： "linux自学（五）之开始centos学习，Xshell远程连接" 1. 备份原来的yum源 cp /etc/yum.repos.d/CentOS Base.repo /etc/yum.repos.d/CentOS Base.repo.backup 2. 下载阿里云的CentOS Bas ...
分类：
系统服务 时间：
2019-01-01 20:41:20
收藏：
0 评论：
0 赞：
0 阅读：
194
上一篇： "linux自学（二）之centos7镜像安装" 前面都已经铺垫好了，下面就是开始安装镜像了，真正的开启一台linux机器。 点击开启此虚拟机，如图： 之后就是等待了，然后就是开始配置，首先如下图： 上面的配置主要就是一个分区，这里我截图没有截到，你下滑就可以看到了。我使用的是自动配置。如 ...
分类：
系统服务 时间：
2019-01-01 20:41:00
收藏：
0 评论：
0 赞：
0 阅读：
178
