根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
考虑先做一个$O(n^2) 的 dp$ $f[i][j]$表示在$i$的子树中，距离当前点为$j$的点数 $g[i][j]$表示在$i$的子树中，两个点$lca$的距离为$d$,他们的$lca$到$i$距离为$d - j$的点对数。 那么怎么转移？ \(ans += g[i][0],ans += g ...
分类：
其他好文 时间：
2021-06-02 12:14:22
阅读次数：
0
一开始看错题目惹，导致错过了这题的关键$trick$ 考虑每次操作肯定都是一个$[k,n]$的，证明贪心一下就好了。 那么考虑记$f[i][k]$为前$i$个数用了$k$次。 那么只要满足$j < i \ and\ a_j + k_j ? a_i + k_i \ and\ k_j < k_i$就能转 ...
分类：
其他好文 时间：
2021-06-02 12:06:04
阅读次数：
0
最近觉得自己的php版本太低了，想安装个版本高的玩玩。可考虑到自己装的集成环境，就果断的把自己的php的wamp集成环境卸载掉了，重新来安装php自定义开发环境。一个个来装确实费事，而且特别麻烦，但是小编觉得正是这种底层的东西才能把一门语言学的的更深。其实php自定义安装难就难在php与Apache ...
分类：
数据库 时间：
2021-06-02 11:42:09
阅读次数：
0
说明 使用了自定义的数据库连接池，没有对连接做timeout处理，以后再完善。 由于jdbc不能完全支持clickhouse中的数据类型，采用raw sql的方式处理。 后期考虑封装Java对象到Clickhouse数据类型的映射。 插入时应采用批量写入，例子中的代码仅为测试目的，没有做封装。 <d ...
分类：
数据库 时间：
2021-06-02 10:35:03
阅读次数：
0
思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上，我们要找到\)(x,y)$使得$x,y$最小。 可以证明，最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包，可以分治，保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类：
其他好文 时间：
2021-05-25 18:40:07
阅读次数：
0
效仿原生AapplicationContext 简单的源码分为构造方法和getBean方法所以我们需要冲着些方法考虑 基本完成的代码如下 AapplicationContext 类如下 package cn.jiedada.spring; import java.io.File; import ja ...
分类：
编程语言 时间：
2021-05-25 18:09:55
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a ...
分类：
其他好文 时间：
2021-05-24 16:54:09
阅读次数：
0
故障现象： 反馈某应用打不开，网页无法连接，查看对应端口是通的 开始排查： 2核2G的机器查看资源负载啥都跑满了， 机器连接数统计： 统计高达40多万： 解决： 确定是8088这个服务连接数太多占满资源，正常业务没有这么多ESTABLTSHED连接才对，考虑释放TCP连接数，没找到对应办法，最后重启 ...
分类：
Web程序 时间：
2021-05-24 15:55:09
阅读次数：
0
