一、FeignInterceptor.class拦截器packagecom.xiaohang.socialcard.pre.intercepter;importcom.xiaohang.socialcard.pre.utils.SM4Util;importfeign.RequestInterceptor;importfeign.RequestTemplate;importlombok.extern
分类：
编程语言 时间：
2019-07-07 17:48:38
阅读次数：
371
若图片出锅请转至 "here" 概念 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点 ...
分类：
编程语言 时间：
2019-07-06 21:00:58
阅读次数：
151
"题面" 题解 这里讲一种硬核做法。 首先$\mathrm{dfs}$整棵树，求出这棵树的欧拉序，然后$\mathrm{LCA}$问题就变成了$\pm 1\mathrm{RMQ}$问题。 考虑$\mathrm{O}(n)$解决$\pm 1\mathrm{RMQ}$问题。 将原序列分块，每一块长度为$ ...
分类：
其他好文 时间：
2019-07-06 13:32:50
阅读次数：
105
在实际开发过程中，很多时候会拷贝一个现有的数据库连接字符串，修改对应的数据库名、用户名、密码等配置成新的数据库连接字符串。但是有时候我们需要增加一些额外的配置，比如超时时间，最大连接池等，此时我们可以查找资料，其实可以使用Ado.Net 的SqlConnectionStringBuilder来构造数 ...
分类：
数据库 时间：
2019-07-04 23:52:37
阅读次数：
153
lca的定义不在过多解释， 代码如下： 树上叉分：用于树上两点以及之间的路径上各个点点区间修改： 例如：（x，y）之间路径上的点都加一，可以将x++，y++，lca（x，y）--,fa[lca(x,y)]--;最后统计各个点的权值即可. ...
分类：
其他好文 时间：
2019-07-03 13:50:56
阅读次数：
94
bzoj4231 回忆树 给定一颗Trie树，每次询问u到v的路径上构成的字符串包含了给定模式串T多少次。 思路 考虑离线之后对于所有的模式串建立AC自动机，考虑跨过lca的串范围有限，直接暴力kmp即可。 然后我们就将一次询问拆成了两条链了，可以将每次询问挂在链上然后离线去dfs，每次dfs时将这 ...
分类：
其他好文 时间：
2019-07-02 21:06:12
阅读次数：
96
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
模板模式 在模板模式（Template Pattern）中，一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行。这种类型的设计模式属于行为型模式。 介绍 意图：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变 ...
分类：
其他好文 时间：
2019-07-02 09:29:41
阅读次数：
104
"传送门" 解法: 首先要学会求 树的最近公共祖先(LCA) 没用树剖 用了一个经常可以代替树剖的方法 树上差分 ~~这个方法很优秀 一定要掌握~~ 首先 有了lca 就可以求树上两点间长度 设 $d[x]$ 为 $x$ 到 根节点 的距离 则 $u$,$v$ 间距离为 $d[u]+d[v] 2 d ...
分类：
其他好文 时间：
2019-07-01 21:46:15
阅读次数：
131
LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先（不要告诉我你不知道什么是祖先），那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬。。一步一步走。先把结点x和y整到 ...
分类：
其他好文 时间：
2019-07-01 19:57:13
阅读次数：
81
