我旁边有一个暴力的金牌爷整天欺负我嘤嘤嘤 关我电脑，关我浏览器，还钦定我学不会贪心 没错我就是学不会了 这道题还是非常妙的 我们发现这个土的数量实在是少的可怜，于是我们甚至可以对每一个单位的土都进行贪心 分成两种情况考虑 1. 当前的$a_ib_i$，我们需要去掉一些土，可能是将一些位置的土给拿过来 ...
Mysql初识 安装，初始化，启动， 一、概述 1、什么是数据库 ？ 答：数据的仓库，如：在ATM的示例中我们创建了一个 db 目录，称其为数据库 2、什么是 MySQL、Oracle、SQLite、Access、MS SQL Server等 ？ 答：他们均是一个软件，都有两个主要的功能： a. 将 ...
分类：
数据库 时间：
2019-01-01 21:03:13
阅读次数：
285
$CDQ$ 分治的神奇操作 这个问题跟偏序问题好像差的不小啊 但是就是可以转化过去 对于一个查询我们可以把它拆成四个，也就是用二维前缀和的方式来查询 我们发现其实前缀和的定义就是多少个点的横纵坐标都小于这个点 典型的偏序问题 于是直接上$cdq$了 代码 include include includ ...
分类：
其他好文 时间：
2019-01-01 21:03:03
阅读次数：
167
1.简单易学 2.开发速度快 3.拥有最成熟的程序包资源库（第三方库） ...
分类：
编程语言 时间：
2019-01-01 21:02:57
阅读次数：
109
上一篇： "Docker学习（三）docker容器操作" 首先把本地的项目打包好，我这里直接把已经打包好的springboot mybatis 0.0.1 SNAPSHOT.jar包直接上传到linuxmydemo目录中并在此目录创建Dockerfile文件 /usr/local/mydemo 构建 ...
分类：
编程语言 时间：
2019-01-01 21:02:24
阅读次数：
166
题目要求 Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase. 题目分析及思路 题目要求返回一个字符串的小写形式。可以直接使用lower( ...
分类：
其他好文 时间：
2019-01-01 21:02:15
阅读次数：
204
这里是$sb$的$O(nm)$做法 上一篇题解里写的$O(nm)$做法并没有看懂，我真是好菜啊 这是一个用了斜率优化，但是复杂度仍然是$O(nm)$的做法 我们还是先写出简单的$dp$方程 $dp[i]$表示到达第$i$个点的时候的最大收益 于是就有 $$dp[i]=max(dp[j]+w[i] ( ...
分类：
Web程序 时间：
2019-01-01 21:01:52
阅读次数：
163
我好傻啊 "题目" 先来看看长度只能为$n$的情况 那么答案非常显然是$\binom{m+n 1}{n}$ 其中$m=R L+1$ 因为我们要构造一个非降序列，显然可能一个数会被选择多次，组合非常不好做，于是我们可以把每一个数的下标加上其对应的下标那么现在的值域范围就变成了$[L+1,R+n]$，从 ...
分类：
其他好文 时间：
2019-01-01 21:01:44
阅读次数：
177
魏佬怒嘲我只会做给定一棵树，输出有多少个点这种问题 不过我连这个也不会做 还算一道不错的树上数数题目 但是我一直不会数数 求树上所有的三元组$(u,v,t)$，满足$dis(u,v)=dis(u,t)=dis(v,t)$的个数 感觉好神仙啊，一眼不会的感觉 之后试着挖掘一下性质，发现只要我们需要找一 ...
分类：
其他好文 时间：
2019-01-01 21:01:36
阅读次数：
226
上一篇： "linux自学（七）之开始ccentos学习,安装jdk" 由于tomcat小，我们直接使用在线下载然后解压形式 首先，进入cd /usr/local目录下并创建tomcat目录,把tomcat下载到此目录下。 在线下载的命令是wget,此命令前面已经安装过，所有可以直接使用。如果没有安 ...
分类：
系统相关 时间：
2019-01-01 21:01:28
阅读次数：
220
题意：给出一个n，生成n的所有全排列，将他们按顺序前后拼接在一起组成一个新的序列，问有多少个长度为n的连续的子序列和为（n+1）*n/2 题解：由于只有一个输入，第一感觉就是打表找规律，虽然表打出来了，但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a ...
分类：
其他好文 时间：
2019-01-01 21:01:20
阅读次数：
185
之前有研究过linux，后来一段时间没有操作了，现在有点陌生，而且当初也没有记录学习内容。现在想从新开始包括虚拟机安装到部署Javaweb项目，把这之间所需要的全都记录下来，以便后边学习参考使用。 虚拟机 一种特殊的软件，他可以在计算机平台和终端用户之间创建一种环境，而终端用户则是基于这个软件所创建 ...
分类：
系统相关 时间：
2019-01-01 21:01:12
阅读次数：
206
神仙的算法 我们如果要求 $$\sum_{i=1}^N\mu(i)$$ 应该怎么办 线筛显然是最常规的操作了，但是复杂度是$O(N)$的，如果大一点就挂了 这个时候就需要杜教筛这种神奇的东西了，可以在非线性时间内求积性函数的前缀和 比如说我们要求的是$f$吧 我们设一个函数$g$，同时还有$h=f\ ...
分类：
其他好文 时间：
2019-01-01 21:00:50
阅读次数：
209
