题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 示例： 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 ...
分类：
编程语言 时间：
2020-06-17 01:29:40
阅读次数：
56
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
容器云技术 一、 简介 容器云技术： 简介： 首先要了解什么是容器，容器就是一个操作系统的最小镜像，在上面可以运行应用程序（可以认为是轻量级的虚拟机，但是这玩意和虚拟机的实现原理不一样）。我们常用的容器就是docker。docker的出现让部署服务和系统运维的效率有了极大地提高，可以做到开发环境无缝 ...
分类：
其他好文 时间：
2020-06-16 20:39:55
阅读次数：
73
题目 https://www.luogu.com.cn/problem/P1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号 ...
分类：
其他好文 时间：
2020-06-16 20:37:33
阅读次数：
73
「解题报告」 [JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \t ...
分类：
Web程序 时间：
2020-06-16 20:21:17
阅读次数：
64
题目大意： 一条线上共$n$个点，$(n \leq 250000)$每个都有一盏灯，每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$，并照亮自己以及左右共三个点。现在你可以交换任意两盏灯，最多进行$k$次交换$(k \leq 9)$，求交换后，照亮所有点的最小花费。 解 ...
分类：
其他好文 时间：
2020-06-16 20:07:15
阅读次数：
46
一、selinux和防火墙优化1selinuxselinux安全增强型Linux（Security-EnhancedLinux）简称SELinux，它是一个Linux内核模块，也是Linux的一个安全子系统。SELinux主要由美国国家安全局开发。它的主要作用就是最大限度地减小系统中服务进程可访问的资源（最小权限原则）。也由于它的这个原则，导致我们很多操作正确的执行，所以对于初学者而言在会用sel
分类：
系统相关 时间：
2020-06-16 15:24:34
阅读次数：
81
一、FHS介绍FilesystemHierarchyStandard（文件系统层次化标准）的缩写，多数Linux版本采用这种文件组织形式，类似于Windows操作系统中c盘的文件目录，FHS采用树形结构组织文件。FHS定义了系统中每个区域的用途、所需要的最小构成的文件和目录，同时还给出了例外处理与矛盾处理。FHS定义了两层规范，第一层是，/下面的各个目录应该要放什么文件数据，例如/etc应该要放置
分类：
系统相关 时间：
2020-06-16 15:21:50
阅读次数：
62
1、表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。 2、行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度也最高。 3、页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般。 ...
分类：
数据库 时间：
2020-06-16 15:07:23
阅读次数：
106
