https://www.luogu.org/problemnew/show/P4172 考虑倒序处理所有操作 先把不会被删掉的边加入图中,LCT 维护最小生成树,再倒序插入每一条边,如果边的 ( l, r ) 在同一个联通块且( l, r ) 之间简单路径最大值大于这条边的权值则删掉 ( l, r ...
分类:
其他好文 时间:
2018-08-31 00:29:13
阅读次数:
134
服务器ip系统版本192.168.24.130centos7#!/bin/bashfan=$(opensslpasswd-1-salt"$RANDOM"‘linfan123‘)linip=192.168.24.130#stopfirewalld#systemctlstopfirewalld#systemctldisablefirewalld#sed-ri‘s/(SELINUX=).*/\1disa
分类:
其他好文 时间:
2018-08-30 00:21:09
阅读次数:
164
题意:给出含N个数的序列,要求把这N个数按从大到小的顺序顺时针填入m*n的矩阵中,m,n需满足m*n=N,同时m>=n且m-n尽量小。 思路:我是按如下的方式,先从左往右把第1层填满,然后从第2层到倒数第2层把最右侧填满。。。 然后设置flag来标记当前是第几圈,因为每一圈上下左右边界是变化的,如第 ...
分类:
其他好文 时间:
2018-08-29 20:04:27
阅读次数:
155
1. 查询当前AT指令是否正在处理中 2. 信号量发送函数 3. 信号量接收函数 ...
分类:
其他好文 时间:
2018-08-29 16:53:15
阅读次数:
294
1.函数使用def语句可定义函数:defadd(x,y):returnx+y函数体就是在调用函数时所执行的一系列语句。调用函数的方法是在函数名称后面加上参数。参数的顺序必须与函数定义匹配,否则会引发TypeError异常。可以为函数的参数设置默认值,例如:defsplit(line,delimiter=‘,‘):statements如果给最后一个参数名加上星号"*",函数就可以
分类:
编程语言 时间:
2018-08-29 10:45:17
阅读次数:
152
颜色分类 颜色分类 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1 ...
分类:
其他好文 时间:
2018-08-27 21:17:35
阅读次数:
162
Description 给你一个单调不下降的长度为n的序列,请你找出一个最长的子序列,满足找出的子序列中,$A_i using namespace std; int n; int cnt=1; int maxcnt= 1; int a[200005]; int main() { cin n; for ...
分类:
其他好文 时间:
2018-08-26 20:51:13
阅读次数:
195
新买一台服务器,需要自己手动对硬盘进行分区挂载:(这是centos下,其他版本应该也类似) 1、查看没有分区的硬盘:fdisk -l 由图上信息可知,该服务器由三块硬盘 vda、vdb、vdc,其中vda和vdb都已经分了一个分区,vdc还未分区。 2、进行分区,根据自己具体的未分区硬盘进行,下面以 ...
分类:
系统相关 时间:
2018-08-26 18:18:44
阅读次数:
1547
【模板】最近公共祖先(LCA) 题意 给一个树,然后多次询问(a,b)的LCA 模板(主要参考一些大佬的模板) cpp include //自己的2点:树的邻接链表(静态)表示; lca 的倍增算法 //优化 log[] const int maxn=500010; int N,M,S;//S根节点 ...
分类:
其他好文 时间:
2018-08-24 23:41:27
阅读次数:
210