题解 "动态树Link cut tree(LCT)总结" LCT常数大得真实 没有环,就是$lct$裸题吧 有环,我们就可以绕环转一圈,缩点 怎么搞? 当形成环时,把所有点的值全部加到一个点上,用并查集维护加到哪个点上 判断连通性再用一个并查集 Code cpp include define LL ...
分类：
其他好文 时间：
2019-01-26 18:55:57
阅读次数：
151
生产性能运维监控之TOP介绍在日常性能测试或者生产运维工作中为了保证业务的准确性和及时性等各项业务与技术指标能满足日常操作与稳定运行，一般在工作工作会使用一些简易命令工具协助排查问题，例如排查CPU、内存、磁盘IO、网络、端口等性能故障，具体如下工具：TOP运维监控介绍我们习惯性的在linux操作系统中键入TOP命令来查看系统资源使用情况，如上图，通过top命令，可以看到对应现有环境资源使用情况，
分类：
其他好文 时间：
2019-01-25 12:48:40
阅读次数：
225
实现效果： 知识运用： Environment类的GetEnvironmentVariables方法 public static IDictionary GetEnvironmentVariables() //从当前进程检索所有环境变量名及其值 DictionaryEntry结构 //定义了可设置或 ...
分类：
其他好文 时间：
2019-01-20 11:56:58
阅读次数：
183
首先我们发现，本题具有可二分性。若花费x可以完成，x+1也一定可以完成。 那么判断是否可行，可以把二分得到的mid作为下限，仅连接边权大于等于mid的边，如果这样的图有环，那么向上二分，否则向下。 这样的正确性显然，因为如果图是一个DAG，那么剩下的边始终从拓扑序小的向大的连，这样就不会出现环。 输 ...
分类：
其他好文 时间：
2019-01-20 00:59:00
阅读次数：
222
使用vs2010 winform程序开发的软件的人比较多，程序的开发是为了在不同的人不同的机器使用，为了使不同的机器能使用该软件就需要在制作程序安装包，安装包里必须包含该软件运行所选的所有环境，下面就来讲解下winform程序安装包的制作。 1:新建安装部署项目 打开VS,点击新建项目,选择:其他项 ...
分类：
其他好文 时间：
2019-01-18 20:10:03
阅读次数：
182
CF 1100E Andrew and Taxi https://codeforces.com/contest/1100/problem/E 知识点： 二分 判断图中是否有环 题意: 一个有向图，每边有一条边权，对于一个值x，可以使得边权小于等于x的边反转，求最小的x，使得某些边反转之后图中没有环 ...
分类：
其他好文 时间：
2019-01-16 22:53:59
阅读次数：
190
数据挖掘基础环境安装与使用 完成数据挖掘基础阶段的所有环境安装 应用jupyter notebook完成代码编写运行 1.1 库的安装 学习目标 目标 搭建好数据挖掘基础阶段的环境 应用 无 搭建好数据挖掘基础阶段的环境 无 整个数据挖掘基础阶段会用到Matplotlib、Numpy、Pandas、 ...
分类：
其他好文 时间：
2019-01-13 14:22:29
阅读次数：
203
生成树协议（spanningtreeprotocol）工作在二层里面（数据链路层）二层交换机理解一下重点：1、STP的工作原理2、配置PVST+生成树协议的目的是：1、建立一个冗余的交换机网络2、提高容错性3、备份。环路带来的三个问题：1、广播风暴2、收到重复的数据帧3、MAC地址表不稳定（震荡）解决的方法就是：生成树协议STP树是没有环的。生成树的目的（作用）就是通过算法算出来阻塞哪个接口进而消
分类：
其他好文 时间：
2019-01-09 13:38:44
阅读次数：
259
题解： 对病毒串建立ac自动机； 有一个无限长的串等价于可以一直在自动机上匹配，等价于自动机上的转移有环； 当然前提是去掉病毒节点的fail子树； 写一个dfs记录是否在栈中，来过没有找到就不必再来了再记录一个vis保证复杂度; 然而。。。。。。我在找环的时候呆了很久，最后写了tarjan； 如果你 ...
分类：
其他好文 时间：
2019-01-06 22:03:59
阅读次数：
225
$ bee bash: bee: command not found 遇到这个错误的时候,我希望您是所有环境全部安装好的情况下遇到的,如果你的环境没有安装好请参考 beego环境搭建http://blog.csdn.net/qq_534019165/article/details/48288133 ...
分类：
其他好文 时间：
2019-01-06 18:19:51
阅读次数：
495
