经典问题，给一张图，支持加边/删边/询问两点连通性。 离线统计边权（删除时间），lct维护最大生成树即可。 也可以按时间分治，维护一个可回退并查集即可。 主定理 ~~很好用，但是记不住。~~ 有一种简明的替代方式：画一棵递归树，考虑层数和每层的节点数（线段树分析.jpg） 分治时递归和处理中心的顺序 ...
分类：
其他好文 时间：
2019-08-19 09:59:14
阅读次数：
121
第一章 PS基础操作 1.1 PS界面介绍 (1）界面包含：菜单栏、状态样式栏、工具栏、绘图区域、工作区。 （2）布局可以在左上角进行切换，区分主要为工作区的侧重点不同。 （3）布局想恢复可在窗口——工作区——恢复设置。 1.2 PS文件打开 （1）PS可以打开多种格式：JPG、GIF等多种图片格式 ...
分类：
其他好文 时间：
2019-08-19 00:20:53
阅读次数：
150
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树 ...
分类：
其他好文 时间：
2019-08-18 09:30:30
阅读次数：
69
1. 什么是自动装配？ Spring 容器可以在不使用和 元素的情况下自动装配相互协作的 bean 之间的关系，这有助于减少编写一个大的基于 Spring 的应用程序的 XML 配置的数量。 2. 自动装配的模式 no:这是默认的设置，它意味着没有自动装配，你应该使用显式的bean引用来连线。你不用 ...
分类：
编程语言 时间：
2019-08-17 22:10:44
阅读次数：
113
问题： Orcad Capture中将No Connect标识放置到了原本应该放置连线的管脚上，不知道怎么删除。 虽然添加一根Wire可以掩盖该管脚上已经添加的No Connect标识，但是到处网表的时候，会有Warning提示： #1 WARNING(ORCAP-36038): "No_conne ...
分类：
其他好文 时间：
2019-08-15 19:20:21
阅读次数：
117
一、Axure RP、墨刀 和 Mockplus3种原型设计工具的对比分析。 Axure — 交互线框软件及原型工具 自诞生以来，Axure立马从众多软件中脱颖而出，并且一直引领着整个原型设计软件行业。 axure作为老牌的原型图工具，功能最齐全，交互最多样，基本任何想要的效果都可以实现，尤其在制作 ...
分类：
其他好文 时间：
2019-08-11 17:08:25
阅读次数：
102
一：实验环境：实验环境：GNS3-1.3.10二：实验目的：静态路由搭建下实现VPC的互联互通三：实验步骤：1，使用GNS3-1.3.10布置两台路由器，两台vpc，连线连起，规划IP地址。两台vpc通过两个路由器的衔接进行不同网段之间的通讯2，启动连接，配好IP地址，和静态路由。配R1的：![]同样的方法配好R2的：两台pc的：3，用pc1去“ping"pc2实验成功。
分类：
其他好文 时间：
2019-08-09 09:20:45
阅读次数：
100
本次我们进行的是Trunk链路的配置实验及以太网通道实验实验环境：软件准备我之前文章里提到的GNS3、CRT和Wireshark首先我们进入GNS3界面，点击左侧的路由器图标，拖取两台路由器到拓扑操作区，再点击PC图标，选择VPC拖取四台PC机到拓扑操作区；同时对两台路由器进行配置设置（改图标为交换机、更改设备名为sw1/2、添加二层业务单板、设置磁盘空间为128Mb）接下来是连线的方式如下：1.
分类：
其他好文 时间：
2019-08-09 01:23:10
阅读次数：
109
本节我们来介绍一下新浪微博宫格验证码的识别，此验证码是一种新型交互式验证码，每个宫格之间会有一条指示连线，指示了我们应该的滑动轨迹，我们需要按照滑动轨迹依次从起始宫格一直滑动到终止宫格才可以完成验证，如图8-24所示：图8-24验证码示例鼠标滑动后的轨迹会以×××的连线来标识，如图8-25所示：图8-25滑动过程我们可以访问新浪微博移动版登录页面就可以看到如上验证码，链接为：https://pass
分类：
编程语言 时间：
2019-08-08 00:10:41
阅读次数：
131
http://acm.hdu.edu.cn/showproblem.php?pid=5285 题意：把互不认识的人分到两个组，第一组人数尽可能多。 题解：把互不认识的人连起来，当作二分图，二分图可能有多个，对于没有连线的点，扔到第一个图里。二色法对每个二分图染色，记录每个图比较多的颜色的数量累计到答 ...
分类：
其他好文 时间：
2019-08-06 20:04:55
阅读次数：
84
