考虑枚举$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
###重置数列 AcWing 3661 https://www.acwing.com/problem/content/3664/ 纯暴力1-100 #include <iostream> #include <cstring> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2021-06-13 10:47:34
阅读次数：
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
这次是事件聚合器的应用。 事件聚合器应用第一步：定义一个事件聚合器，应该是一个可访问的公共区域，例14为它做了一个core的项目。代码很简单： using Prism.Events; namespace UsingEventAggregator.Core { public class Message ...
分类：
其他好文 时间：
2021-06-13 09:52:36
阅读次数：
0
数据类型： 整数（byte，short，int，long）1 数值型1 浮点数（float，double）1 基本数据类型1 字符（char）1 数据类型 非数值型2 布尔（boolean）2 引用数据类型2 类（class）2 接口（interface）2 数组（[]）2 数据类型内存占用和取值范 ...
分类：
其他好文 时间：
2021-06-11 18:07:25
阅读次数：
0
T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
Springboot项目启动多个服务时，需要用到Run Dashboard 第一种方法：修改workspace.xml文件 1.找到项目中的workspace.xml文件：项目 》.idea 》workspace.xml 2.找到文件中 <component name="RunDashboard"> ...
分类：
其他好文 时间：
2021-06-10 18:38:54
阅读次数：
0
当后端返回的数据格式出问题时： 本来res.data应该是个对象，然后某次出现了字符串 JSON.parse转换还失败： 一看对象的某个键的值为NaN（其实是数据的问题），导致返回值不是合法的json格式； 然后就进行了粗鲁的处理： res=>{ if(typeof res.data!=='stri ...
分类：
其他好文 时间：
2021-06-10 18:29:00
阅读次数：
0
原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
