$n \leq 5e5$，$m \leq 5e5$的无向边权图，$q \leq 5e5$个询问，每次问一系列边是否能同时存在于某棵最小生成树上。 一条边在最小生成树上，当比他小的边都加入后，加入他会使连通块数-1，也就是他两端的点在加入比他小的所有边后仍不在一起。 于是乎把所有询问的所有边排序，每次 ...
分类：
其他好文 时间：
2018-03-24 18:36:10
阅读次数：
147
使用vue脚手架准备使用iview开发项目时遇到这样的问题： 使用iview代码后，eslint报错说 x-invalid-end-tag，这个错误的意思是解析错误 这是我eslint.js原来的配置： rules: { 最终的解决办法是在eslint.js的配置中加上一条 这样就可以避免x-inv ...
分类：
其他好文 时间：
2018-03-15 17:51:35
阅读次数：
4827
cp就是copy拷贝的意思cp就是源文件拷贝到目标文件比如把passwd拷贝到1.txt（文件）拷贝目录cp-r目录应该带/统一化约定目录全部加/即使目录不存在比如tree!$!$上一条命令的最后参数快捷办法!$正确输入应该是这样tree/tmp/laozhi1/whichcp有别名-i表示会询问是否覆盖就类似于rm会询问如果不想让询问直接输入就绝对路径命令就不询问拷贝目录当目标目录已经存在的时候
分类：
其他好文 时间：
2018-03-13 21:39:07
阅读次数：
135
Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列，可以$O(n)$求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时，头指针加一；当当前将入队元素大于或小于尾元素时，尾指针减一，直到不符合上一条件时，将当前元素入队。然后要求极值 ...
分类：
其他好文 时间：
2018-03-12 21:12:32
阅读次数：
144
Alt+p :上一条命令 Alt+n:下一条命令 基本数据类型：int（整数） float（浮点） >>> type(2/2)<class 'float'>>>> type(2//2)<class 'int'> >>> 2/21.0>>> 2//21>>> 1//20>>> 1/20.5 >>> 0 ...
分类：
编程语言 时间：
2018-03-09 11:51:12
阅读次数：
191
命令历史我们可以按向上的查看我们瞧过的历史命令在ls/root/。bash_hisrory里面存着默认可以存1000条如果觉得不够可以vi/etc/profile中修改（想要指令生效可以退出终端或者）rource/etc/profile（！！就是上一条命令！加数字可以指定号数的名字再执行一次.！echo可以找离echo最近的echo命令）永久保存chattr+a~/。bash_history命令补
分类：
其他好文 时间：
2018-03-08 20:49:07
阅读次数：
145
2 树 2.1 题目描述 给一棵n 个节点的树，节点分别编号为0 到n - 1。你可以通过如下的操作来修改这棵树：首先先删去树上的一条边，此时树会分裂为两个连通块，然后在两个连通块之间加上一条新的边使得它们变成一棵新的树。问有多少棵n 个节点的树可以通过对原树进行不超过k 次这样的操作来得到，答案对 ...
分类：
其他好文 时间：
2018-03-05 11:21:31
阅读次数：
181
对于这道题目的两问，第一问直接二分答案求出最短长度。关键在于第二问应当如何求：建立dp方程，dp[i][j]代表到第i个分界线，切了j次（强制在第i处切一刀、这样就不会对后面的状态产生影响）。状态转移的方程即是当前分界线枚举上一条分界线在哪里，上一条分界线与当前线之间如果相差不超过之前二分出来的答案 ...
分类：
其他好文 时间：
2018-02-28 19:46:09
阅读次数：
143
这题水很深... 题目给了一个有向无环图，要求找出最多的点且这些点中不存在两个点使得它们之间有路径 如果$x$能到$y$，那么$x,y$只能选其中一个，所以连上一条边$(x,y)$不改变答案（其实是在找传递闭包） 这时可以转化一下题目：给出一个偏序集，问最长反链长度 Dilworth定理：偏序集的最 ...
分类：
其他好文 时间：
2018-02-26 15:14:47
阅读次数：
137
自动补全代码 option+/ 上一条命令 control+P下一条命令 control+N 添加多行注释 control + 3 加缩进 Command + ]减缩进 Command + [ shell 中换行编写 4个空格+enter（直接enter将编译程序） ...
分类：
编程语言 时间：
2018-02-25 20:41:28
阅读次数：
315
