原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 ...
分类：
其他好文 时间：
2021-05-24 04:51:20
阅读次数：
0
technology road one step 2021-02-12 1. 工程能力 1. DDD 《DDD》 chapter4 分离领域 ； chapter5 软件中表示的模型 《IDDD》Entity 《分析模式》 确定范围 《对象设计，角色，责任和协作》 2. 软件架构 1. <Java 应 ...
分类：
其他好文 时间：
2021-02-16 11:50:55
阅读次数：
0
tech road one step 1. Tech 1. Architecture <EIP> 温习理解，结合 EIS 思考消息传递系统的设计 <rabbitMQ in depth> 温习理解MQ <rabbimtMQ in action> 温习理解MQ <spring boot2 reciple ...
分类：
其他好文 时间：
2020-12-02 12:40:57
阅读次数：
6
TechRoad 1. Architecture <Java Application architecture> modular, Spring context config <EIS> technology decision, base eis-platform-brms <MS PPP> cha ...
分类：
其他好文 时间：
2020-11-07 16:51:15
阅读次数：
24
笔者使用自美智能魔镜系统 开机动画分为两个部分，所以需要修改两个部分，使用WinscP进行文件传输，下图为应用打开界面 端口号：21232 name:root psk:Keyicx 树莓派修改桌面壁纸替换 /usr/share/rpd-wallpaper/road.jpg 修改开机图片替换 /usr ...
分类：
其他好文 时间：
2020-10-27 11:32:37
阅读次数：
24
Num elementsParameter nameDescriptionTypeRangeExample 1 Class names The class to which the object belongs. String N/A Person, car, Road_Sign 1 Truncat ...
分类：
其他好文 时间：
2020-10-24 09:42:42
阅读次数：
20
Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are nn ...
分类：
其他好文 时间：
2020-07-17 09:30:42
阅读次数：
82
1.数据库查询shape的文本字符串 SELECT REPLACE(REPLACE(CAST(st_astext(shape) AS TEXT),'LINESTRING ( ',''),')','') shape from road ORDER BY road_ ; 2.文本字符串转 vector< ...
分类：
数据库 时间：
2020-07-11 17:03:29
阅读次数：
69
http://usaco.org/index.php?page=viewproblem2&cpid=719 ...
分类：
其他好文 时间：
2020-07-04 11:45:20
阅读次数：
46
老早之前做的，补题解。 简化の题意 给两个长度为 \(n\) 的排列 \(A\),\(B\)，允许对任意一个排列进行一次旋转 定义为$\beginA_i\gets A_&i<n \A_n\gets A_1\end$ 设四元组 \(\{i,j,k,l\} (i\leq k\leq n,j\leq l ...
分类：
其他好文 时间：
2020-06-20 19:29:24
阅读次数：
56
