考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
前言因为要用到Spring的初始化加载bean，比如Spring上下文的获取类应该优先加载，监听什么的类应该在启动后加载，所以考虑先后顺序，所以研究一下ApplicationRunner、InitializingBean、@PostConstruct的执行先后顺序问题 一、ApplicationRu ...
分类：
移动开发 时间：
2021-06-15 18:53:28
阅读次数：
0
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 ...
分类：
其他好文 时间：
2021-06-15 18:46:02
阅读次数：
0
这是一道交互题 交互库有三个长为 \(n_a,n_b,n_c\) 的不降正整数序列 \(a,b,c\)，不超过 \(100\) 次单点查询求 \(k\)-th。 \(n_a,n_b,n_c\le 10^5\)，\(a_i,b_i,c_i\le 10^9\)。 完全不会，牛逼坏了。 考虑归并排序的过程 ...
分类：
其他好文 时间：
2021-06-13 10:32:00
阅读次数：
0
假设两个操作者分别为$A$和$B$，其中$A$希望最大、$B$希望最小 （并不默认$A$为整局游戏的先手，仅是最终的结果考虑$A$为先手时） 记第$i$个队列第$j$个元素为$a_{i,j}$（其中$1\le i\le k,1\le j\le n_{i}$） 特判$n_{i}=1$的队列，直接把队列 ...
分类：
其他好文 时间：
2021-06-13 09:24:24
阅读次数：
0
本文首发于：行者AI 我们在做自动化测试的时候，大家都是希望自己写的代码越简洁越好，代码重复量越少越好。那么，我们可以考虑将request的请求类型（如：Get、Post、Delect请求）都封装起来。这样，我们在编写用例的时候就可以直接进行请求了。 1. 源码分析 我们先来看一下Get、Post、 ...
分类：
编程语言 时间：
2021-06-11 18:51:28
阅读次数：
0
博弈 概念 研究博弈论时，我们的目的是研究人们在不同的博弈环境下倾向于采取怎样的决策。 基本要素 参与者（ 不少于两人，简单起见只考虑两人） 策略 收益 基本假设 每个参与者都对博弈结构充分了解 参与者之间无法交流，也不会考虑个人收益之外的因素 每个参与者选择的策略都是为了达到自身收益最大化 最佳应 ...
分类：
其他好文 时间：
2021-06-11 18:11:25
阅读次数：
0
一、需求及原因 最近在做个mvc(本人对mvc网站这块不熟)的项目维护，增加对外开放的API接口。本来项目里是有自己使用的api接口(采用mvc默认路由方式)流程的，准备依样画瓢，但领导提出需要考虑接口的规范化和版本管理。经过了解，mvc中有Web API功能，转为无页面API接口实现，故采用该方式 ...
题链 分析 显然容斥 考虑有i个有1个或者有0个的情况放到j个非空集合中的方案 可以发现0很麻烦，所以不妨把0的放到一个垃圾集合中，然后把向垃圾集合中加0表示是垃圾集合 问题变成了i+1个数放到j+1个非空集合的方案，即为第二类斯特林数 统计即可 #include<bits/stdc++.h> #d ...
分类：
其他好文 时间：
2021-06-10 18:07:02
阅读次数：
0
##一、简介 使用 Spring Boot 可以很容易地创建出能直接运行的独立的、生产级别的基于 Spring 的应用。我们对 Spring 平台和第三方类库有自己的考虑，因此您可以从最基本的开始。大多数 Spring Boot 应用只需要很少的 Spring 配置。 您可以使用 Spring Bo ...
分类：
编程语言 时间：
2021-06-08 23:44:24
阅读次数：
0
