树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
写的略微复杂了一些，分了很多种类。 首先肯定只能写一次建树之后进行分类讨论查看位置 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #incl ...
分类：
其他好文 时间：
2020-07-07 09:47:23
阅读次数：
56
转自在线白给大佬 什么是最大匹配？ 匹配：在图论中，一个「匹配」是一个边的集合，其中任意两条边都没有公共顶点。 最大匹配：一个图所有匹配中，所含匹配边数最多的匹配，称为这个图的最大匹配。 完美匹配：如果一个图的某个匹配中，所有的顶点都是匹配点，那么它就是一个完美匹配。 交替路：从一个未匹配点出发，依 ...
题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 ...
分类：
其他好文 时间：
2020-07-04 22:49:43
阅读次数：
79
一、问题描述最近在开发 html2canvas 的时候，突然发现，html2canvas在IOS13.4.1系统中调用失败。后马上去github上查看是否有同道中人遇到类似问题。 参考链接：https://github.com/niklasvh/html2canvas/issues/2229 二、解 ...
分类：
移动开发 时间：
2020-07-04 22:39:49
阅读次数：
495
一些有意思，但是没地方提交的题。 1 每个点有一个颜色，求树上所有颜色不同点对的距离和。 做法一 不同点对的距离和 \(=\) 总距离和 \(-\) 相同颜色的点对距离和。 对每个颜色建立虚树，然后算就得了。 做法二 首先同样进行第一步转化。 考虑使用线段树合并维护一个子树中每种颜色有多少个，深度之 ...
分类：
其他好文 时间：
2020-07-03 23:28:35
阅读次数：
82
写在前面：图论题的调试真感人 让我们进入正题 ##最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为：单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是求多个点到其他点的最短距离 算法一般有： floyd（多源 O(\(n ...
分类：
其他好文 时间：
2020-07-03 21:51:41
阅读次数：
83
mybatis若想实现自定义拦截器，需要实现Interceptor接口，对象首先会执行plugin(Object target)方法，根据类上的@Intercepts注解决定是否拦截。若需要拦截，则调用intercept(Invocation invocation)方法。 1. 准备工作 需要拦截的 ...
分类：
其他好文 时间：
2020-07-03 10:37:17
阅读次数：
57
0.1 诶嘿，好像鸽了太久了，博客的访问速度都明显变慢了ヽ(゜▽゜ )－C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时，并且希望快速合并两个数组时，最朴实的想法莫过于：枚举、合并，吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类：
其他好文 时间：
2020-06-29 23:10:36
阅读次数：
88
在一次项目中，由于没有开启模板缓存，每次都是重新编译模板输出，在多进程情况下，就有可能会发生同时写入一个文件的情况，就会发生“缓存写入失败”的错误。 开启模板缓存可以缓解这个错误，但是在缓存失效，重新编译时，又有可能发生这个错误。 所以，可以通过给文件加锁来解决，当前进程加锁，正常写入，其他进程阻塞 ...
分类：
Web程序 时间：
2020-06-29 11:22:02
阅读次数：
76
