首先这种匹配类问题一看就是网络流了 之后想一想怎么搞 发现题目的意思是使得 跳舞最少的男生跳的舞最多 很自然想到二分答案啊 现在转化成了一个判定性问题，能否使得所有人都跳上$k$只舞 由于喜欢和不喜欢的人放在一起并不好限制，于是只能拆点 于是我们把每个男生拆成三个点，其中一个点用来限制流量，一个点用 ...
分类：
其他 时间：
2019-01-01 20:33:20
收藏：
0 评论：
0 赞：
0 阅读：
198
题目背景 none! 题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。 现有 n 个太空站位于地球与月球之 ...
分类：
其他 时间：
2019-01-01 20:32:37
收藏：
0 评论：
0 赞：
0 阅读：
149
统一UTF 8编码设置 第一处 File settings Editor File Encodings 第二处 File Other settings Default settings 第三处 tomcat 第四处 修改idea bin目录下的两个配置文件，右键IDEA，打开文件位置 打开对应的文件 ...
分类：
其他 时间：
2019-01-01 20:32:01
收藏：
0 评论：
0 赞：
0 阅读：
642
上一篇： "linux自学（八）之开始centos学习,安装tomcat" 数据库我们不安装mysql，我网上看了好多资料发现mysql安装比较麻烦，我们这里安装同一个父亲的产品MariaDB。驱动，端口等等操作都是跟mysql一样的，因为是同一个爹开发的，而且安装很方便，那就使用这个吧。 安装,当 ...
分类：
数据库技术 时间：
2019-01-01 20:31:44
收藏：
0 评论：
0 赞：
0 阅读：
179
这道题自然是可以反演的 按照反演的套路我们先设出两个函数 $F(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$或者$n$的倍数的情况数 $f(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$的情况数 非常显然的是 $$F(n)=\sum_{n|d}f(d)$$ $$f( ...
分类：
其他 时间：
2019-01-01 20:31:22
收藏：
0 评论：
0 赞：
0 阅读：
159
感觉自己的复杂度感人 大概是$O(p \pi(m)+p^3logn)$ 还是能过去的 我们看到这么大的数据范围还是应该先想一想暴力怎么写 显然我们可以直接暴力$dp$ 设$dp[i][j]$表示已经选择了$i$数，其中所有数的和$mod\ p$为$j$的方案数 显然方程是 $$f[i][j]=\su ...
分类：
其他 时间：
2019-01-01 20:30:50
收藏：
0 评论：
0 赞：
0 阅读：
211
上一篇： "docker学习（一）在centos7上安装docker" 列出所有docker镜像 拉取镜像 我这里一Tomact为例 首先在 "Docker Hub" 上查找tomcat镜像 搜索tomcat选择收藏和拉取最多的那个，一般就是第一个，然后点击进去通过命令进行拉取 拉取镜像，默认tag ...
分类：
其他 时间：
2019-01-01 20:30:34
收藏：
0 评论：
0 赞：
0 阅读：
174
0 引言：我为什么要读历史 1 书目及其简介 （0）《万历十五年》 黄仁宇 （1）《中国历代政治得失》 钱穆 内容简介：《中国历代政治得失》为作者的专题演讲合集，分别就中国汉、唐、宋、明、清五代的政府组织、百官职权、考试监察、财经赋税、兵役义务等种种政治制度作了提要勾玄的概观与比照，叙述因革演变，指 ...
分类：
其他 时间：
2019-01-01 20:30:16
收藏：
0 评论：
0 赞：
0 阅读：
150
可能我的状态比较鬼畜，应该没有人这么写 设$dp[i][j][k]$表示在第$i$行，放置油库的状态为$j$，实际上周围已经有油库或者本身有油库的状态为$k$的时候的最小花费 由于我们是按照行来$dp$的，所以这里的周围有油库只有三种可能 1. 上一行的这个位置有油库 1. 这个位置本身有油库 1. ...
分类：
其他 时间：
2019-01-01 20:29:57
收藏：
0 评论：
0 赞：
0 阅读：
172
https://www.cnblogs.com/yjd_hycf_space/p/9110550.html https://www.douban.com/note/671690598/ https://www.imooc.com/article/40978 ...
分类：
其他 时间：
2019-01-01 20:29:43
收藏：
0 评论：
0 赞：
0 阅读：
144
1特点 1、Hashtable的子类，map集合中的方法都可以用。 2、该集合没有泛型。键值都是字符串。 3、它是一个可以持久化的属性集。键值可以存储到集合中，也可以存储到持久化的设备(硬盘、U盘、光盘)上。键值的来源也可以是持久化的设备。 4、有和流技术相结合的方法。 2方法 例：当做集合用 这里 ...
分类：
其他 时间：
2019-01-01 20:29:11
收藏：
0 评论：
0 赞：
0 阅读：
330
上一篇： "linux自学（三）之开启虚拟机" 安装好镜像之后，重启之后需要登录，我这里直接是root账号直接登录的，注意：输入密码的时候不显示。 之后输入ifconfig最常用的命令来查看网卡信息，出现command not found，如图： 原因分析： 在虚拟机中以最小化方式安装centos7 ...
分类：
系统服务 时间：
2019-01-01 20:28:56
收藏：
0 评论：
0 赞：
0 阅读：
163
BZOJ3714: [PA2014]Kuglarz https://lydsy.com/JudgeOnline/problem.php?id=3714 分析: 询问$l\sim r$转化成$l 1$和$r$。 新加一个$0$，把询问看成连边就是要求一棵最小生成树。 prim即可 代码: cpp in ...
分类：
其他 时间：
2019-01-01 20:28:38
收藏：
0 评论：
0 赞：
0 阅读：
215
上一篇： "linux自学（六）之开始centos学习，更换yum源" 如果你认真跟着前面操作那么一定都完成相关配置及下载，我们的目的是部署Javaweb项目，需要jdk,mysql,tomcat。那么接下来我们就开始先进行安装jdk。 jdk 首先到oracle官网进行下载，https://www ...
分类：
系统服务 时间：
2019-01-01 20:28:21
收藏：
0 评论：
0 赞：
0 阅读：
140
...
分类：
Web开发 时间：
2019-01-01 20:28:01
收藏：
0 评论：
0 赞：
0 阅读：
135
curl查询geth区块高度 supervisor管理以太坊geth进程 geth进程健康检查 ...
分类：
Windows开发 时间：
2019-01-01 20:27:40
收藏：
0 评论：
0 赞：
0 阅读：
170
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22161 Accepted: 9470 Description A prefix of a string is a substring star ...
分类：
其他 时间：
2019-01-01 20:27:10
收藏：
0 评论：
0 赞：
0 阅读：
161
#1 把字符串的第一个字符大写 #2 返回一个原字符串居中,并使用空格填充至长度 width 的新字符串 #3 返回 str 在 string 里面出现的次数，如果 beg 或者 end 指定则返回指定范围内 str 出现的次数 #4 以 encoding 指定的编码格式解码 string，如果出错 ...
分类：
编程语言 时间：
2019-01-01 20:26:48
收藏：
0 评论：
0 赞：
0 阅读：
124
模拟实际工作中的操作，假如新开启了一个vue项目，可以先看看 "上篇博文中的git操作" ,新建空仓库vue demo，并拉取到本地，创建本地dev分支后 1. 全局安装vue cli 2. 使用vue init 创建项目，官方提供了 "6种模板" ,对于大多数人而言，工作中选择webpack模板 ...
分类：
其他 时间：
2019-01-01 20:26:31
收藏：
0 评论：
0 赞：
0 阅读：
162
上一篇： "linux自学（一）之vmware虚拟机安装" 虚拟机安装完成之后，就可以安装centos镜像了 centos官网：https://www.centos.org/ centos7镜像 由于我的电脑性能比较差，这里我选择的是精简版的镜像，您可以可以根据需要进行选择。 下载好镜像之后，开始镜 ...
分类：
系统服务 时间：
2019-01-01 20:26:15
收藏：
0 评论：
0 赞：
0 阅读：
178
