题目 The merchant 简化题意 给你一棵树，点有点权，到达一个点你可以花费该点的点权买入一个东西，然后在另一个点把这个东西卖出（卖出的时候手上必须有东西），只能买入卖出一次，问你从一个点 \(u\) 到一个点 \(v\) 的路径上能获得的最大收益。 思路 倍增。 除了正常倍增需要维护的东西 ...
分类：
其他好文 时间：
2020-08-29 15:18:55
阅读次数：
56
Web前端技术由 html、css 和 javascript 三大部分构成，是一个庞大而复杂的技术体系，其复杂程度不低于任何一门后端语言。而我们在学习它的时候往往是先从某一个点切入，然后不断地接触和学习新的知识点，因此对于初学者很难理清楚整个体系的脉络结构。本文将对Web前端知识体系进行简单的梳理， ...
分类：
Web程序 时间：
2020-08-24 16:58:26
阅读次数：
91
题目 有$m+1$棵树分别为$T_{0\sim m}$，一开始只有$T_0$有一个点，编号为0。 对于每棵树$T_i$由T_$的第$c_i$个点与$T_$的第$d_i$个点连接后形成。 其中边$(c_i,d_i)$的权值为$l_i$，若$T_$有$s$个节点，那么原$T_$部分的编号都要加上$s$ ...
分类：
其他好文 时间：
2020-08-18 13:16:03
阅读次数：
63
序言：今天回想这几天走过的Java路程，发现漏了一个点，就是构造代码块，我绞尽脑汁，也没想起来它的作用，我骗不了我自己，就搜相关资料，重新学习，在学习的过程中发现构造代码块和构造函数有一定的联系，为了捕捉这种联系，我总结了一个案例，这个案例能加深你对构造函数和构造代码块的理解。我写这个博客一是为了避免下次再被构造代码块这块石头绊倒，二是为了能给需要解惑的人提供一些帮助，还是那句话：越懂得与人分享，
分类：
其他好文 时间：
2020-08-17 16:39:44
阅读次数：
57
解析 考场时想多了，其实根本不用分阶段 一维状压 \(DP\) 就行了 可我没想清楚，加了个第几次去稳固一个点的阶段 然后时间就炸了！！！ \(Code\) #include<cstdio> #include<cmath> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2020-08-10 14:33:20
阅读次数：
66
开一个很大的将近3000*3000的数组，去作为地图使用。 然后把起点放到一个比较中间的位置，因为Farmer John会向四个方向走。 之后O(n)扫一遍，对于每一个指令去模拟他走的过程。 最重要的是判断交点，以此来确定联通块的个数。 需要注意的问题：一个点可能在不同的方向意义上算作不同的交点。 ...
分类：
其他好文 时间：
2020-08-06 20:43:01
阅读次数：
61
在智能科技浪潮的推动下，中国保险行业正面临前所未有的变局。一方面，保险业面临市场持续增长、产品结构逐步优化、客户保险意识崛起等发展机遇。另一方面，部分保险公司由于长期粗放经营面临着综合成本率高、客户触点低频、欺诈风险高等挑战。近年，随着软件机器人技术在中国的飞速发展，逐渐获得了诸多行业的普遍关注和应用实施。其中，保险公司针对目前面临的挑战，基于如何创造有活力，高增长的业务的同时管理风险并降低成本，
分类：
其他好文 时间：
2020-08-04 18:20:25
阅读次数：
100
最小树形图 定义对于带权有向图$G=(V,E)$对于根$root$最小树形图为以$root$为根的外向树最小边权和 有根树的树形图：朱刘算法 题目给定了$root$ 朴素版朱刘算法 核心: 推论1:对于有向图上的一个点，对于它的所有入边加减一个权值，答案的树形图形态不变 因为所有非根点必然有一条入边 ...
分类：
其他好文 时间：
2020-08-03 23:11:43
阅读次数：
66
题目链接：https://www.acwing.com/problem/content/295/ 题目给定n个城市，在一个方向上有序排列，每个城市有高度，有两个人a,b，定义两个城市之间的距离是高度之差的绝对值。b只会选择右边距离他最小的一个作为下一个点，a只会选择右边次小的点作为下一个点。a先走。 ...
分类：
编程语言 时间：
2020-08-01 21:25:05
阅读次数：
94
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
