[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性 ， 不妨二分答案mid 将所有权值小于mid的 ， 且在原图上可以互相到达的点连边 那么我们需要判断新图的最小可重路径点覆盖是否 <= n + ...
分类：
其他好文 时间：
2019-03-16 23:26:11
阅读次数：
219
首先说一下内核空间和用户空间，操作系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。为了保证用户进程不能直接操作kernel，保证内核的安全，操作系统将虚拟空间划分为两部分，一部分为内核空间，一部分为用户空间。针对linux操作系统而言，将最高的1G字 ...
分类：
其他好文 时间：
2019-03-16 09:55:44
阅读次数：
238
1、create schema [数据库名称] default character set utf8 collate utf8_general_ci;--创建数据库 采用create schema和create database创建数据库的效果一样。 2、create user '[用户名称]'@' ...
分类：
数据库 时间：
2019-03-12 10:49:59
阅读次数：
202
大意: 给定有向图, 每条边有一个权值, 假设你有$x$个控制器, 那么可以将所有权值不超过$x$的边翻转, 求最少的控制器数, 使得翻转后图无环 先二分转为判定问题. 每次check删除能动的边, 若剩余图有环显然不成立, 否则将剩余的图拓排一下, 再把能动的边按拓排的方向即可保证无环. ...
分类：
其他好文 时间：
2019-03-06 01:07:21
阅读次数：
177
"题面" 题解 首先要知道两个性质： 1. 对于任意权值，最小生成树上该权值的边数是相同的。 2. 对于任意一个最小生成树，当加完所有权值小于一个任意值的边之后，当前图的连通性是一样的。 于是我们按照权值分开处理，对每一种边的权值的每一个询问都处理一遍即可，这个可以写一个到撤销操作的并查集。 于是这 ...
分类：
其他好文 时间：
2019-03-01 15:29:29
阅读次数：
254
Windows PowerShell 版权所有 (C) Microsoft Corporation。保留所有权利。 PS C:\Windows\system32> slmgr /ipk W269N-WFGWX-YVC9B-4J6C9-T83GX PS C:\Windows\system32> slm ...
MySql是一个多用户数据库，具有功能强大的访问控制系统，可以为不同用户指定允许的权限。MySql用户可以分为普通用户和root用户。root用户是超级管理员，拥有所有权限，包括创建用户、删除用户和修改用户的密码等管理权限；普通用户只拥有被授予的各种权限。用户管理包括管理用户账户、权限等。 一. 权 ...
分类：
数据库 时间：
2019-02-20 22:53:15
阅读次数：
302
文件/目录的权限和归属 访问权限： 读取：允许查看文件内容，显示目录列表 写入：允许修改文件内容，允许在目录中新建、移动或者删除文件或子目录 可执行：允许运行程序，允许切换目录 归属（所有权）： 属主：拥有该文件或目录的用户账户 数组：拥有该文件或目录的组账户 查看文件/目录的权限 第一位代表的是文 ...
分类：
系统相关 时间：
2019-02-14 22:17:28
阅读次数：
256
每个对象有一个监视器锁（monitor）。当monitor被占用时就会处于锁定状态，线程执行monitorenter指令时尝试获取monitor的所有权，过程如下： 如果monitor的进入数为0，则该线程进入monitor，然后将进入数设置为1，该线程即为monitor的所有者。如果线程已经占有该 ...
分类：
其他好文 时间：
2019-02-12 15:52:20
阅读次数：
222
在 中，$是 的别名，所有使用$的地方也都可以使用 来替换，如 等同于 的写法。然而，当我们引入多个js库后，在另外一个js库中也定义了$符号的话，那么我们在使用$符号时就发生了冲突。下面以引入两个库文件 和`prototype.js`为例来进行说明: 第一种情况 在`prototype.js`之后 ...
分类：
Web程序 时间：
2019-02-10 23:40:33
阅读次数：
351
