LCT维护连通性类型的题目，主要是要搞清楚findroot函数的作用——判断根是否相同，和并查集里面的find()函数有异曲同工之妙，如果根相同可以认为两个点具有连通性。 先access打通一道到x的实边，现在x是深度最大的节点。然后再splay x到根节点，因为它深度最大，这个时候它只有左子树。所 ...
分类：
其他好文 时间：
2019-01-18 10:15:28
阅读次数：
184
1、限制容器的资源默认情况下，容器没有资源限制，可以使用主机内核调度程序允许的尽可能多的给定资源。Docker提供了控制容器可以使用多少内存或CPU的方法，设置dockerrun命令的运行时配置标志。本篇提供有关何时应设置此类限制的详细信息以及设置这些限制的可能含义。其中许多功能都要求您的内核支持Linux功能。要检查支持，可以使用该dockerinfo命令。如果内核中禁用了某项功能，您可能会在输
分类：
其他好文 时间：
2019-01-17 13:58:00
阅读次数：
291
题目描述： guess.h: grader.cpp: cpp include"guess.h" include include include using namespace std; typedef unsigned long long u64; static struct random_t{ u ...
分类：
其他好文 时间：
2019-01-16 22:51:03
阅读次数：
280
Code const int nmax=(int)3e6+50; const db pi=acos( 1.0); struct tcpx{db a,b;}c1[nmax],c2[nmax]; tcpx operator+(tcpx a,tcpx b){return (tcpx){a.a+b.a,a. ...
分类：
其他好文 时间：
2019-01-16 21:40:34
阅读次数：
145
目标 - 在虚拟机CentOS7中无图形界面安装Oracle11G R2版本 ① 系统要求以及准备 1. 物理内存不小于1G: 查看方式: 2. 可用硬盘不小于8G: 查看方式: 3.Swap分区空间不小于2G: 查看方式: 4. 关闭firewalld防火墙 5. 修改CentOS系统标识 (由于 ...
分类：
数据库 时间：
2019-01-16 20:45:32
阅读次数：
536
简介 1 位逻辑运算符： & （位 “与”） and 2个都为1 才是1 0^0 = 0 ， 0^1 = 0， 1^0 = 0 1^1= 1 ^ （位 “异或”） 相同为0，不同为1 0^0 = 0 ， 1^1 = 0， 1^0 = 1 1^0 = 1 | （位 “或”） or 有一个是1 就是1 ...
分类：
编程语言 时间：
2019-01-16 16:44:03
阅读次数：
194
概述文件文本查看工具选项-n：给显示的文本行编号-E：显示行结束符$实例[root@localhost~]#cat/etc/fstab[root@localhost~]#cat-n/etc/fstab12#3#/etc/fstab4#CreatedbyanacondaonMonAug617:47:5020185#6#Accessiblefilesystems,byreference,aremain
分类：
其他好文 时间：
2019-01-15 16:59:08
阅读次数：
208
大概的题意就是每次可以对一个数加一或者减一，然后用最小的代价使得原序列变成不下降的序列。 因为是最小的代价，所以到最后的序列中的每个数字肯定在原先的序列中出现过。（大家可以想一下到底是为什么，或者简单举几个例子验证一下） 我们用一个c数组拷贝原先的a数组，然后进行从小到大排序。 那么之后我们考虑DP ...
分类：
其他好文 时间：
2019-01-14 18:58:22
阅读次数：
108
题目 "P4336 [SHOI2016]黑暗前的幻想乡" 做法 每种颜色恰好一条边，有点难处理啊 根据套路，数据范围这么小，容斥一下所有的情况就可以了 对每种颜色进行状压，表这次只能选这些颜色，做$n 1$的时候会加上多余的东西，就减去$n 2......$ 剩下的交给矩阵树，这题有模数，高斯消元的 ...
分类：
其他好文 时间：
2019-01-14 10:57:43
阅读次数：
260
题目 "SP104 HIGH Highways" 做法 luogu上直接swap会CE 度数矩阵 邻接矩阵任意去掉一行$i$和一列$i$然后求解行列式，取单位矩矩阵乘积 裸的矩阵树啊 My complete code cpp include include include include inclu ...
分类：
其他好文 时间：
2019-01-13 23:25:51
阅读次数：
220
