URL https://dmoj.ca/problem/cco20p2 题意 给一个长度为 \(N\) 的序列 \(D_i\)，求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\)，并最小化逆序对数 解法 显然应该倒着填，每次选最大的能填的数字？ 实现 ht ...
分类：
其他好文 时间：
2020-05-28 19:50:44
阅读次数：
56
分析： 考虑最终所有水所在的区间，左右两边的土就挖成前缀最小值 假设区间是$[l,r]$，第一步即可省略，只需要考虑区间内部的情况。可以发现，最小化挖掉的土的体积就是最大化水 的高度，而且显然如果确定了水的高度，那么挖掉这个高度以上的所有的土，就可以求出这个高度以下最多可以放多 少体积的水。如果水多 ...
分类：
其他好文 时间：
2020-05-26 20:07:40
阅读次数：
51
题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 ...
分类：
其他好文 时间：
2020-05-24 11:32:52
阅读次数：
51
在这之前，centos7最小化安装默认是不能联网的，首先必须切换到root用户，再解决网络问题 一、 切换到root用户 二、 解决网络问题 一、切换到root用户 Linux下切换root用户提示Authentication failure错误的解决方法 第一种情况可能是root密码输入错误造成的 ...
分类：
其他好文 时间：
2020-05-22 12:49:52
阅读次数：
70
原因是缺少CentOS-Base.repo文件，因为我这台机器wget也不能用，所以我是下载到本地sftp上去的，传输的时候一定要在root用户下，否则会无法启动传输 这是报错的完整信息：Loading mirror speeds from cached hostfile There are no ...
分类：
其他好文 时间：
2020-05-22 12:34:55
阅读次数：
457
之前在使用Google Chrome谷歌浏览器的时，感觉打开网页和占用内存上都比火狐好。最近在打开火狐的时候，总觉得很慢，占用内存又很大，那么把火狐变得快一点。打开about:config做以下操作 让火狐在最小化时自动释放内存 设置 **config.trim_on_minimize **（boo ...
分类：
Web程序 时间：
2020-05-21 23:58:53
阅读次数：
187
https://www.virtualbox.org/wiki/Downloads win10可能需要开启虚拟化的技术。 新建虚拟机 默认的选项、 用固定代销的创建的虚拟机。例如macOS创建的 移动到windows下去运行，不太容易出问题。 默认的硬盘大小是8GB 安装centOS 首先需要设置 ...
分类：
其他好文 时间：
2020-05-16 20:55:27
阅读次数：
90
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>监控窗口是否活动</title> </head> <body> <script> window.addEventListener('blur', ()=>{ d ...
分类：
Web程序 时间：
2020-05-15 17:37:41
阅读次数：
167
1.概述 bert是文本生成向量的一种方式，相较于以前的模型，bert将双向 Transformer 用于语言模型。 2.用途 在分类任务中，例如情感分析等，只需要在 Transformer 的输出之上加一个分类层 在问答任务（例如SQUAD v1.1）中，问答系统需要接收有关文本序列的 quest ...
分类：
其他好文 时间：
2020-05-14 01:26:57
阅读次数：
86
环境： RHEL7.4 最小化安装 nginx版本：nginx/1.18.0 php版本：PHP Version 5.4.16 增加额外nginx php最新资源库 rpm -Uvh http://nginx.org/packages/centos/7/noarch/RPMS/nginx-relea ...
分类：
Web程序 时间：
2020-05-14 01:22:11
阅读次数：
96
